Tilt stability, uniform quadratic growth, and strong metric regularity of the subdifferential
From MaRDI portal
Publication:5300526
DOI10.1137/120876551zbMATH Open1275.49026arXiv1204.5794OpenAlexW2043126746MaRDI QIDQ5300526FDOQ5300526
Authors: D. Drusvyatskiy, A. S. Lewis 
Publication date: 27 June 2013
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Abstract: We prove that uniform second order growth, tilt stability, and strong metric regularity of the limiting subdifferential --- three notions that have appeared in entirely different settings --- are all essentially equivalent for any lower-semicontinuous, extended-real-valued function.
Full work available at URL: https://arxiv.org/abs/1204.5794
Recommendations
- Second-order growth, tilt stability, and metric regularity of the subdifferential
- Tilt Stability of a Local Minimum
- Characterization of quadratic growth of extended-real-valued functions
- Quadratic growth and critical point stability of semi-algebraic functions
- Quadratic growth and strong metric subregularity of the subdifferential for a class of non-prox-regular functions
subdifferentialsstrong metric regularityvariational analysisprox-regularityquadratic growthtilt stability
Cited In (54)
- Variational and strong variational convexity in infinite-dimensional variational analysis
- Nonlinear sharp minimum and the stability of a local minimum on metric spaces
- Globally convergent coderivative-based generalized Newton methods in nonsmooth optimization
- Partial second-order subdifferentials in variational analysis and optimization
- Full stability in finite-dimensional optimization
- Characterizations of tilt-stable minimizers in second-order cone programming
- Hölder weak sharp minimizers and Hölder tilt-stability
- Variational analysis and full stability of optimal solutions to constrained and minimax problems
- Metric regularity -- a survey. II: Applications
- Fully Hölderian stable minimum with respect to both tilt and parameter perturbations
- On the analysis of the discretized Kohn-Sham density functional theory
- Variational Convexity of Functions and Variational Sufficiency in Optimization
- Quadratic Growth and Strong Metric Subregularity of the Subdifferential via Subgradient Graphical Derivative
- Approximations and solution estimates in optimization
- Characterization of the strong metric subregularity of the mordukhovich subdifferential on asplund spaces
- Fully stable well-posedness and fully stable minimum with respect to an admissible function
- Nonlinear local error bounds via a change of metric
- Hölder metric subregularity for multifunctions in \(\mathfrak{C}^2\) type Banach spaces
- Hölder stable minimizers, tilt stability, and Hölder metric regularity of subdifferentials
- Error bounds, quadratic growth, and linear convergence of proximal methods
- Generalized damped Newton algorithms in nonsmooth optimization via second-order subdifferentials
- Characterizations of quasiconvex and pseudoconvex functions by their second-order regular subdifferentials
- Stable Minimizers of $\varphi$-Regular Functions
- Stable global well-posedness and global strong metric regularity
- Characterization of quadratic growth of extended-real-valued functions
- Generic minimizing behavior in semialgebraic optimization
- Second-order characterizations of tilt stability with applications to nonlinear programming
- Quadratic growth and critical point stability of semi-algebraic functions
- Generalized metric subregularity and regularity with respect to an admissible function
- An induction theorem and nonlinear regularity models
- Quadratic growth and strong metric subregularity of the subdifferential for a class of non-prox-regular functions
- Tilt stability in nonlinear programming under Mangasarian-Fromovitz constraint qualification
- Comments on: Critical Lagrange multipliers: what we currently know about them, how they spoil our lives, and what we can do about it
- Stability of local efficiency in multiobjective optimization
- Variational convexity and the local monotonicity of subgradient mappings
- Second-order characterization of convex functions and its applications
- Second-order growth, tilt stability, and metric regularity of the subdifferential
- Uniform growth condition with respect to an admissible function
- Tilt stability for quadratic programs with one or two quadratic inequality constraints
- Second-order variational analysis and characterizations of tilt-stable optimal solutions in infinite-dimensional spaces
- Second-order optimality conditions for constrained optimization problems with \(C^1\) data via regular and limiting subdifferentials
- On (local) analysis of multifunctions via subspaces contained in graphs of generalized derivatives
- Consistent approximations in composite optimization
- Aubin property for solution set in multi-objective programming
- Hölderian Error Bounds and Kurdyka-Łojasiewicz Inequality for the Trust Region Subproblem
- Generalized differentiation of piecewise linear functions in second-order variational analysis
- Stability and error analysis for optimization and generalized equations
- Asymptotic optimality in stochastic optimization
- Variational analysis of circular cone programs
- On partial smoothness, tilt stability and the \({\mathcal {VU}}\)-decomposition
- Complete characterizations of tilt stability in nonlinear programming under weakest qualification conditions
- Inertial proximal incremental aggregated gradient method with linear convergence guarantees
- Characterization of tilt stability via subgradient graphical derivative with applications to nonlinear programming
- Stability of saddle points via explicit coderivatives of pointwise subdifferentials
This page was built for publication: Tilt stability, uniform quadratic growth, and strong metric regularity of the subdifferential
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5300526)
