# Full Stability of Locally Optimal Solutions in Second-Order Cone Programs

@article{Mordukhovich2014FullSO, title={Full Stability of Locally Optimal Solutions in Second-Order Cone Programs}, author={Boris S. Mordukhovich and Jir{\'i} V. Outrata and M. Ebrahim Sarabi}, journal={SIAM J. Optim.}, year={2014}, volume={24}, pages={1581-1613} }

The paper presents complete characterizations of Lipschitzian full stability of locally optimal solutions to second-order cone programs (SOCPs) expressed entirely in terms of their initial data. These characterizations are obtained via appropriate versions of the quadratic growth and strong second-order sufficient conditions under the corresponding constraint qualifications. We also establish close relationships between full stability of local minimizers for SOCPs and strong regularity of the…

## 41 Citations

### Variational analysis and full stability of optimal solutions to constrained and minimax problems

- Mathematics
- 2015

### Second-Order Analysis of Piecewise Linear Functions with Applications to Optimization and Stability

- MathematicsJ. Optim. Theory Appl.
- 2016

Second-order variational analysis of a rather broad class of extended-real-valued piecewise liner functions and their applications to various issues of optimization and stability establishes relationships between nondegeneracy and second-order qualification for fully amenable compositions involving piecewise linear functions.

### Full Stability in Finite-Dimensional Optimization

- MathematicsMath. Oper. Res.
- 2015

Developing a new technique of variational analysis and generalized differentiation, second-order characterizations of full stability are derived, in both Lipschitzian and Holderian settings, and established their relationships with the conventional notions of strong regularity and strong stability for a large class of problems of constrained optimization with twice continuously differentiable data.

### Characterizations of Tilt-Stable Minimizers in Second-Order Cone Programming

- MathematicsSIAM J. Optim.
- 2019

This paper develops an approach of second-order variational analysis, which allows to establish complete neighborhood and pointbased characterizations of tilt stability for problems ofsecond-order cone programming generated by the nonpolyhedral second- order/Lorentz/ice-cream cone.

### Local Monotonicity and Full Stability for Parametric Variational Systems

- MathematicsSIAM J. Optim.
- 2016

New notions of Lipschitzian and Holderian full stability of solutions to general parametric variational systems defined via partial subdifferential of prox-regular functions acting in finite-dimensional and Hilbert spaces are introduced.

### Augmented Lagrangian method for second-order cone programs under second-order sufficiency

- MathematicsJ. Glob. Optim.
- 2022

This paper addresses problems of second-order cone programming important in optimization theory and applications by formulate the corresponding version ofsecond-order sufficiency and use it to establish the uniform second- order growth condition for the augmented Lagrangian.

### Second-Order Optimality Conditions for Constrained Optimization Problems with $$C^1$$ Data Via Regular and Limiting Subdifferentials

- MathematicsJournal of Optimization Theory and Applications
- 2021

We present the second-order point-based (necessary and sufficient) optimality conditions for nonlinear programming with continuously differentiable data, via the regular and limiting (Mordukhovich)…

### Local strong maximal monotonicity and full stability for parametric variational systems

- Mathematics
- 2014

The paper introduces and characterizes new notions of Lipschitzian and H\"olderian full stability of solutions to general parametric variational systems described via partial subdifferential and…

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

- MathematicsSIAM J. Optim.
- 2015

This paper derives here complete pointbased second-order characterizations of tilt-stable minimizers entirely in terms of the initial program data under the new qualification conditions, which are the weakest ones for the study of tilt stability.

### Stability Analysis for Composite Optimization Problems and Parametric Variational Systems

- MathematicsJ. Optim. Theory Appl.
- 2017

This paper focuses here on establishing relationships between full stability of local minimizers in composite optimization and Robinson’s strong regularity of associated (linearized and nonlinearized) KKT systems.

## References

SHOWING 1-10 OF 49 REFERENCES

### Characterizations of Full Stability in Constrained Optimization

- MathematicsSIAM J. Optim.
- 2013

Based on second-order generalized differential tools of variational anal- ysis, necessary and sufficient conditions are obtained for fully stable local minimizers in general classes of constrained optimization problems, including problems of composite optimization, mathemati- cal programs with polyhedral constraints, as well as problems of extended and classical nonlinear programming with twice continuously differentiable data.

### Second-Order Variational Analysis in Conic Programming with Applications to Optimality and Stability

- Mathematics, Computer ScienceSIAM J. Optim.
- 2015

A second-order generalized differential approach of variational analysis to calculate appropriate derivatives and coderivatives of the corresponding solution maps of conic programming modeled via parameter-dependent generalized equations is developed.

### On the Aubin Property of Critical Points to Perturbed Second-Order Cone Programs

- MathematicsSIAM J. Optim.
- 2011

The Aubin property of a canonically perturbed KKT system related to the second-order cone programming problem in terms of a strong second- order optimality condition that is equivalent with the Robinson strong regularity.

### Second-order variational analysis and characterizations of tilt-stable optimal solutions in infinite-dimensional spaces

- Mathematics
- 2013

### Stability of Locally Optimal Solutions

- MathematicsSIAM J. Optim.
- 2000

Property of prox-regularity of the essential objective function and positive definiteness of its coderivative Hessian are the keys to the Lipschitzian stability of local solutions to finite-dimensional parameterized optimization problems in a very general setting.

### Second-order characterizations of tilt stability with applications to nonlinear programming

- Computer ScienceMath. Program.
- 2015

A new approach to tilt stability is developed, which allows for not only qualitative but also quantitative characterizations of tilt-stable minimizers with calculating the corresponding moduli under new second-order qualification and optimality conditions.

### Partial Second-Order Subdifferentials in Variational Analysis and Optimization

- Mathematics
- 2014

This article presents a systematic study of partial second-order subdifferentials for extended-real-valued functions, which have already been applied to important issues of variational analysis and…

### Second-Order Subdifferential Calculus with Applications to Tilt Stability in Optimization

- MathematicsSIAM J. Optim.
- 2012

The main focus is the so-called (full and partial) second- order subdifferentials of extended-real-valued functions, which are dual-type constructions generated by coderivatives of first-order subdifferential mappings.

### Perturbation analysis of second-order cone programming problems

- Mathematics, Computer ScienceMath. Program.
- 2005

A characterization of strong regularity in terms of second order optimality conditions for nonpolyhedral conic problem is given, the first time such a characterization is given for a nonPolyhedral Conic problem.

### Second-order growth, tilt stability, and metric regularity of the subdifferential

- Mathematics
- 2013

This paper sheds new light on several interrelated topics of second-order variational analysis, both in finite and infinite-dimensional settings. We establish new relationships between second-order…