Algorithms, Optimization

Office: 234 Rhodes

Phone: 607.255.9147

Website: click here

Fax: 607.255.9129

Adrian S. Lewis was born in England in 1962. He is a Professor at Cornell University in the School of Operations Research and Industrial Engineering. Following his B.A., M.A., and Ph.D. degrees from Cambridge, and Research Fellowships at Queens' College, Cambridge and Dalhousie University, Canada, he worked in Canada at the University of Waterloo (1989-2001) and Simon Fraser University (2001-2004). He is an Associate Editor of the SIAM Journal on Optimization, Mathematics of Operations Research, and the SIAM/MPS Book Series on Optimization, and is a Co-Editor for Mathematical Programming. He received the 1995 Aisenstadt Prize, from the Canadian Centre de Recherches Mathematiques, the 2003 Lagrange Prize for Continuous Optimization from SIAM and the Mathematical Programming Society, and an Outstanding Paper Award from SIAM in 2005. He co-authored "Convex Analysis and Nonlinear Optimization" with J.M. Borwein.

Lewis' research concerns variational analysis and nonsmooth optimization, with a particular interest in optimization problems involving eigenvalues.

Select Publications

“A robust gradient sampling algorithm for non smooth, nonconvex optimization”. SIAM Journal on Optimization, 15, 751 - 779 (2005). (With J.V. Burke and M.K. Overton)

“Pseudospectral components and the distance to uncontrollability”. SIAM Journal on Matrix Analysis and Applications, 26, 350 - 361 (2004). (With J.V. Burke and M.K. Overton)

“Identifying active constraints via partial smoothness and prox-regularity.” Journal of Convex Analysis 11, 251- 266 (2004). (With W.L. Hare)

“The structured distance to ill-posedness for conic systems.” Mathematics of Operations Research 29, 776 - 785 (2004)

“The mathematics of eigenvalue optimization.” Mathematical Programming 97, 155 -176 (2003)

Lectures

Variational Analysis and Eigenvalue Optimization, Elisha Netanyahu Institute of Advanced Studies in Mathematics, April, 2005.

Local structure and algorithms for nonsmooth optimization, plenary lecture, Oberfack Workshop on Optimization, Germany, January 2005.

Eigenvalue optimization: symmetric versus nonsymmetric matrices, Computational Sciences Lecture Series, University of Wisconsin, Madison, September 2004.

Stable polynomials and Belgian chocolate, Canada-France Mathematics Meeting, Toulouse, France, July 2004.

Eighteenth International Symposium on Mathematical Programming, Copenhagen, August 2003.

Professional Activities

Associate Editor, Mathematics of Operations Research, 1998 to present Associate Editor, SIAM Journal on Optimization, 1994 to present Associate Editor, SIAM Journal on Control and Optimization, 1997 – 2000 Associate Editor, Mathematical Programming, 1999 to present Springer SIAM/MPS Monographs in Optimization, 1999 to present

University Activities

Tenure Committee, Cornell University, 2004

Awards and Recognition

Lagrange Prize for Continuous Optimization, Mathematical Programming Society and the Society for Industrial and Applied Mathematics, 2003 Aisendtadt Prize, Centre de Recherches Mathematiques Montreal, 1995