Adrian S. Lewis

Orcid: 0000-0002-1785-1106

Affiliations:
  • 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 74 papers between 1989 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Basic Convex Analysis in Metric Spaces with Bounded Curvature.
SIAM J. Optim., March, 2024

Horoballs and the subgradient method.
CoRR, 2024

2023
Survey Descent: A Multipoint Generalization of Gradient Descent for Nonsmooth Optimization.
SIAM J. Optim., March, 2023

The complexity of first-order optimization methods from a metric perspective.
CoRR, 2023

2022
Partial Smoothness and Constant Rank.
SIAM J. Optim., 2022

Local Linear Convergence of Alternating Projections in Metric Spaces with Bounded Curvature.
SIAM J. Optim., 2022

2021
The Structure of Conservative Gradient Fields.
SIAM J. Optim., 2021

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

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

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

2018
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

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

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

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

2015
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

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

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

2013
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

2011
Identifying Activity.
SIAM J. Optim., 2011

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

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

2009
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

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

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

2007
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

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

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

2005
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

2004
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

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

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

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

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

2001
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

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

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

1999
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

1996
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

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

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

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

1992
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

1991
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

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


  Loading...