Enhanced Karush–Kuhn–Tucker Conditions for Mathematical Programs with Equilibrium Constraints

In this paper, we study necessary optimality conditions for nonsmooth mathematical programs with equilibrium constraints. We first show that, unlike the smooth case, the mathematical program with equilibrium constraints linear independent constraint qualification is not a constraint qualification for the strong stationary condition when the objective function is nonsmooth. We then focus on the study of the enhanced version of the Mordukhovich stationary condition, which is a weaker optimality condition than the strong stationary condition. We introduce the quasi-normality and several other new constraint qualifications and show that the enhanced Mordukhovich stationary condition holds under them. Finally, we prove that quasi-normality with regularity implies the existence of a local error bound.

[1]  Lei Guo,et al.  Second-Order Optimality Conditions for Mathematical Programs with Equilibrium Constraints , 2013, J. Optim. Theory Appl..

[2]  Adrian S. Lewis,et al.  Convex Analysis And Nonlinear Optimization , 2000 .

[3]  R. Andreani,et al.  On the Relation between Constant Positive Linear Dependence Condition and Quasinormality Constraint Qualification , 2005 .

[4]  Paulo J. S. Silva,et al.  Two New Weak Constraint Qualifications and Applications , 2012, SIAM J. Optim..

[5]  S. Dempe,et al.  Optimality conditions for bilevel programming problems , 2006 .

[6]  Zengxin Wei,et al.  On the Constant Positive Linear Dependence Condition and Its Application to SQP Methods , 1999, SIAM J. Optim..

[7]  Christian Kanzow,et al.  Theoretical and numerical comparison of relaxation methods for mathematical programs with complementarity constraints , 2011, Mathematical Programming.

[8]  Helmut Gfrerer,et al.  An SQP method for mathematical programs with complementarity constraints with strong convergence properties , 2016, Kybernetika.

[9]  Yu. S. Ledyaev,et al.  Nonsmooth analysis and control theory , 1998 .

[10]  Christian Kanzow,et al.  Mathematical Programs with Equilibrium Constraints: Enhanced Fritz John-conditions, New Constraint Qualifications, and Improved Exact Penalty Results , 2010, SIAM J. Optim..

[11]  Christian Kanzow,et al.  A New Regularization Method for Mathematical Programs with Complementarity Constraints with Strong Convergence Properties , 2013, SIAM J. Optim..

[12]  Stephan Dempe,et al.  Foundations of Bilevel Programming , 2002 .

[13]  J. J. Ye,et al.  Necessary Optimality Conditions for Optimization Problems with Variational Inequality Constraints , 1997, Math. Oper. Res..

[14]  J. J. Ye.  Constraint Qualifications and Necessary Optimality Conditions for Optimization Problems with Variational Inequality Constraints , 2000, SIAM J. Optim..

[15]  Lei Guo,et al.  Notes on Some Constraint Qualifications for Mathematical Programs with Equilibrium Constraints , 2013, J. Optim. Theory Appl..

[16]  Paulo J. S. Silva,et al.  A relaxed constant positive linear dependence constraint qualification and applications , 2011, Mathematical Programming.

[17]  Philip D. Loewen.  Optimal Control Via Nonsmooth Analysis , 1993 .

[18]  B. Mordukhovich.  Variational analysis and generalized differentiation , 2006 .

[19]  Michal Kočvara,et al.  Nonsmooth approach to optimization problems with equilibrium constraints : theory, applications, and numerical results , 1998 .

[20]  Jane J. Ye,et al.  Optimality Conditions for Optimization Problems with Complementarity Constraints , 1999, SIAM J. Optim..

[21]  Alexey F. Izmailov,et al.  Global Convergence of Augmented Lagrangian Methods Applied to Optimization Problems with Degenerate Constraints, Including Problems with Complementarity Constraints , 2012, SIAM J. Optim..

[22]  Stefan Scholtes,et al.  How Stringent Is the Linear Independence Assumption for Mathematical Programs with Complementarity Constraints? , 2001, Math. Oper. Res..

[23]  Stefan Scholtes,et al.  Mathematical Programs with Complementarity Constraints: Stationarity, Optimality, and Sensitivity , 2000, Math. Oper. Res..

[24]  J. V. Outrata,et al.  Optimality conditions for a class of mathematical programs with equilibrium constraints: strongly regular case , 1999, Kybernetika.

[25]  Jane J. Ye,et al.  Noname manuscript No. (will be inserted by the editor) Enhanced Karush-Kuhn-Tucker Condition and Weaker Constraint Qualifications , 2022 .

[26]  Bethany L. Nicholson,et al.  Mathematical Programs with Equilibrium Constraints , 2021, Pyomo — Optimization Modeling in Python.

[27]  C. Kanzow,et al.  On the Guignard constraint qualification for mathematical programs with equilibrium constraints , 2005 .

[28]  B. Mordukhovich.  Variational Analysis and Generalized Differentiation II: Applications , 2006 .

[29]  Bastian Goldlücke,et al.  Variational Analysis , 2014, Computer Vision, A Reference Guide.

[30]  Jane J. Ye,et al.  Exact Penalization and Necessary Optimality Conditions for Generalized Bilevel Programming Problems , 1997, SIAM J. Optim..

[31]  Jane J. Ye,et al.  Necessary and sufficient optimality conditions for mathematical programs with equilibrium constraints , 2005 .

[32]  F. Clarke.  Optimization And Nonsmooth Analysis , 1983 .