Necessary optimality conditions for a special class of bilevel programming problems with unique lower level solution

Abstract We consider a bilevel programming problem in Banach spaces whose lower level solution is unique for any choice of the upper level variable. A condition is presented which ensures that the lower level solution mapping is directionally differentiable, and a formula is constructed which can be used to compute this directional derivative. Afterwards, we apply these results in order to obtain first-order necessary optimality conditions for the bilevel programming problem. It is shown that these optimality conditions imply that a certain mathematical program with complementarity constraints in Banach spaces has the optimal solution zero. We state the weak and strong stationarity conditions of this problem as well as corresponding constraint qualifications in order to derive applicable necessary optimality conditions for the original bilevel programming problem. Finally, we use the theory to state new necessary optimality conditions for certain classes of semidefinite bilevel programming problems and present an example in terms of bilevel optimal control.

[1]  O. Mangasarian On Concepts of Directional Differentiability , 2004 .

[2]  Gerd Wachsmuth,et al.  Weak and strong stationarity in generalized bilevel programming and bilevel optimal control , 2016 .

[3]  G. Burton Sobolev Spaces , 2013 .

[4]  Boris S. Mordukhovich,et al.  Multiobjective optimization problems with equilibrium constraints , 2008, Math. Program..

[5]  N. T. Toan,et al.  Subgradients of the Value Function to a Parametric Optimal Control Problem , 2010 .

[6]  Yi Zhang,et al.  Mathematical Programs with Semidefinite Cone Complementarity Constraints: Constraint Qualifications and Optimality Conditions , 2014 .

[7]  F. Giannessi Variational Analysis and Generalized Differentiation , 2006 .

[8]  J. Zowe,et al.  Regularity and stability for the mathematical programming problem in Banach spaces , 1979 .

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

[10]  Michael Hintermüller,et al.  Mathematical Programs with Complementarity Constraints in Function Space: C- and Strong Stationarity and a Path-Following Algorithm , 2009, SIAM J. Optim..

[11]  Benjamin Pfaff,et al.  Perturbation Analysis Of Optimization Problems , 2016 .

[12]  Stephan Dempe,et al.  The Generalized Mangasarian-Fromowitz Constraint Qualification and Optimality Conditions for Bilevel Programs , 2011, J. Optim. Theory Appl..

[13]  Gerd Wachsmuth,et al.  Mathematical Programs with Complementarity Constraints in Banach Spaces , 2014, Journal of Optimization Theory and Applications.

[14]  G. Wachsmuth A guided tour of polyhedric sets Basic properties , new results on intersections and applications , 2018 .

[15]  Jean-Baptiste Hiriart-Urruty,et al.  A Fresh Variational-Analysis Look at the Positive Semidefinite Matrices World , 2012, J. Optim. Theory Appl..

[16]  Defeng Sun,et al.  Semismooth Matrix-Valued Functions , 2002, Math. Oper. Res..

[17]  Defeng Sun,et al.  Semismooth Homeomorphisms and Strong Stability of Semidefinite and Lorentz Complementarity Problems , 2003, Math. Oper. Res..

[18]  Michael Hintermüller,et al.  First-Order Optimality Conditions for Elliptic Mathematical Programs with Equilibrium Constraints via Variational Analysis , 2011, SIAM J. Optim..

[19]  Jane J. Ye,et al.  First order optimality conditions for mathematical programs with semidefinite cone complementarity constraints , 2014, Math. Program..

[20]  D. Kinderlehrer,et al.  An introduction to variational inequalities and their applications , 1980 .

[21]  A. Haraux How to differentiate the projection on a convex set in Hilbert space. Some applications to variational inequalities , 1977 .

[22]  Jane J. Ye,et al.  First-Order Optimality Conditions for Mathematical Programs with Second-Order Cone Complementarity Constraints , 2016, SIAM J. Optim..

[23]  F. Tröltzsch Optimale Steuerung partieller Differentialgleichungen , 2005 .

[24]  Gerd Wachsmuth,et al.  Towards M-stationarity for Optimal Control of the Obstacle Problem with Control Constraints , 2016, SIAM J. Control. Optim..

[25]  Gerd Wachsmuth,et al.  Strong Stationarity for Optimization Problems with Complementarity Constraints in Absence of Polyhedricity , 2017 .

[26]  F. Mignot Contrôle dans les inéquations variationelles elliptiques , 1976 .

[27]  S. Dempe A necessary and a sufficient optimality condition for bilevel programming problems , 1992 .

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

[29]  S. M. Robinson Stability Theory for Systems of Inequalities, Part II: Differentiable Nonlinear Systems , 1976 .

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

[31]  René Henrion,et al.  Calmness of constraint systems with applications , 2005, Math. Program..

[32]  Daniel Wachsmuth,et al.  Update strategies for perturbed nonsmooth equations , 2008, Optim. Methods Softw..

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