Adrian S. Lewis

Publication Activity (10 Years)

Years Active: 1989-2024
Publications (10 Years): 24

Top Topics

Convergence Theorem

Superlinear Convergence

Top Venues

Math. Oper. Res.

Publications

Siyu Kong, Adrian S. Lewis
Lipschitz minimization and the Goldstein modulus. CoRR (2024)
Adrian S. Lewis, Genaro López-Acedo, Adriana Nicolae
Basic Convex Analysis in Metric Spaces with Bounded Curvature. SIAM J. Optim. 34 (1) (2024)
Adrian S. Lewis, Genaro López-Acedo, Adriana Nicolae
Horoballs and the subgradient method. CoRR (2024)
Ariel Goodwin, Adrian S. Lewis, Genaro López-Acedo, Adriana Nicolae
Recognizing weighted means in geodesic spaces. CoRR (2024)
X. Y. Han, Adrian S. Lewis
Survey Descent: A Multipoint Generalization of Gradient Descent for Nonsmooth Optimization. SIAM J. Optim. 33 (1) (2023)
Adrian S. Lewis, Tonghua Tian
The complexity of first-order optimization methods from a metric perspective. CoRR (2023)
Adrian S. Lewis, Genaro López-Acedo, Adriana Nicolae
Local Linear Convergence of Alternating Projections in Metric Spaces with Bounded Curvature. SIAM J. Optim. 32 (2) (2022)
Adrian S. Lewis, Jingwei Liang, Tonghua Tian
Partial Smoothness and Constant Rank. SIAM J. Optim. 32 (1) (2022)
Adrian S. Lewis, Calvin J. S. Wylie
Active-Set Newton Methods and Partial Smoothness. Math. Oper. Res. 46 (2) (2021)
X. Y. Han, Adrian S. Lewis
Survey Descent: A Multipoint Generalization of Gradient Descent for Nonsmooth Optimization. CoRR (2021)
Adrian S. Lewis, Tonghua Tian
The structure of conservative gradient fields. CoRR (2021)
Adrian S. Lewis, Tonghua Tian
The Structure of Conservative Gradient Fields. SIAM J. Optim. 31 (3) (2021)
Dmitriy Drusvyatskiy, Alexander D. Ioffe, Adrian S. Lewis
Nonsmooth optimization using Taylor-like models: error bounds, convergence, and termination criteria. Math. Program. 185 (1-2) (2021)
Adrian S. Lewis, Michael L. Overton
Partial Smoothness of the Numerical Radius at Matrices Whose Fields of Values are Disks. SIAM J. Matrix Anal. Appl. 41 (3) (2020)
Adrian S. Lewis, Calvin J. S. Wylie
A simple Newton method for local nonsmooth optimization. CoRR (2019)
Dmitriy Drusvyatskiy, Adrian S. Lewis
Error Bounds, Quadratic Growth, and Linear Convergence of Proximal Methods. Math. Oper. Res. 43 (3) (2018)
Jiayi Guo, Adrian S. Lewis
Nonsmooth Variants of Powell's BFGS Convergence Theorem. SIAM J. Optim. 28 (2) (2018)
Anne Greenbaum, Adrian S. Lewis, Michael L. Overton
Variational analysis of the Crouzeix ratio. Math. Program. 164 (1-2) (2017)
Dmitriy Drusvyatskiy, Alexander D. Ioffe, Adrian S. Lewis
Generic Minimizing Behavior in Semialgebraic Optimization. SIAM J. Optim. 26 (1) (2016)
Adrian S. Lewis, Stephen J. Wright
A proximal method for composite minimization. Math. Program. 158 (1-2) (2016)
Dmitriy Drusvyatskiy, Alexander D. Ioffe, Adrian S. Lewis
Transversality and Alternating Projections for Nonconvex Sets. Found. Comput. Math. 15 (6) (2015)
Dmitriy Drusvyatskiy, Alexander D. Ioffe, Adrian S. Lewis
Curves of Descent. SIAM J. Control. Optim. 53 (1) (2015)
Dmitriy Drusvyatskiy, Alexander D. Ioffe, Adrian S. Lewis
Clarke Subgradients for Directionally Lipschitzian Stratifiable Functions. Math. Oper. Res. 40 (2) (2015)
Adrian S. Lewis, Shuwei Zhang
Nonsmoothness and a Variable Metric Method. J. Optim. Theory Appl. 165 (1) (2015)
Dmitriy Drusvyatskiy, Adrian S. Lewis
Optimality, identifiability, and sensitivity. Math. Program. 147 (1-2) (2014)
Aris Daniilidis, Dmitriy Drusvyatskiy, Adrian S. Lewis
Orthogonal Invariance and Identifiability. SIAM J. Matrix Anal. Appl. 35 (2) (2014)
Adrian S. Lewis, Michael L. Overton
Nonsmooth optimization via quasi-Newton methods. Math. Program. 141 (1-2) (2013)
Dmitriy Drusvyatskiy, Adrian S. Lewis
Semi-algebraic functions have small subdifferentials. Math. Program. 140 (1) (2013)
Dmitriy Drusvyatskiy, Adrian S. Lewis
Tilt Stability, Uniform Quadratic Growth, and Strong Metric Regularity of the Subdifferential. SIAM J. Optim. 23 (1) (2013)
Adrian S. Lewis, Shanshan Zhang
Partial Smoothness, Tilt Stability, and Generalized Hessians. SIAM J. Optim. 23 (1) (2013)
Adrian S. Lewis, Stephen J. Wright
Identifying Activity. SIAM J. Optim. 21 (2) (2011)
Jérôme Bolte, Aris Daniilidis, Adrian S. Lewis
Generic Optimality Conditions for Semialgebraic Convex Programs. Math. Oper. Res. 36 (1) (2011)
D. Leventhal, Adrian S. Lewis
Randomized Methods for Linear Constraints: Convergence Rates and Conditioning. Math. Oper. Res. 35 (3) (2010)
Adrian S. Lewis, Chin How Jeffrey Pang
Lipschitz Behavior of the Robust Regularization. SIAM J. Control. Optim. 48 (5) (2009)
Jérôme Bolte, Aris Daniilidis, Adrian S. Lewis
Tame functions are semismooth. Math. Program. 117 (1-2) (2009)
Adrian S. Lewis, D. Russell Luke, Jérôme Malick
Local Linear Convergence for Alternating and Averaged Nonconvex Projections. Found. Comput. Math. 9 (4) (2009)
Adrian S. Lewis, Chin How Jeffrey Pang
Variational Analysis of Pseudospectra. SIAM J. Optim. 19 (3) (2008)
Adrian S. Lewis, Jérôme Malick
Alternating Projections on Manifolds. Math. Oper. Res. 33 (1) (2008)
D. Leventhal, Adrian S. Lewis
Randomized Methods for Linear Constraints: Convergence Rates and Conditioning CoRR (2008)
Adrian S. Lewis
Nonsmooth optimization and robust control. Annu. Rev. Control. 31 (2) (2007)
James V. Burke, Adrian S. Lewis, Michael L. Overton
Spectral conditioning and pseudospectral growth. Numerische Mathematik 107 (1) (2007)
Warren L. Hare, Adrian S. Lewis
Identifying Active Manifolds. Algorithmic Oper. Res. 2 (2) (2007)
Jérôme Bolte, Aris Daniilidis, Adrian S. Lewis
The [barred L]ojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical Systems. SIAM J. Optim. 17 (4) (2007)
Jérôme Bolte, Aris Daniilidis, Adrian S. Lewis, Masahiro Shiota
Clarke Subgradients of Stratifiable Functions. SIAM J. Optim. 18 (2) (2007)
James V. Burke, Adrian S. Lewis, Michael L. Overton
Convexity and Lipschitz Behavior of Small Pseudospectra. SIAM J. Matrix Anal. Appl. 29 (2) (2007)
Adrian S. Lewis, René Henrion, Alberto Seeger
Distance to Uncontrollability for Convex Processes. SIAM J. Control. Optim. 45 (1) (2006)
James V. Burke, Didier Henrion, Adrian S. Lewis, Michael L. Overton
Stabilization via Nonsmooth, Nonconvex Optimization. IEEE Trans. Autom. Control. 51 (11) (2006)
James V. Burke, Adrian S. Lewis, Michael L. Overton
A Robust Gradient Sampling Algorithm for Nonsmooth, Nonconvex Optimization. SIAM J. Optim. 15 (3) (2005)
Warren L. Hare, Adrian S. Lewis
Estimating Tangent and Normal Cones Without Calculus. Math. Oper. Res. 30 (4) (2005)
James V. Burke, Adrian S. Lewis, Michael L. Overton
Variational analysis of functions of the roots of polynomials. Math. Program. 104 (2-3) (2005)
James V. Burke, Adrian S. Lewis, Michael L. Overton
Pseudospectral Components and the Distance to Uncontrollability. SIAM J. Matrix Anal. Appl. 26 (2) (2004)
James V. Burke, Adrian S. Lewis, Michael L. Overton
Variational Analysis of the Abscissa Mapping for Polynomials via the Gauss-Lucas Theorem. J. Glob. Optim. 28 (3-4) (2004)
Adrian S. Lewis
The Structured Distance to Ill-Posedness for Conic Systems. Math. Oper. Res. 29 (4) (2004)
Adrian S. Lewis
The mathematics of eigenvalue optimization. Math. Program. 97 (1-2) (2003)
James V. Burke, Adrian S. Lewis, Michael L. Overton
Optimization and Pseudospectra, with Applications to Robust Stability. SIAM J. Matrix Anal. Appl. 25 (1) (2003)
James V. Burke, Adrian S. Lewis, Michael L. Overton
Approximating Subdifferentials by Random Sampling of Gradients. Math. Oper. Res. 27 (3) (2002)
Adrian S. Lewis
Active Sets, Nonsmoothness, and Sensitivity. SIAM J. Optim. 13 (3) (2002)
J. P. Stitt, R. L. Tutwiler, Adrian S. Lewis
Fuzzy c-means image segmentation of side-scan sonar images. SIP (2001)
Adrian S. Lewis, Hristo S. Sendov
Self-concordant barriers for hyperbolic means. Math. Program. 91 (1) (2001)
Adrian S. Lewis, Hristo S. Sendov
Twice Differentiable Spectral Functions. SIAM J. Matrix Anal. Appl. 23 (2) (2001)
James V. Burke, Adrian S. Lewis, Michael L. Overton
Optimal Stability and Eigenvalue Multiplicity. Found. Comput. Math. 1 (2) (2001)
Adrian S. Lewis, R. E. Lucchetti
Nonsmooth Duality, Sandwich, and Squeeze Theorems. SIAM J. Control. Optim. 38 (2) (2000)
Adrian S. Lewis
Lidskii's Theorem via Nonsmooth Analysis. SIAM J. Matrix Anal. Appl. 21 (2) (2000)
Jean-Baptiste Hiriart-Urruty, Adrian S. Lewis
The Clarke and Michel-Penot Subdifferentials of the Eigenvalues of a Symmetric Matrix. Comput. Optim. Appl. 13 (1-3) (1999)
Adrian S. Lewis
Ill-Conditioned Convex Processes and Conic Linear Systems. Math. Oper. Res. 24 (4) (1999)
Adrian S. Lewis
Nonsmooth analysis of eigenvalues. Math. Program. 84 (1) (1999)
Jonathan M. Borwein, Adrian S. Lewis, Dominikus Noll
Maximum Entropy Reconstruction Using Derivative Information, Part 1: Fisher Information and Convex Duality. Math. Oper. Res. 21 (2) (1996)
Adrian S. Lewis
Convex Analysis on the Hermitian Matrices. SIAM J. Optim. 6 (1) (1996)
Adrian S. Lewis
Derivatives of Spectral Functions. Math. Oper. Res. 21 (3) (1996)
Adrian S. Lewis
Group Invariance and Convex Matrix Analysis. SIAM J. Matrix Anal. Appl. 17 (4) (1996)
Adrian S. Lewis
Facial reduction in partially finite convex programming. Math. Program. 65 (1994)
Jonathan M. Borwein, Adrian S. Lewis
Strong Rotundity and Optimization. SIAM J. Optim. 4 (1) (1994)
Jonathan M. Borwein, Adrian S. Lewis
and the Existence of Maximum Entropy Estimates. SIAM J. Optim. 3 (2) (1993)
Jonathan M. Borwein, Adrian S. Lewis
Partially finite convex programming, Part I: Quasi relative interiors and duality theory. Math. Program. 57 (1992)
Jonathan M. Borwein, Adrian S. Lewis
Partially finite convex programming, Part II: Explicit lattice models. Math. Program. 57 (1992)
Adrian S. Lewis, Gregory P. Knowles
Image compression using the 2-D wavelet transform. IEEE Trans. Image Process. 1 (2) (1992)
Jonathan M. Borwein, Adrian S. Lewis
Convergence of Best Entropy Estimates. SIAM J. Optim. 1 (2) (1991)
Adrian S. Lewis, Gregory P. Knowles
A 64 Kb/s Video Codec Using the 2-D Wavelet Transform. Data Compression Conference (1991)
Edward J. Anderson, Adrian S. Lewis
An extension of the simplex algorithm for semi-infinite linear programming. Math. Program. 44 (1-3) (1989)