Optimality conditions for disjunctive programs based on generalized differentiation with application to mathematical programs with equilibrium constraints
From MaRDI portal
(Redirected from Publication:3192108)
equilibrium constraintsgeneralized differentiationM-stationaritymetric subregularitymultifunctionsoptimality conditions
Nonsmooth analysis (49J52) Set-valued and variational analysis (49J53) Optimality conditions for problems involving relations other than differential equations (49K21) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Derivative-free methods and methods using generalized derivatives (90C56)
Abstract: We consider optimization problems with a disjunctive structure of the constraints. Prominent examples of such problems are mathematical programs with equilibrium constraints or vanishing constraints. Based on the concepts of directional subregularity and their characterization by means of objects from generalized differentiation, we obtain the new stationarity concept of extended M-stationarity, which turns out to be an equivalent dual characterization of B-stationarity. These results are valid under a very weak constraint qualification of Guignard type which is usually very difficult to verify. We also state a new constraint qualification which is a little bit stronger but verifiable. Further we present second-order optimality conditions, both necessary and sufficient. Finally we apply these results to the special case of mathematical programs with equilibrium constraints and compute explicitly all the objects from generalized differentiation. For this type of problems we also introduce the concept of strong M-stationarity which builds a bridge between S-stationarity and M-stationarity.
Recommendations
- Optimality conditions for disjunctive programs with application to mathematical programs with equilibrium constraints
- Constraint qualifications for nonsmooth mathematical programs with equilibrium constraints
- Necessary and sufficient optimality conditions for mathematical programs with equilibrium constraints
- A direct proof for M-stationarity under MPEC-GCQ for mathematical programs with equilibrium constraints
- Optimality Conditions for a Class of Mathematical Programs with Equilibrium Constraints
Cited in
(60)- Calculus of directional coderivatives and normal cones in Asplund spaces
- Verifiable sufficient conditions for the error bound property of second-order cone complementarity problems
- A comparison of solution approaches for the numerical treatment of or-constrained optimization problems
- Optimality conditions and exact penalty for mathematical programs with switching constraints
- Second order variational analysis of disjunctive constraint sets and its applications to optimization problems
- Some results on mathematical programs with equilibrium constraints
- Perturbation techniques for convergence analysis of proximal gradient method and other first-order algorithms via variational analysis
- Calmness and calculus: two basic patterns
- Sufficient conditions for metric subregularity of constraint systems with applications to disjunctive and ortho-disjunctive programs
- Scaled constraint qualifications for generalized equation constrained problems and application to nonsmooth mathematical programs with equilibrium constraints
- Stationarity conditions and constraint qualifications for mathematical programs with switching constraints. With applications to either-or-constrained programming
- New sharp necessary optimality conditions for mathematical programs with equilibrium constraints
- Lipschitz-like property relative to a set and the generalized Mordukhovich criterion
- Calculus for directional limiting normal cones and subdifferentials
- Linearized M-stationarity conditions for general optimization problems
- Calculus of directional subdifferentials and coderivatives in Banach spaces
- Disjunctive programming and the generalized Leontief input-output model
- Optimality conditions for disjunctive programs with application to mathematical programs with equilibrium constraints
- Second-order optimality conditions for mathematical program with semidefinite cone complementarity constraints and applications
- Calmness of partial perturbation to composite rank constraint systems and its applications
- On computation of limiting coderivatives of the normal-cone mapping to inequality systems and their applications
- On Lipschitzian properties of implicit multifunctions
- On estimating the regular normal cone to constraint systems and stationarity conditions
- Lipschitz and Hölder stability of optimization problems and generalized equations
- Complete characterizations of tilt stability in nonlinear programming under weakest qualification conditions
- New verifiable stationarity concepts for a class of mathematical programs with disjunctive constraints
- Reformulation of the M-stationarity conditions as a system of discontinuous equations and its solution by a semismooth Newton method
- MPEC methods for bilevel optimization problems
- Sparsity constrained optimization problems via disjunctive programming
- Optimality conditions for circular cone complementarity programs
- Variational analysis of composite models with applications to continuous optimization
- Directional necessary optimality conditions for bilevel programs
- On the linear independence constraint qualification in disjunctive programming
- Directional quasi-/pseudo-normality as sufficient conditions for metric subregularity
- Partially B-Regular Optimization and Equilibrium Problems
- Robinson Stability of Parametric Constraint Systems via Variational Analysis
- New constraint qualifications for mathematical programs with equilibrium constraints via variational analysis
- On a Semismooth* Newton Method for Solving Generalized Equations
- Second-order optimality conditions for nonconvex set-constrained optimization problems
- Relaxed constant positive linear dependence constraint qualification for disjunctive systems
- Second-Order Optimality Conditions for General Nonconvex Optimization Problems and Variational Analysis of Disjunctive Systems
- Pathfollowing for parametric mathematical programs with complementarity constraints
- Optimality and duality analysis for multiobjective interval-valued semi-Infinite optimization problem having vanishing constraints
- Mordukhovich stationarity for mathematical programs with switching constraints under weak constraint qualifications
- scientific article; zbMATH DE number 7733432 (Why is no real title available?)
- Local properties and augmented Lagrangians in fully nonconvex composite optimization
- Optimality conditions and constraint qualifications for cardinality constrained optimization problems
- Directional derivative of the value function for parametric set-constrained optimization problems
- On the directional asymptotic approach in optimization theory
- Twice epi-differentiablity and parabolic regularity of a class of non-amenable functions
- Approximate stationarity in disjunctive optimization: concepts, qualification conditions, and application to MPCCs
- New sufficient and necessary conditions for constrained and unconstrained Lipschitzian error bounds
- Directionally variational analysis and second-order optimality conditions for mathematical programs with switching constraints
- Optimality conditions for bilevel programmes via Moreau envelope reformulation*
- On second-order weak sharp minima of general nonconvex set-constrained optimization problems
- New second-order optimality conditions for directional optimality of a general set-constrained optimization problem
- Quantifier elimination for normal cone computations
- Projected gradient descent accumulates at Bouligand stationary points
- Directional subdifferential of the value function
- Limiting normal cone to quadric surfaces, local uniqueness and error bound in M-stationarity
This page was built for publication: Optimality conditions for disjunctive programs based on generalized differentiation with application to mathematical programs with equilibrium constraints
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3192108)
