The Generalized Mangasarian-Fromowitz Constraint Qualification and Optimality Conditions for Bilevel Programs

We consider the optimal value reformulation of the bilevel programming problem. It is shown that the Mangasarian-Fromowitz constraint qualification in terms of the basic generalized differentiation constructions of Mordukhovich, which is weaker than the one in terms of Clarke’s nonsmooth tools, fails without any restrictive assumption. Some weakened forms of this constraint qualification are then suggested, in order to derive Karush-Kuhn-Tucker type optimality conditions for the aforementioned problem. Considering the partial calmness, a new characterization is suggested and the link with the previous constraint qualifications is analyzed.

[1]  R. Henrion,et al.  On the co-derivative of normal cone mappings to inequality systems ☆ , 2009 .

[2]  N. Gadhi,et al.  Necessary Optimality Conditions for Bilevel Optimization Problems Using Convexificators , 2006, J. Glob. Optim..

[3]  René Henrion,et al.  On the Calmness of a Class of Multifunctions , 2002, SIAM J. Optim..

[4]  Bernd Kummer,et al.  Characterization of Calmness for Banach space mappings , 2006 .

[5]  Stephan Dempe,et al.  Optimization with Multivalued Mappings , 2006 .

[6]  L. Pellegrini,et al.  On Regularity for Constrained Extremum Problems , 2007 .

[7]  B. Mordukhovich,et al.  New necessary optimality conditions in optimistic bilevel programming , 2007 .

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

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

[10]  Stephan Dempe,et al.  The bilevel programming problem: reformulations, constraint qualifications and optimality conditions , 2013, Math. Program..

[11]  Stephan Dempe,et al.  Optimality Conditions for a Simple Convex Bilevel Programming Problem , 2010 .

[12]  O. Mangasarian,et al.  Lipschitz continuity of solutions of linear inequalities, programs and complementarity problems , 1987 .

[13]  R. Henrion,et al.  A Subdifferential Condition for Calmness of Multifunctions , 2001 .

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

[15]  Jane J. Ye,et al.  New Uniform Parametric Error Bounds , 1998 .

[16]  Letizia Pellegrini,et al.  On Regularity for Constrained Extremum Problems. Part 1: Sufficient Optimality Conditions , 2009, J. Optimization Theory and Applications.

[17]  R. Tyrrell Rockafellar,et al.  Lagrange Multipliers and Optimality , 1993, SIAM Rev..

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

[19]  B. Kummer,et al.  Stability Properties of Infima and Optimal Solutions of Parametric Optimization Problems , 1985 .

[20]  J. Dutta.  Generalized derivatives and nonsmooth optimization, a finite dimensional tour , 2005 .

[21]  Jirí Vladimír Outrata,et al.  On the numerical solution of a class of Stackelberg problems , 1990, ZOR Methods Model. Oper. Res..

[22]  Boris S. Mordukhovich,et al.  Variational Stability and Marginal Functions via Generalized Differentiation , 2005, Math. Oper. Res..

[23]  Stephan Dempe,et al.  Bilevel programming with convex lower level problems , 2006 .

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

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

[26]  Harald Günzel,et al.  Strong stability implies Mangasarian–Fromovitz Constraint Qualification , 2006 .

[27]  Jen-Chih Yao,et al.  Variational analysis and generalized differentiation in optimization and control : in honor of Boris S. Mordukhovich , 2010 .

[28]  Olvi L. Mangasarian,et al.  Nonlinear Programming , 1969 .

[29]  S. Dempe,et al.  The generalized jacobian of the optimal solution in parametric optimization , 2001 .

[30]  J. Gauvin,et al.  Differential properties of the marginal function in mathematical programming , 1982 .

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

[32]  Diethard Pallaschke,et al.  Nondifferentiable Optimization: Motivations and Applications , 1985 .

[33]  Jane J. Ye,et al.  A note on optimality conditions for bilevel programming problems , 1997 .

[34]  Stephan Dempe,et al.  Bilevel road pricing: theoretical analysis and optimality conditions , 2012, Ann. Oper. Res..

[35]  Jane J. Ye,et al.  Nondifferentiable Multiplier Rules for Optimization and Bilevel Optimization Problems , 2004, SIAM J. Optim..

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

[37]  Stephan Dempe,et al.  Directional derivatives of the solution of a parametric nonlinear program , 1995, Math. Program..

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

[39]  Kazimierz Malanowski,et al.  Book review: "Variational analysis and generalized differentiation. I Basic Theory, II Applications" , 2006 .

[40]  O. Mangasarian,et al.  The Fritz John Necessary Optimality Conditions in the Presence of Equality and Inequality Constraints , 1967 .

[41]  Jane J. Ye.  Constraint Qualifications and KKT Conditions for Bilevel Programming Problems , 2006, Math. Oper. Res..

[42]  Nazih Abderrazzak Gadhi,et al.  On the Regularity Condition for Vector Programming Problems , 2001, J. Glob. Optim..

[43]  Letizia Pellegrini,et al.  On Regularity for Constrained Extremum Problems. Part 2: Necessary Optimality Conditions , 2009, J. Optimization Theory and Applications.

[44]  Boris Polyak,et al.  B.S. Mordukhovich. Variational Analysis and Generalized Differentiation. I. Basic Theory, II. Applications , 2009 .

[45]  Oliver Stein.  On Constraint Qualifications in Nonsmooth Optimization , 2004 .

[46]  Xi Yin Zheng,et al.  Calmness for L-Subsmooth Multifunctions in Banach Spaces , 2008, SIAM J. Optim..

[47]  M. Ferris,et al.  Weak sharp minima in mathematical programming , 1993 .

[48]  A. Ioffe.  Regular points of Lipschitz functions , 1979 .

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

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

[51]  Stephan Dempe,et al.  On the Karush-Kuhn-Tucker reformulation of the bilevel optimization problem , 2010 .