Constraint Qualifications and Necessary Optimality Conditions for Optimization Problems with Variational Inequality Constraints

A very general optimization problem with a variational inequality constraint, inequality constraints, and an abstract constraint are studied. Fritz John type and Kuhn--Tucker type necessary optimality conditions involving Mordukhovich coderivatives are derived. Several constraint qualifications for the Kuhn--Tucker type necessary optimality conditions involving Mordukhovich coderivatives are introduced and their relationships are studied. Applications to bilevel programming problems are also given.

[1]  S. M. Robinson.  Stability Theory for Systems of Inequalities. Part I: Linear Systems , 1975 .

[2]  B. Mordukhovich.  Generalized Differential Calculus for Nonsmooth and Set-Valued Mappings , 1994 .

[3]  A. Jourani.  Constraint qualifications and Lagrange multipliers in nondifferentiable programming problems , 1994 .

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

[5]  B. Mordukhovich.  Stability theory for parametric generalized equations and variational inequalities via nonsmooth analysis , 1994 .

[6]  Jane J. Ye,et al.  Optimality conditions for bilevel programming problems , 1995 .

[7]  R. Tyrrell Rockafellar,et al.  Tilt Stability of a Local Minimum , 1998, SIAM J. Optim..

[8]  Stephen M. Robinson,et al.  Strongly Regular Generalized Equations , 1980, Math. Oper. Res..

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

[10]  Jean-Pierre Aubin,et al.  Lipschitz Behavior of Solutions to Convex Minimization Problems , 1984, Math. Oper. Res..

[11]  B. Mordukhovich.  Maximum principle in the problem of time optimal response with nonsmooth constraints PMM vol. 40, n≗ 6, 1976, pp. 1014-1023 , 1976 .

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

[13]  B. Mordukhovich,et al.  Extremal characterizations of asplund spaces , 1996 .

[14]  Mokhtar S. Bazaraa,et al.  Nonlinear Programming: Theory and Algorithms , 1993 .

[15]  R. Tyrrell Rockafellar,et al.  Characterizations of Strong Regularity for Variational Inequalities over Polyhedral Convex Sets , 1996, SIAM J. Optim..

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

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

[18]  S. M. Robinson.  Some continuity properties of polyhedral multifunctions , 1981 .

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

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

[21]  B. Mordukhovich.  Lipschitzian stability of constraint systems and generalized equations , 1994 .

[22]  A. Hoffman.  On approximate solutions of systems of linear inequalities , 1952 .

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