Mathematical Programs with Complementarity Constraints: Stationarity, Optimality, and Sensitivity

DOI10.1287/moor.25.1.1.15213zbMath1073.90557OpenAlexW2037678919MaRDI QIDQ2757619

Holger Scheel, Stefan Scholtes

Publication date: 26 November 2001

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/moor.25.1.1.15213

zbMATH Keywords

bouligand stationarity, Clarke stationarity, vertical complementarity constraints, equilibrium constraints, exact penalty function, sensitivity, stability, strong stationarity, weak stationarity

Mathematics Subject Classification ID

Sensitivity, stability, parametric optimization (90C31) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items (only showing first 100 items - show all)

Asymptotic regularity for Lipschitzian nonlinear optimization problems with applications to complementarity constrained and bilevel programming ⋮ Optimal Control of Nonsmooth, Semilinear Parabolic Equations ⋮ A study of one-parameter regularization methods for mathematical programs with vanishing constraints ⋮ Solving quadratic multi-leader-follower games by smoothing the follower's best response ⋮ Sparsity constrained optimization problems via disjunctive programming ⋮ A Sequential Smooth Penalization Approach to Mathematical Programs with Complementarity Constraints ⋮ Simulation and Control of a Nonsmooth Cahn–Hilliard Navier–Stokes System with Variable Fluid Densities ⋮ Optimal Control Problems with Terminal Complementarity Constraints ⋮ Bilevel Optimization: Reformulation and First Optimality Conditions ⋮ A New Augmented Lagrangian Method for MPCCs—Theoretical and Numerical Comparison with Existing Augmented Lagrangian Methods ⋮ Multistage Convex Relaxation Approach to Rank Regularized Minimization Problems Based on Equivalent Mathematical Program with a Generalized Complementarity Constraint ⋮ Optimality conditions for mathematical programs with equilibrium constraints using directional convexificators ⋮ Modeling design and control problems involving neural network surrogates ⋮ MPCC strategies for nonsmooth nonlinear programs ⋮ Optimal Control of a Viscous Two‐Field Gradient Damage Model ⋮ Comparison of optimality systems for the optimal control of the obstacle problem ⋮ Bilevel Imaging Learning Problems as Mathematical Programs with Complementarity Constraints: Reformulation and Theory ⋮ Strong stationarity for optimal control problems with non-smooth integral equation constraints: application to a continuous DNN ⋮ On optimality conditions and duality for multiobjective optimization with equilibrium constraints ⋮ Strong stationarity for a highly nonsmooth optimization problem with control constraints ⋮ Second-Order Optimality Conditions for General Nonconvex Optimization Problems and Variational Analysis of Disjunctive Systems ⋮ Pathfollowing for parametric mathematical programs with complementarity constraints ⋮ A Global Optimization Approach for Multimarginal Optimal Transport Problems with Coulomb Cost ⋮ On mathematical programs with equilibrium constraints under data uncertainty ⋮ Newton-type methods for constrained optimization with nonregular constraints ⋮ MPCC: strongly stable C-stationary points when the number of active constraints is n + 1 ⋮ New constraint qualifications for mathematical programs with second-order cone complementarity constraints ⋮ Mangasarian-type second- and higher-order duality for mathematical programs with complementarity constraints ⋮ On solving difference of convex functions programs with linear complementarity constraints ⋮ Multilevel multi-leader multiple-follower games with nonseparable objectives and shared constraints ⋮ Strong Stationarity Conditions for Optimal Control Problems Governed by a Rate-Independent Evolution Variational Inequality ⋮ A decentralized production–distribution scheduling problem: Solution and analysis ⋮ Strong stationarity conditions for the optimal control of a Cahn-Hilliard-Navier-Stokes system ⋮ Improved Convergence Properties of the Relaxation Schemes of Kadrani et al. and Kanzow and Schwartz for MPEC ⋮ A Sequential Optimality Condition Related to the Quasi-normality Constraint Qualification and Its Algorithmic Consequences ⋮ A penalty method and a regularization strategy to solve MPCC ⋮ MPCC: on necessary conditions for the strong stability of C-stationary points ⋮ Fully Adaptive and Integrated Numerical Methods for the Simulation and Control of Variable Density Multiphase Flows Governed by Diffuse Interface Models ⋮ New verifiable stationarity concepts for a class of mathematical programs with disjunctive constraints ⋮ On the linear independence constraint qualification in disjunctive programming ⋮ The penalty interior-point method fails to converge ⋮ On the convergence of general regularization and smoothing schemes for mathematical programs with complementarity constraints ⋮ Equilibrium problems with equilibrium constraints via multiobjective optimization ⋮ Some properties of regularization and penalization schemes for MPECs ⋮ On the global minimization of the value-at-risk ⋮ New Constraint Qualifications for Mathematical Programs with Equilibrium Constraints via Variational Analysis ⋮ Mathematical Programs with Cardinality Constraints: Reformulation by Complementarity-Type Conditions and a Regularization Method ⋮ Second-order sufficient optimality conditions for optimal control of static elastoplasticity with hardening ⋮ Solving mathematical programs with complementarity constraints as nonlinear programs ⋮ Convergence Properties of a Second Order Augmented Lagrangian Method for Mathematical Programs with Complementarity Constraints ⋮ A two level optimization approach for long-term planning in a large air transportation network ⋮ Second-Order Sufficient Optimality Conditions for Optimal Control of Nonsmooth, Semilinear Parabolic Equations ⋮ Strong Stationarity for Optimal Control of a Nonsmooth Coupled System: Application to a Viscous Evolutionary Variational Inequality Coupled with an Elliptic PDE ⋮ New Sequential Optimality Conditions for Mathematical Programs with Complementarity Constraints and Algorithmic Consequences ⋮ Lower-order penalty methods for mathematical programs with complementarity constraints ⋮ Necessary and sufficient optimality conditions using convexifactors for mathematical programs with equilibrium constraints ⋮ Risk-Averse Models in Bilevel Stochastic Linear Programming ⋮ Optimal control problems with control complementarity constraints: existence results, optimality conditions, and a penalty method ⋮ Convergence of an Inexact Smoothing Method for Mathematical Programs with Equilibrium Constraints ⋮ An MPCC approach on a Stackelberg game in an electric power market: changing the leadership ⋮ New reformulations for stochastic nonlinear complementarity problems ⋮ Optimality conditions for bilevel programming problems ⋮ Solution of bilevel optimization problems using the KKT approach ⋮ Unnamed Item ⋮ Local and Global Analysis of Multiplier Methods for Constrained Optimization in Banach Spaces ⋮ Reformulation of the M-Stationarity Conditions as a System of Discontinuous Equations and Its Solution by a Semismooth Newton Method ⋮ Coupled versus decoupled penalization of control complementarity constraints ⋮ The Price of Inexactness: Convergence Properties of Relaxation Methods for Mathematical Programs with Complementarity Constraints Revisited ⋮ Comments on: Algorithms for linear programming with linear complementarity constraints ⋮ Adaptive Optimal Control of the Obstacle Problem ⋮ Mathematical programs with equilibrium constraints: a sequential optimality condition, new constraint qualifications and algorithmic consequences ⋮ MPEC Methods for Bilevel Optimization Problems ⋮ Bilevel Optimization: Theory, Algorithms, Applications and a Bibliography ⋮ Relaxation schemes for mathematical programmes with switching constraints ⋮ Adaptive Finite Elements for Optimally Controlled Elliptic Variational Inequalities of Obstacle Type ⋮ Second-Order Optimality Conditions for Nonconvex Set-Constrained Optimization Problems ⋮ Optimal Control of a Semidiscrete Cahn--Hilliard--Navier--Stokes System with Nonmatched Fluid Densities ⋮ Sufficient Optimality Conditions in Bilevel Programming ⋮ An SOS1-based approach for solving MPECs with a natural gas market application ⋮ Constraint qualifications for nonsmooth mathematical programs with equilibrium constraints ⋮ A class of quadratic programs with linear complementarity constraints ⋮ An entropic regularization approach for mathematical programs with equilibrium constraints ⋮ Solving disjunctive optimization problems by generalized semi-infinite optimization techniques ⋮ Lipschitz and Hölder stability of optimization problems and generalized equations ⋮ Examples of dual behaviour of Newton-type methods on optimization problems with degenerate constraints ⋮ On conic QPCCs, conic QCQPs and completely positive programs ⋮ Feasibility problems with complementarity constraints ⋮ Transmission and generation investment in electricity markets: the effects of market splitting and network fee regimes ⋮ A nonconforming finite element approximation for optimal control of an obstacle problem ⋮ Interior-point algorithms, penalty methods and equilibrium problems ⋮ Optimality conditions for nonsmooth equilibrium problems via Hadamard directional derivative ⋮ Optimal control of the two membranes problem: optimality conditions ⋮ Models and a relaxation algorithm for continuous network design problem with a tradable credit scheme and equity constraints ⋮ Relaxation approach for equilibrium problems with equilibrium constraints ⋮ Capacity expansion of stochastic power generation under two-stage electricity markets ⋮ Global convergence of a smooth approximation method for mathematical programs with complementarity constraints ⋮ Error bounds in mathematical programming ⋮ A bundle-free implicit programming approach for a class of elliptic MPECs in function space ⋮ Constraint qualifications and optimality conditions for optimization problems with cardinality constraints ⋮ Leader-follower equilibria for electric power and \(\text{NO}_x\) allowances markets

This page was built for publication: Mathematical Programs with Complementarity Constraints: Stationarity, Optimality, and Sensitivity