Mathematical programs with vanishing constraints: critical point theory

We study mathematical programs with vanishing constraints (MPVCs) from a topological point of view. We introduce the new concept of a T-stationary point for MPVC. Under the Linear Independence Constraint Qualification we derive an equivariant Morse Lemma at nondegenerate T-stationary points. Then, two basic theorems from Morse Theory (deformation theorem and cell-attachment theorem) are proved. Outside the T-stationary point set, continuous deformation of lower level sets can be performed. As a consequence, the topological data (such as the number of connected components) then remain invariant. However, when passing a T-stationary level, the topology of the lower level set changes via the attachment of a q-dimensional cell. The dimension q equals the stationary T-index of the (nondegenerate) T-stationary point. The stationary T-index depends on both the restricted Hessian of the Lagrangian and the number of bi-active vanishing constraints. Further, we prove that all T-stationary points are generically nondegenerate. The latter property is shown to be stable under C2-perturbations of the defining functions. Finally, some relations with other stationarity concepts, such as strong, weak, and M-stationarity, are discussed.

[1]  Alexey F. Izmailov,et al.  Mathematical Programs with Vanishing Constraints: Optimality Conditions, Sensitivity, and a Relaxation Method , 2009, J. Optimization Theory and Applications.

[2]  Christian Kanzow,et al.  Mathematical programs with vanishing constraints: optimality conditions and constraint qualifications , 2008, Math. Program..

[3]  Hubertus Th. Jongen,et al.  MPCC: Critical Point Theory , 2009, SIAM J. Optim..

[4]  Christian Kanzow,et al.  Convergence of a local regularization approach for mathematical programmes with complementarity or vanishing constraints , 2012, Optim. Methods Softw..

[5]  R. Ho Algebraic Topology , 2022 .

[6]  M. Goresky,et al.  Stratified Morse theory , 1988 .

[7]  Jiří V. Outrata,et al.  Exact penalty results for mathematical programs with vanishing constraints , 2010 .

[8]  Christian Kanzow,et al.  First-and second-order optimality conditions for mathematical programs with vanishing constraints , 2007 .

[9]  C. A. FLOUDAS,et al.  Global Optimization: Local Minima and Transition Points , 2005, J. Glob. Optim..

[10]  H. Jongen,et al.  Nonlinear Optimization in Finite Dimensions , 2001 .

[11]  Hubertus Th. Jongen,et al.  Disjunctive Optimization: Critical Point Theory , 1997 .

[12]  Hubertus Th. Jongen,et al.  Nonlinear Optimization in Finite Dimensions - Morse Theory, Chebyshev Approximation, Transversality, Flows, Parametric Aspects , 2000 .

[13]  S. M. Robinson Analysis and computation of fixed points , 1980 .

[14]  Christian Kanzow,et al.  Stationary conditions for mathematical programs with vanishing constraints using weak constraint qualifications , 2008 .

[15]  Alexey F. Izmailov,et al.  Optimality conditions and newton-type methods for mathematical programs with vanishing constraints , 2009 .

[16]  Christian Kanzow,et al.  On the Abadie and Guignard constraint qualifications for Mathematical Programmes with Vanishing Constraints , 2009 .

[17]  M. Ulbrich,et al.  A New Relaxation Scheme for Mathematical Programs with Equilibrium Constraints , 2010, SIAM J. Optim..

[18]  Hubertus Th. Jongen,et al.  On Stability of the Feasible Set of a Mathematical Problem with Complementarity Problems , 2009, SIAM J. Optim..

[19]  M. Kojima Strongly Stable Stationary Solutions in Nonlinear Programs. , 1980 .