Quadratic growth and critical point stability of semi-algebraic functions

DOI10.1007/S10107-014-0820-YzbMATH Open1325.49021arXiv1309.1446OpenAlexW2144786314MaRDI QIDQ747778FDOQ747778

Authors: D. Drusvyatskiy, Alexander D. Ioffe 

Publication date: 19 October 2015

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Abstract: We show that quadratic growth of a semi-algebraic function is equivalent to strong metric subregularity of the subdifferential --- a kind of stability of generalized critical points. In contrast, this equivalence can easily fail outside of the semi-algebraic setting. As a consequence, we derive necessary conditions and sufficient conditions for optimality in subdifferential terms.

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

Recommendations

• Characterization of quadratic growth of extended-real-valued functions
• Quadratic Growth and Strong Metric Subregularity of the Subdifferential via Subgradient Graphical Derivative
• Tilt stability, uniform quadratic growth, and strong metric regularity of the subdifferential
• Quadratic growth and strong metric subregularity of the subdifferential for a class of non-prox-regular functions
• Second-order growth, tilt stability, and metric regularity of the subdifferential

zbMATH Keywords

optimality conditionssubdifferentialsquadratic growthstrong metric subregularitysemi-algebraic functionscritical point stability

Mathematics Subject Classification ID

Sensitivity, stability, parametric optimization (90C31) Nonsmooth analysis (49J52) Set-valued and variational analysis (49J53) Optimality conditions for problems involving relations other than differential equations (49K21) Set-valued maps in general topology (54C60) Semialgebraic sets and related spaces (14P10)

Cites Work

• Variational Analysis
• Title not available (Why is that?)
• Geometric categories and o-minimal structures
• Techniques of variational analysis
• Calculus without derivatives
• Lagrange Multipliers and Optimality
• Nonlinear optimization.
• Clarke Subgradients of Stratifiable Functions
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Variational Analysis and Generalized Differentiation I
• Prox-regular functions in variational analysis
• Title not available (Why is that?)
• Algorithms in real algebraic geometry
• Geometry of subanalytic and semialgebraic sets
• An Invitation to Tame Optimization
• On the theory of subdifferentials
• Characterization of metric regularity of subdifferentials
• Tilt Stability of a Local Minimum
• Second-order growth, tilt stability, and metric regularity of the subdifferential
• Metric subregularity of the convex subdifferential in Banach spaces
• Tilt stability, uniform quadratic growth, and strong metric regularity of the subdifferential
• Amenable functions in optimization

Cited In (20)

• The level-set subdifferential error bound via Moreau envelopes
• On definable multifunctions and Łojasiewicz inequalities
• Metric regularity -- a survey. II: Applications
• Strong metric subregularity of mappings in variational analysis and optimization
• Quadratic Growth and Strong Metric Subregularity of the Subdifferential via Subgradient Graphical Derivative
• Nonlinear local error bounds via a change of metric
• Error bounds, quadratic growth, and linear convergence of proximal methods
• Tilt stability, uniform quadratic growth, and strong metric regularity of the subdifferential
• Global convergence of the gradient method for functions definable in o-minimal structures
• Characterization of quadratic growth of extended-real-valued functions
• Generic minimizing behavior in semialgebraic optimization
• Spectral operators of matrices: semismoothness and characterizations of the generalized Jacobian
• Convergence of the forward-backward algorithm: beyond the worst-case with the help of geometry
• An induction theorem and nonlinear regularity models
• Quadratic growth and strong metric subregularity of the subdifferential for a class of non-prox-regular functions
• The equivalence of three types of error bounds for weakly and approximately convex functions
• Nonsmooth optimization using Taylor-like models: error bounds, convergence, and termination criteria
• Quadratic Growth and Linear Convergence of a DCA Method for Quartic Minimization over the Sphere
• Corrigendum to “The Łojasiewicz exponent of a continuous subanalytic function at an isolated zero”
• Local minimizers of semi-algebraic functions from the viewpoint of tangencies

This page was built for publication: Quadratic growth and critical point stability of semi-algebraic functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q747778)