New Constraint Qualifications for Mathematical Programs with Equilibrium Constraints via Variational Analysis
From MaRDI portal
Publication:5737731
DOI10.1137/16M1088752zbMath1368.49015arXiv1611.07891MaRDI QIDQ5737731
Publication date: 30 May 2017
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1611.07891
calmnessgeneralized equationsconstraint qualificationsmathematical programs with equilibrium constraintsmetric subregularity
Nonlinear programming (90C30) Optimality conditions and duality in mathematical programming (90C46) Set-valued and variational analysis (49J53) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)
Related Items
Extensions of Nash Games in Finite and Infinite Dimensions with Applications ⋮ Partial Error Bound Conditions and the Linear Convergence Rate of the Alternating Direction Method of Multipliers ⋮ Optimality conditions for circular cone complementarity programs ⋮ Generic Property of the Partial Calmness Condition for Bilevel Programming Problems ⋮ Unnamed Item ⋮ Characterization of Tilt Stability via Subgradient Graphical Derivative with Applications to Nonlinear Programming ⋮ Stationarity conditions and constraint qualifications for mathematical programs with switching constraints. With applications to either-or-constrained programming ⋮ On the application of the SCD semismooth* Newton method to variational inequalities of the second kind ⋮ Second order analysis for robust inclusion systems and applications ⋮ Second-Order Optimality Conditions for General Nonconvex Optimization Problems and Variational Analysis of Disjunctive Systems ⋮ New sharp necessary optimality conditions for mathematical programs with equilibrium constraints ⋮ On the SCD semismooth* Newton method for generalized equations with application to a class of static contact problems with Coulomb friction ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Quantitative stability analysis of stochastic mathematical programs with vertical complementarity constraints ⋮ New verifiable stationarity concepts for a class of mathematical programs with disjunctive constraints ⋮ Necessary optimality conditions for implicit control systems with applications to control of differential algebraic equations ⋮ Two new weak constraint qualifications for mathematical programs with equilibrium constraints and applications ⋮ Constraint qualifications for Karush-Kuhn-Tucker conditions in multiobjective optimization ⋮ Verifiable sufficient conditions for the error bound property of second-order cone complementarity problems ⋮ Metric inequality conditions on sets and consequences in optimization ⋮ Second order variational analysis of disjunctive constraint sets and its applications to optimization problems ⋮ Second-order variational analysis in second-order cone programming ⋮ Variational analysis perspective on linear convergence of some first order methods for nonsmooth convex optimization problems ⋮ Directional Quasi-/Pseudo-Normality as Sufficient Conditions for Metric Subregularity ⋮ Calculus for directional limiting normal cones and subdifferentials ⋮ Linearized M-stationarity conditions for general optimization problems ⋮ Quadratic Growth and Strong Metric Subregularity of the Subdifferential via Subgradient Graphical Derivative ⋮ Constraint Qualifications and Optimality Conditions in Bilevel Optimization ⋮ Second-Order Optimality Conditions for Nonconvex Set-Constrained Optimization Problems ⋮ Linear convergence of prox-SVRG method for separable non-smooth convex optimization problems under bounded metric subregularity ⋮ Perturbation techniques for convergence analysis of proximal gradient method and other first-order algorithms via variational analysis ⋮ Calmness and calculus: two basic patterns
Cites Work
- Lipschitz and Hölder stability of optimization problems and generalized equations
- New results on constraint qualifications for nonlinear extremum problems and extensions
- On directional metric regularity, subregularity and optimality conditions for nonsmooth mathematical programs
- Is bilevel programming a special case of a mathematical program with complementarity constraints?
- A relaxed constant positive linear dependence constraint qualification and applications
- Nonsmooth approach to optimization problems with equilibrium constraints. Theory, applications and numerical results
- Regularity and conditioning of solution mappings in variational analysis
- Solving bilevel programs with the KKT-approach
- On M-stationarity conditions in MPECs and the associated qualification conditions
- Abadie-type constraint qualification for mathematical programs with equilibrium constraints
- Calmness of constraint systems with applications
- Optimality conditions for disjunctive programs with application to mathematical programs with equilibrium constraints
- Mathematical Programs with Complementarity Constraints: Stationarity, Optimality, and Sensitivity
- On computation of limiting coderivatives of the normal-cone mapping to inequality systems and their applications
- Weak and strong stationarity in generalized bilevel programming and bilevel optimal control
- On Lipschitzian Properties of Implicit Multifunctions
- On Computation of Generalized Derivatives of the Normal-Cone Mapping and Their Applications
- Computation of Graphical Derivative for a Class of Normal Cone Mappings under a Very Weak Condition
- 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
- Lipschitz Behavior of Solutions to Convex Minimization Problems
- Complete Characterizations of Tilt Stability in Nonlinear Programming under Weakest Qualification Conditions
- Optimization and nonsmooth analysis
- Regular Points of Lipschitz Functions
- Some continuity properties of polyhedral multifunctions
- Stability Theory for Systems of Inequalities. Part I: Linear Systems
- Stability Theory for Systems of Inequalities, Part II: Differentiable Nonlinear Systems
- Variational Analysis
- Necessary Optimality Conditions for Optimization Problems with Variational Inequality Constraints
- Constraint Qualifications and Necessary Optimality Conditions for Optimization Problems with Variational Inequality Constraints
- On the Calmness of a Class of Multifunctions
- Two New Weak Constraint Qualifications and Applications
- Mathematical Programs with Geometric Constraints in Banach Spaces: Enhanced Optimality, Exact Penalty, and Sensitivity
- Implicit Functions and Solution Mappings
- Robinson Stability of Parametric Constraint Systems via Variational Analysis