Quadratic growth and critical point stability of semi-algebraic functions
From MaRDI portal
(Redirected from Publication:747778)
optimality conditionssubdifferentialsquadratic growthstrong metric subregularitysemi-algebraic functionscritical point stability
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)
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.
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
Cites work
- scientific article; zbMATH DE number 1201576 (Why is no real title available?)
- scientific article; zbMATH DE number 1113627 (Why is no real title available?)
- scientific article; zbMATH DE number 1160037 (Why is no real title available?)
- scientific article; zbMATH DE number 1502618 (Why is no real title available?)
- scientific article; zbMATH DE number 5060482 (Why is no real title available?)
- Algorithms in real algebraic geometry
- Amenable functions in optimization
- An Invitation to Tame Optimization
- Calculus without derivatives
- Characterization of metric regularity of subdifferentials
- Clarke Subgradients of Stratifiable Functions
- Geometric categories and o-minimal structures
- Geometry of subanalytic and semialgebraic sets
- Lagrange Multipliers and Optimality
- Metric subregularity of the convex subdifferential in Banach spaces
- Nonlinear optimization.
- On the theory of subdifferentials
- Prox-regular functions in variational analysis
- Second-order growth, tilt stability, and metric regularity of the subdifferential
- Techniques of variational analysis
- Tilt Stability of a Local Minimum
- Tilt stability, uniform quadratic growth, and strong metric regularity of the subdifferential
- Variational Analysis
- Variational Analysis and Generalized Differentiation I
Cited in
(20)- An induction theorem and nonlinear regularity models
- Corrigendum to “The Łojasiewicz exponent of a continuous subanalytic function at an isolated zero”
- Strong metric subregularity of mappings in variational analysis and optimization
- Error bounds, quadratic growth, and linear convergence of proximal methods
- The equivalence of three types of error bounds for weakly and approximately convex functions
- Quadratic Growth and Strong Metric Subregularity of the Subdifferential via Subgradient Graphical Derivative
- Quadratic growth and strong metric subregularity of the subdifferential for a class of non-prox-regular functions
- Local minimizers of semi-algebraic functions from the viewpoint of tangencies
- 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
- Quadratic Growth and Linear Convergence of a DCA Method for Quartic Minimization over the Sphere
- Characterization of quadratic growth of extended-real-valued functions
- Tilt stability, uniform quadratic growth, and strong metric regularity of the subdifferential
- Generic minimizing behavior in semialgebraic optimization
- On definable multifunctions and Łojasiewicz inequalities
- Nonlinear local error bounds via a change of metric
- Metric regularity -- a survey. II: Applications
- Nonsmooth optimization using Taylor-like models: error bounds, convergence, and termination criteria
- The level-set subdifferential error bound via Moreau envelopes
- Global convergence of the gradient method for functions definable in o-minimal structures
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)
