Complete Characterizations of Tilt Stability in Nonlinear Programming under Weakest Qualification Conditions

DOI10.1137/15M1012608zbMath1357.49074arXiv1503.04548OpenAlexW2962678300MaRDI QIDQ3449575

Boris S. Mordukhovich, Helmut Gfrerer

Publication date: 4 November 2015

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

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

zbMATH Keywords

nonlinear programmingvariational analysisconstraint qualificationsgeneralized differentiationsecond-order theorytilt stability in optimization

Mathematics Subject Classification ID

Sensitivity, stability, well-posedness (49K40) Nonlinear programming (90C30) Sensitivity, stability, parametric optimization (90C31) Nonsmooth analysis (49J52) Set-valued and variational analysis (49J53)

Related Items

Optimality conditions for variational problems in incomplete functional spaces, Second-order optimality conditions for constrained optimization problems with \(C^1\) data via regular and limiting subdifferentials, Partial Error Bound Conditions and the Linear Convergence Rate of the Alternating Direction Method of Multipliers, Critical multipliers in variational systems via second-order generalized differentiation, Stability of possibly nonisolated solutions of constrained equations, with applications to complementarity and equilibrium problems, Characterization of Tilt Stability via Subgradient Graphical Derivative with Applications to Nonlinear Programming, Error bounds for parametric polynomial systems with applications to higher-order stability analysis and convergence rates, Critical solutions of nonlinear equations: stability issues, First- and second-order optimality conditions for second-order cone and semidefinite programming under a constant rank condition, New sharp necessary optimality conditions for mathematical programs with equilibrium constraints, Generalized damped Newton algorithms in nonsmooth optimization via second-order subdifferentials, Globally convergent coderivative-based generalized Newton methods in nonsmooth optimization, The radius of metric subregularity, Variational Convexity of Functions and Variational Sufficiency in Optimization, Computation of Graphical Derivative for a Class of Normal Cone Mappings under a Very Weak Condition, Critical solutions of nonlinear equations: local attraction for Newton-type methods, CHARACTERIZATIONS OF QUASICONVEX AND PSEUDOCONVEX FUNCTIONS BY THEIR SECOND-ORDER REGULAR SUBDIFFERENTIALS, Higher-Order Karush--Kuhn--Tucker Conditions in Nonsmooth Optimization, On estimating the regular normal cone to constraint systems and stationarity conditions, No Gap Second-Order Optimality Conditions for Circular Conic Programs, Second-Order Variational Analysis of Parametric Constraint and Variational Systems, On the linear independence constraint qualification in disjunctive programming, Robinson Stability of Parametric Constraint Systems via Variational Analysis, New Constraint Qualifications for Mathematical Programs with Equilibrium Constraints via Variational Analysis, Characterizations of Tilt-Stable Minimizers in Second-Order Cone Programming, Metric inequality conditions on sets and consequences in optimization, Second-order variational analysis in second-order cone programming, Covering on a Convex Set in the Absence of Robinson's Regularity, On Computation of Generalized Derivatives of the Normal-Cone Mapping and Their Applications, Hölder metric subregularity for multifunctions in type Banach spaces, Tilt stability for quadratic programs with one or two quadratic inequality constraints, Linearized M-stationarity conditions for general optimization problems, Global convergence of algorithms under constant rank conditions for nonlinear second-order cone programming, Quadratic Growth and Strong Metric Subregularity of the Subdifferential via Subgradient Graphical Derivative, Stable Minimizers of $\varphi$-Regular Functions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Lipschitz and Hölder stability of optimization problems and generalized equations
• Implications of the constant rank constraint qualification
• A study of tilt-stable optimality and sufficient conditions
• Nonsmooth equations in optimization. Regularity, calculus, methods and applications
• Variational analysis and full stability of optimal solutions to constrained and minimax problems
• Second-order characterizations of tilt stability with applications to nonlinear programming
• Calmness of constraint systems with applications
• On computation of limiting coderivatives of the normal-cone mapping to inequality systems and their applications
• On Computation of Generalized Derivatives of the Normal-Cone Mapping and Their Applications
• Characterizations of Full Stability in Constrained Optimization
• Full Lipschitzian and Hölderian Stability in Optimization with Applications to Mathematical Programming and Optimal Control
• Hölder Stable Minimizers, Tilt Stability, and Hölder metric Regularity of Subdifferentials
• Optimality Conditions for Disjunctive Programs Based on Generalized Differentiation with Application to Mathematical Programs with Equilibrium Constraints
• First Order and Second Order Characterizations of Metric Subregularity and Calmness of Constraint Set Mappings
• Directional derivative of the marginal function in nonlinear programming
• Necessary and sufficient conditions for optimality of p-th order
• Extremum conditions for smooth problems with equality-type constraints
• Strongly Regular Generalized Equations
• Variational Analysis
• Tilt Stability of a Local Minimum
• Second-Order Subdifferential Calculus with Applications to Tilt Stability in Optimization
• Hölder Metric Subregularity with Applications to Proximal Point Method
• Stability of Locally Optimal Solutions
• Second-order growth, tilt stability, and metric regularity of the subdifferential
• Full Stability in Finite-Dimensional Optimization
• Full Stability of Locally Optimal Solutions in Second-Order Cone Programs
• Partial Smoothness, Tilt Stability, and Generalized Hessians
• Tilt Stability, Uniform Quadratic Growth, and Strong Metric Regularity of the Subdifferential
• Newton-Type Methods for Optimization and Variational Problems
• Comments on: Critical Lagrange multipliers: what we currently know about them, how they spoil our lives, and what we can do about it