Coderivatives in parametric optimization
The paper is devoted to sensitivity analysis of constrained optimization problems and the main attention is paid to the study of Lipschitzian stability of solution maps in optimization problems (particularly stationary point multifunctions and stationary point-multiplier multifunctions in parametric mathematical programming). The basic tools involve derivative-like objects for set-valued mappings, called coderivatives, which give extensions of the classical adjoint derivative operator and play a role in characterizations of Lipschitzian behaviour and metric regularity for general multifunctions. The authors focus on a family of parametrized minimization problems where the sum of the parametrized objective function plus a parametrized function that incorporates the constraints (it is called the constraint function) is minimized. The constraint function is lower semicontinuous and extended real-valued. The authors use coderivatives to analyze stationary point multifunctions, which represent the different stationary points associated with each parameter value, by developing a general implicit mapping theorem in order to get an estimate for the coderivative of the stationary point multifunction in terms of the coderivative of the partial subgradient mapping corresponding to the constraint function. A general partial coderivative estimate in terms of the full coderivative is developed, which results in an estimate in terms of the second-order subdifferential of the constraint function. The paper focus attention to the estimation of such second-order sub\-differential, paying particular attention on the case when the constraint function is a special kind of composite function called ``strongly amenable, which means a composite of a convex, lower semicontinuous function with a two times continuously differentiable mapping on a neighbourhood of the point \(x\) and the parameter \(w\) that fulfilled a constraint qualification which for nonlinear problems coincides with the Mangasarian-Fromovitz constraint qualification. These cover many interesting examples including standard nonlinear programs, and the final estimates are given in terms of standard derivative conditions on the original data of the problem. In the penultimate section the authors study stationary point-multiplier pairs and make connections to previous results on stationary points. Finally, the paper studies the special case when canonical perturbations are present in the parametrization of the optimization model.
- Coderivatives of efficient point multifunctions in parametric vector optimization
- Coderivatives of frontier and solution maps in parametric multiobjective optimization
- Parametric optimization problems and parametric variational inequalities
- scientific article; zbMATH DE number 3895751
- scientific article; zbMATH DE number 3956833
- Approximating parameterized convex optimization problems
- Approximating parameterized convex optimization problems
- scientific article; zbMATH DE number 1933134
- scientific article; zbMATH DE number 4001869
- On parameteric methods in global optimization
- Localization of generalized normal maps and stability of variational inequalities in reflexive Banach spaces
- Sensitivity of solutions to a parametric generalized equation
- Lower semicontinuity of the solution map to a parametric generalized variational inequality in reflexive Banach spaces
- Point-based sufficient conditions for metric regularity of implicit multifunctions
- Degree theory for generalized variational inequalities and applications
- Normal and mixed partial second-order subdifferentials in variational analysis and optimization
- Sensitivity analysis of a stationary point set map under total perturbations. I: Lipschitzian stability
- Sensitivity analysis of a stationary point set map under total perturbations. II: Robinson stability
- On regular coderivatives in parametric equilibria with non-unique multipliers
- Coderivatives and Aubin property of efficient point and efficient solution set-valued maps in parametric vector optimization
- The stationary point set map in general parametric optimization problems
- Higher-order set-valued Hadamard directional derivatives: calculus rules and sensitivity analysis of equilibrium problems and generalized equations
- Lipschitz-like property relative to a set and the generalized Mordukhovich criterion
- Second-order composed contingent derivatives of perturbation maps in set-valued optimization
- On sensitivity analysis of parametric set-valued equilibrium problems under the weak efficiency
- Necessary conditions in multiobjective optimization with equilibrium constraints
- Normal coderivative for multifunctions and implicit function theorems
- Variational analysis of extended generalized equations via coderivative calculus in Asplund spaces
- Coderivatives of gap function for minty vector variational inequality
- Higher-order tangent derivative and its applications to sensitivity analysis
- Coderivatives and the solution map of a linear constraint system
- On computation of limiting coderivatives of the normal-cone mapping to inequality systems and their applications
- Partial second-order subdifferentials in variational analysis and optimization
- Fréchet and normal coderivatives of implicit multifunctions
- Coderivatives of implicit multifunctions and stability of variational systems
- Nonlinear perturbations of polyhedral normal cone mappings and affine variational inequalities
- Optimality conditions for bilevel programming: an approach through variational analysis
- Generalized sensitivity analysis of nonlinear programs
- Sensitivity analysis of multiobjective optimization problems with parameterized quasi-variational inequalities
- On higher-order sensitivity analysis in nonsmooth vector optimization
- Computationally relevant generalized derivatives: theory, evaluation and applications
- Robust duality in parametric convex optimization
- Coderivatives and Aubin properties of solution mappings for parametric vector variational inequality problems
- Stability of saddle points via explicit coderivatives of pointwise subdifferentials
- New necessary optimality conditions in optimistic bilevel programming
- Coderivatives of the generalized perturbation maps
- Sensitivity analysis of gap functions for vector variational inequality via coderivatives
- Optimality conditions for bilevel programming problems
- Projectional coderivatives and calculus rules
- Lipschitz-like property for linear constraint systems
- Relative Lipschitz-like Property of Parametric Systems via Projectional Coderivatives
- Linearly perturbed polyhedral normal cone mappings and applications
- Robinson metric regularity of parametric variational systems
- On the coderivative of the projection operator onto the positive cone in Hilbert spaces
- Higher-order differential sensitivity for weak vector variational inequalities in terms of tangent derivatives
- Directional subdifferential of the value function
- Stability analysis of parameterized models relative to nonconvex constraints
- Generalized derivatives of differential-algebraic equations
- Dependence of solutions of nonsmooth differential-algebraic equations on parameters
- On relaxing the Mangasarian-Fromovitz constraint qualification
- Codifferential calculus
- Generalized derivatives and nonsmooth optimization, a finite dimensional tour (with comments and rejoinder)
- On proto-differentiability of generalized perturbation maps
- On the solution stability of variational inequalities
- Relationships between Robinson metric regularity and Lipschitz-like behavior of implicit multifunctions
- Coderivatives of efficient point multifunctions in parametric vector optimization
This page was built for publication: Coderivatives in parametric optimization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1434076)