Several approaches for the derivation of stationarity conditions for elliptic MPECs with upper-level control constraints

The derivation of multiplier-based optimality conditions for elliptic mathematical programs with equilibrium constraints (MPEC) is essential for the characterization of solutions and development of numerical methods. Though much can be said for broad classes of elliptic MPECs in both polyhedric and non-polyhedric settings, the calculation becomes significantly more complicated when additional constraints are imposed on the control. In this paper we develop three derivation methods for constrained MPEC problems: via concepts from variational analysis, via penalization of the control constraints, and via penalization of the lower-level problem with the subsequent regularization of the resulting nonsmoothness. The developed methods and obtained results are then compared and contrasted.

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

[2]  Andrew R. Mitchell Analyse numérique des inéquations variationelles (in French), R. Glowinski, J. L. Lions and R. Trémolieres, Dunod, Paris, 1976. No. of pages: 558. price: 390FF , 1977 .

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

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

[5]  Jiří V. Outrata,et al.  On sharp necessary optimality conditions in control of contact problems with strings , 2007 .

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

[7]  Henry Wolkowicz,et al.  Generalizations of Slater's constraint qualification for infinite convex programs , 1992, Math. Program..

[8]  H. Attouch Variational convergence for functions and operators , 1984 .

[9]  J. Rodrigues Obstacle Problems in Mathematical Physics , 1987 .

[10]  Fredi Tröltzsch,et al.  Optimal Control of Partial Differential Equations : International Conference in Chemnitz, Germany, April 20-25, 1998 , 1999 .

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

[12]  Zdzisław Denkowski,et al.  Set-Valued Analysis , 2021 .

[13]  J. Puel,et al.  Optimal control in some variational inequalities , 1984 .

[14]  Michael Hintermüller,et al.  A smooth penalty approach and a nonlinear multigrid algorithm for elliptic MPECs , 2011, Comput. Optim. Appl..

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

[16]  Jana Stará,et al.  On Optimality Conditions in Control of Elliptic Variational Inequalities , 2011 .

[17]  V. Barbu Optimal control of variational inequalities , 1984 .

[18]  K. Hoffmann,et al.  Optimal Control of Partial Differential Equations , 1991 .

[19]  J. P. Puel,et al.  Optimal Control in Some Variational Inequalities , 1984 .

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

[21]  F. Tröltzsch Optimal Control of Partial Differential Equations: Theory, Methods and Applications , 2010 .

[22]  Richard Courant,et al.  Wiley Classics Library , 2011 .

[23]  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..