Stability of Locally Optimal Solutions
The authors give a second-order characterization for the Lipschitz stability of local solutions to finite-dimensional parametrized optimization problems. The approach bases on the notions of proximal subgradients and coderivative Hessians of the essential objective function and especially on properties of continuous prox-regularity of this function. In detail, the authors regard the family of parametrized problems \[ P(u,v):\qquad\text{minimize}\quad f(x,u)-\langle v,x\rangle\quad\text{over }x\in\mathbb{R}^n, \] where \(f: \mathbb{R}^n\times \mathbb{R}^d\to \mathbb{R}\cup\{- \infty,+\infty\}\) is assumed to be lower-semicontinuous and proper, \(u\in\mathbb{R}^d\), \(v\in \mathbb{R}^n\). For \(x^0\in \mathbb{R}^n\) and \(\delta> 0\) let \[ m_\delta(u, v):= \inf_{|x-x^0|\leq\delta} \{f(x, u)- \langle v,x\rangle\},\;M_\delta(u,v):= \underset{|x-x^0|\leq\delta} {\text{argmin}} \{f(x, u)-\langle v,x\rangle\}. \] The point \(x^0\) is a (fully) stable optimal solution of \(P(u^0,v^0)\) if the mapping \(M_\delta\) is single-valued and both mappings \(M_\delta\) and \(m_\delta\) are Lipschitz continuous near \(x^0\). Obviously, a first-order necessary condition for the local solution of \(P(u,v)\) can be given in the form \(v\in\partial_x f(x,u)\) using the partially proximal subgradient mapping \(\partial_x f(x,u):= \partial f(.,u)(x)\). In the main theorem of the paper (Theorem 2.3) the authors provide a second-order characterization of full stability using the coderivative Hessian \(D^*(\partial_x f)(x,u|v)\). Assuming \(f\) to be continuously prox-regular, they point out that the point \(x^0\) -- for which the stationary condition \(v^0\in\partial_x f(x^0,u^0)\) and an additional constraint qualification hold -- is a locally optimal solution to \(P(u^0,v^0)\) that is fully stable if and only if the following conditions are fulfilled: \[ (x,u)\in D^*(\partial_xf)(x^0, u^0\mid v^0)(v),\;v\neq 0\Rightarrow \langle v,x\rangle>0,\tag{a} \] \[ (0,u)\in D^*(\partial_x f)(x^0, u^0\mid v^0)(0)\Rightarrow u= 0.\tag{b} \] Moreover, in that case the Lipschitz modulus of the mapping \(M_\delta\) can be estimated. In the classical smooth case, the second-order conditions of the theorem reduce to the positive definiteness of the Hessian \(\nabla^2_{xx}f(x^0, u^0)\).
- Characterizations of full stability in constrained optimization
- scientific article; zbMATH DE number 3943574
- Second-order conditions and constraint qualifications in stability and sensitivity analysis of solutions to optimization problems in Hilbert spaces
- Local stability of solutions to differentiable optimization problems in Banach spaces
- Full stability in finite-dimensional optimization
- Degree theory for generalized variational inequalities and applications
- Characterizations of linear suboptimality for mathematical programs with equilibrium constraints
- Second-order characterizations of Lipschitz stability in nonlinear programming
- Critical multipliers in variational systems via second-order generalized differentiation
- Stability of generalized equations under nonlinear perturbations
- Normal and mixed partial second-order subdifferentials in variational analysis and optimization
- Full stability of general parametric variational systems
- On the coderivative of the solution mapping to a second-order cone constrained parametric variational inequality
- The stationary point set map in general parametric optimization problems
- Stable global well-posedness and global strong metric regularity
- On the local stability of semidefinite relaxations
- Calmness of the solution mapping of Navier-Stokes problems modeled by hemivariational inequalities
- Optimality conditions for nonsmooth multiobjective bilevel optimization problems
- Second-order characterization of convex functions and its applications
- Variational convexity and the local monotonicity of subgradient mappings
- Rejoinder on: Critical Lagrange multipliers: what we currently know about them, how they spoil our lives, and what we can do about it
- Variational analysis and full stability of optimal solutions to constrained and minimax problems
- Robust aspects of solutions in deterministic multiple objective linear programming
- Stability of variational inequalities and prox-regularity in Hilbert space
- Stability analysis for composite optimization problems and parametric variational systems
- Feasible methods for nonconvex nonsmooth problems with applications in green communications
- On second-order proto-differentiability of perturbation maps
- New second-order Karush-Kuhn-Tucker optimality conditions for vector optimization
- Second-order characterizations of tilt stability with applications to nonlinear programming
- Aubin property for solution set in multi-objective programming
- Local monotonicity and full stability for parametric variational systems
- Robustness in deterministic multi-objective linear programming with respect to the relative interior and angle deviation
- Characterizations of full stability in constrained optimization
- Tilt stability in nonlinear programming under Mangasarian-Fromovitz constraint qualification
- Partial second-order subdifferentials in variational analysis and optimization
- Calmness and Stability Properties of Marginal and Performance Functions
- Subgradients of marginal functions in parametric control problems of partial differential equations
- scientific article; zbMATH DE number 3854192 (Why is no real title available?)
- Stability of inclusions: characterizations via suitable Lipschitz functions and algorithms
- Complete characterizations of tilt stability in nonlinear programming under weakest qualification conditions
- Second-order analysis of piecewise linear functions with applications to optimization and stability
- scientific article; zbMATH DE number 5620805 (Why is no real title available?)
- Stability of localized stationary solutions
- Second-order variational analysis and characterizations of tilt-stable optimal solutions in infinite-dimensional spaces
- scientific article; zbMATH DE number 16990 (Why is no real title available?)
- The generalized jacobian of the optimal solution in parametric optimization
- Characterization of tilt stability via subgradient graphical derivative with applications to nonlinear programming
- Isolated efficiency in nonsmooth semi-infinite multi-objective programming
- Fully Hölderian stable minimum with respect to both tilt and parameter perturbations
- scientific article; zbMATH DE number 6167085 (Why is no real title available?)
- Variational analysis of circular cone programs
- Neighboring Local Optimal Solutions and Its Applications
- Criticality of Lagrange multipliers in extended nonlinear optimization
- Approximate optimality conditions and approximate duality conditions for robust multiobjective optimization problems
- A partial condition number theorem in mathematical programming
- Robust Optimality and Duality in Multiobjective Optimization Problems under Data Uncertainty
- Characterizations of quasiconvex and pseudoconvex functions by their second-order regular subdifferentials
- Fully stable well-posedness and fully stable minimum with respect to an admissible function
- Full stability for a class of control problems of semilinear elliptic partial differential equations
- Full stability in finite-dimensional optimization
- Full Stability of Locally Optimal Solutions in Second-Order Cone Programs
- Stability of saddle points via explicit coderivatives of pointwise subdifferentials
- scientific article; zbMATH DE number 5228268 (Why is no real title available?)
- Robinson Stability of Parametric Constraint Systems via Variational Analysis
- Optimality and duality for robust multiobjective optimization problems
- Comments on: Critical Lagrange multipliers: what we currently know about them, how they spoil our lives, and what we can do about it
- Second-order subdifferentials and convexity of real-valued functions
- Variational Convexity of Functions and Variational Sufficiency in Optimization
- Implications of the constant rank constraint qualification
- Characterizing convexity of a function by its Fréchet and limiting second-order subdifferentials
- A study of tilt-stable optimality and sufficient conditions
- Metric projection and compatibly parameterized families of prox-regular sets in Hilbert space
- Generalized Nash equilibrium from a robustness perspective in variational analysis
- Primal-dual stability in local optimality
- Variational and quasi-variational inequalities under local reproducibility: solution concept and applications
- Isolated calmness of perturbation mappings and superlinear convergence of Newton-type methods
- Variational analysis of Nash equilibrium
- Variational analysis of a nonconvex and nonsmooth optimization problem: an introduction
- Rockafellian relaxation for PDE-constrained optimization with distributional ambiguity
- Variational convexity and prox-regularity
- Characterization of highly robust solutions in multi-objective programming in Banach spaces
- Tilt stability for nonlinear programs under relaxed constant rank constraint qualification
- New fractional error bounds for polynomial systems with applications to Hölderian stability in optimization and spectral theory of tensors
- Tilt stability for quadratic programs with one or two quadratic inequality constraints
- Graphical derivatives and stability analysis for parameterized equilibria with conic constraints
- Optimality conditions for nonsmooth multiobjective optimization using Hadamard directional derivatives
- On the solution stability of variational inequalities
This page was built for publication: Stability of Locally Optimal Solutions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4943944)