Harnessing Structure in Composite Nonsmooth Minimization

DOI10.1137/22m1505827arXiv2206.15053OpenAlexW4284693804MaRDI QIDQ6046827

Jérôme Malick, Franck Iutzeler, Gilles Bareilles

Publication date: 6 September 2023

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2206.15053

zbMATH Keywords

nonsmooth optimizationsequential quadratic programmingproximal operatorpartial smoothnessmanifold identificationmaximum eigenvalue minimization

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Numerical optimization and variational techniques (65K10) Methods of successive quadratic programming type (90C55) Sensitivity analysis for optimization problems on manifolds (49Q12)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A proximal method for composite minimization
• Composite proximal bundle method
• Nonsmooth optimization via quasi-Newton methods
• Computing proximal points of nonconvex functions
• An algorithm for composite nonsmooth optimization problems
• The multiproximal linearization method for convex composite problems
• Nonsmooth optimization using Taylor-like models: error bounds, convergence, and termination criteria
• A \(\mathcal{VU}\)-algorithm for convex minimization
• Newton methods for nonsmooth convex minimization: connections among \(\mathcal U\)-Lagrangian, Riemannian Newton and SQP methods
• Spectral bundle methods for non-convex maximum eigenvalue functions: second-order methods
• Majorization-Minimization Procedures and Convergence of SQP Methods for Semi-Algebraic and Tame Programs
• The spectral bundle method with second-order information
• Julia: A Fresh Approach to Numerical Computing
• Geometrical interpretation of the predictor-corrector type algorithms in structured optimization problems
• The $\U$-Lagrangian of the Maximum Eigenvalue Function
• Active Sets, Nonsmoothness, and Sensitivity
• On Eigenvalue Optimization
• An Introduction to Optimization on Smooth Manifolds
• Partial Smoothness, Tilt Stability, and Generalized Hessians
• On a Class of Nonsmooth Composite Functions
• Survey Descent: A Multipoint Generalization of Gradient Descent for Nonsmooth Optimization
• Numerical optimization. Theoretical and practical aspects. Transl. from the French
• Newton acceleration on manifolds identified by proximal gradient methods