Adrian S. Lewis

  • School of Operations Research and Information Engineering, Cornell University, Ithaca, NY, USA
  • Department of Combinatorics and Optimization, University of Waterloo, Waterloo, Ontario, Canada

According to our database1, Adrian S. Lewis authored at least 68 papers between 1989 and 2021.

Collaborative distances:



In proceedings 
PhD thesis 


Online presence:



Nonsmooth optimization using Taylor-like models: error bounds, convergence, and termination criteria.
Math. Program., 2021

Active-Set Newton Methods and Partial Smoothness.
Math. Oper. Res., 2021

The structure of conservative gradient fields.
CoRR, 2021

Partial Smoothness of the Numerical Radius at Matrices Whose Fields of Values are Disks.
SIAM J. Matrix Anal. Appl., 2020

A simple Newton method for local nonsmooth optimization.
CoRR, 2019

Nonsmooth Variants of Powell's BFGS Convergence Theorem.
SIAM J. Optim., 2018

Error Bounds, Quadratic Growth, and Linear Convergence of Proximal Methods.
Math. Oper. Res., 2018

Variational analysis of the Crouzeix ratio.
Math. Program., 2017

Generic Minimizing Behavior in Semialgebraic Optimization.
SIAM J. Optim., 2016

A proximal method for composite minimization.
Math. Program., 2016

Curves of Descent.
SIAM J. Control. Optim., 2015

Clarke Subgradients for Directionally Lipschitzian Stratifiable Functions.
Math. Oper. Res., 2015

Nonsmoothness and a Variable Metric Method.
J. Optim. Theory Appl., 2015

Transversality and Alternating Projections for Nonconvex Sets.
Found. Comput. Math., 2015

Orthogonal Invariance and Identifiability.
SIAM J. Matrix Anal. Appl., 2014

Optimality, identifiability, and sensitivity.
Math. Program., 2014

Partial Smoothness, Tilt Stability, and Generalized Hessians.
SIAM J. Optim., 2013

Tilt Stability, Uniform Quadratic Growth, and Strong Metric Regularity of the Subdifferential.
SIAM J. Optim., 2013

Nonsmooth optimization via quasi-Newton methods.
Math. Program., 2013

Semi-algebraic functions have small subdifferentials.
Math. Program., 2013

Identifying Activity.
SIAM J. Optim., 2011

Generic Optimality Conditions for Semialgebraic Convex Programs.
Math. Oper. Res., 2011

Randomized Methods for Linear Constraints: Convergence Rates and Conditioning.
Math. Oper. Res., 2010

Lipschitz Behavior of the Robust Regularization.
SIAM J. Control. Optim., 2009

Tame functions are semismooth.
Math. Program., 2009

Local Linear Convergence for Alternating and Averaged Nonconvex Projections.
Found. Comput. Math., 2009

Variational Analysis of Pseudospectra.
SIAM J. Optim., 2008

Alternating Projections on Manifolds.
Math. Oper. Res., 2008

Convexity and Lipschitz Behavior of Small Pseudospectra.
SIAM J. Matrix Anal. Appl., 2007

Clarke Subgradients of Stratifiable Functions.
SIAM J. Optim., 2007

The [barred L]ojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical Systems.
SIAM J. Optim., 2007

Spectral conditioning and pseudospectral growth.
Numerische Mathematik, 2007

Nonsmooth optimization and robust control.
Annu. Rev. Control., 2007

Identifying Active Manifolds.
Algorithmic Oper. Res., 2007

Stabilization via Nonsmooth, Nonconvex Optimization.
IEEE Trans. Autom. Control., 2006

Distance to Uncontrollability for Convex Processes.
SIAM J. Control. Optim., 2006

A Robust Gradient Sampling Algorithm for Nonsmooth, Nonconvex Optimization.
SIAM J. Optim., 2005

Variational analysis of functions of the roots of polynomials.
Math. Program., 2005

Estimating Tangent and Normal Cones Without Calculus.
Math. Oper. Res., 2005

Pseudospectral Components and the Distance to Uncontrollability.
SIAM J. Matrix Anal. Appl., 2004

The Structured Distance to Ill-Posedness for Conic Systems.
Math. Oper. Res., 2004

Variational Analysis of the Abscissa Mapping for Polynomials via the Gauss-Lucas Theorem.
J. Glob. Optim., 2004

Optimization and Pseudospectra, with Applications to Robust Stability.
SIAM J. Matrix Anal. Appl., 2003

The mathematics of eigenvalue optimization.
Math. Program., 2003

Active Sets, Nonsmoothness, and Sensitivity.
SIAM J. Optim., 2002

Approximating Subdifferentials by Random Sampling of Gradients.
Math. Oper. Res., 2002

Twice Differentiable Spectral Functions.
SIAM J. Matrix Anal. Appl., 2001

Self-concordant barriers for hyperbolic means.
Math. Program., 2001

Optimal Stability and Eigenvalue Multiplicity.
Found. Comput. Math., 2001

Fuzzy c-means image segmentation of side-scan sonar images.
Proceedings of the Signal and Image Processing (SIP 2001), 2001

Lidskii's Theorem via Nonsmooth Analysis.
SIAM J. Matrix Anal. Appl., 2000

Nonsmooth Duality, Sandwich, and Squeeze Theorems.
SIAM J. Control. Optim., 2000

Nonsmooth analysis of eigenvalues.
Math. Program., 1999

Ill-Conditioned Convex Processes and Conic Linear Systems.
Math. Oper. Res., 1999

The Clarke and Michel-Penot Subdifferentials of the Eigenvalues of a Symmetric Matrix.
Comput. Optim. Appl., 1999

Group Invariance and Convex Matrix Analysis.
SIAM J. Matrix Anal. Appl., 1996

Convex Analysis on the Hermitian Matrices.
SIAM J. Optim., 1996

Derivatives of Spectral Functions.
Math. Oper. Res., 1996

Maximum Entropy Reconstruction Using Derivative Information, Part 1: Fisher Information and Convex Duality.
Math. Oper. Res., 1996

Strong Rotundity and Optimization.
SIAM J. Optim., 1994

Facial reduction in partially finite convex programming.
Math. Program., 1994

Partially-Finite Programming in L<sub>1</sub> and the Existence of Maximum Entropy Estimates.
SIAM J. Optim., 1993

Image compression using the 2-D wavelet transform.
IEEE Trans. Image Process., 1992

Partially finite convex programming, Part II: Explicit lattice models.
Math. Program., 1992

Partially finite convex programming, Part I: Quasi relative interiors and duality theory.
Math. Program., 1992

Convergence of Best Entropy Estimates.
SIAM J. Optim., 1991

A 64 Kb/s Video Codec Using the 2-D Wavelet Transform.
Proceedings of the IEEE Data Compression Conference, 1991

An extension of the simplex algorithm for semi-infinite linear programming.
Math. Program., 1989