Necessary optimality conditions for optimistic bilevel programming problems using set-valued programming

In this paper we adapt the main results from Amahroq and Gadhi (J Glob Optim 21:435–443, 2001) for a general set-valued optimization problem to an optimistic bilevel programming problem as an optimization problem with implicitly given set-valued constraint. Since this constraint is assumed to be upper but not lower semicontinuous in the sense of Berge, we need to deal with a lower semicontinuous distance function to this mapping. In order to approximate the gradient of the distance function, we introduce a new concept for a directional convexificator. Some calculus rules for this new tool are adapted and several properties are characterized. The main result presents optimality conditions for an optimistic bilevel programming problem using a convexificator constructed with the aid of the directional convexificator.

[1]  M. Alonso,et al.  Set-relations and optimality conditions in set-valued maps , 2005 .

[2]  Zdzisław Denkowski,et al.  An Introduction to Nonlinear Analysis: Theory , 2013 .

[3]  D. Luc,et al.  Nonsmooth vector functions and continuous optimization , 2008 .

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

[5]  Jana Vogel.  Optimization With Multivalued Mappings Theory Applications And Algorithms , 2016 .

[6]  Nataliya I. Kalashnykova,et al.  Optimality conditions for bilevel programming problems , 2006 .

[7]  Diethard Klatte,et al.  On Procedures for Analysing Parametric Optimization Problems , 1982 .

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

[9]  Stephan Dempe,et al.  Necessary optimality conditions for bilevel set optimization problems , 2007, J. Glob. Optim..

[10]  Rajesh Arora,et al.  Optimization: Algorithms and Applications , 2015 .

[11]  L. Thibault.  On subdifferential of optimal value functions , 1991 .

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

[13]  Jonathan F. Bard,et al.  Practical Bilevel Optimization: Algorithms and Applications , 1998 .

[14]  J. Outrata.  Necessary optimality conditions for Stackelberg problems , 1993 .

[15]  I. Ekeland.  On the variational principle , 1974 .

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

[17]  Panos M. Pardalos,et al.  Multilevel Optimization: Algorithms and Applications , 2012 .

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

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

[20]  Anulekha Dhara,et al.  Optimality Conditions in Convex Optimization: A Finite-Dimensional View , 2011 .

[21]  Vladimir F. Demyanov,et al.  Hunting for a Smaller Convex Subdifferential , 1997, J. Glob. Optim..

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

[23]  A. Auslender.  Regularity theorems in sensitivity theory with nonsmooth data , 1987 .

[24]  Related Topics,et al.  Parametric Optimization and Related Topics V , 1987 .

[25]  V. Barbu,et al.  Convexity and optimization in banach spaces , 1972 .

[26]  B. Mordukhovich,et al.  On Nonconvex Subdifferential Calculus in Banach Spaces , 1995 .

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

[28]  Nikolaos S. Papageorgiou,et al.  An introduction to nonlinear analysis , 2003 .

[29]  Vaithilingam Jeyakumar,et al.  Nonsmooth Calculus, Minimality, and Monotonicity of Convexificators , 1999 .

[30]  Pham Huy Dien,et al.  On the regularity condition for the extremal problem under locally Lipschitz inclusion constraints , 1985 .

[31]  Ruoxin Zhang,et al.  Problems of Hierarchical Optimization in Finite Dimensions , 1994, SIAM J. Optim..

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

[33]  Stephan Dempe,et al.  KKT Reformulation and Necessary Conditions for Optimality in Nonsmooth Bilevel Optimization , 2014, SIAM J. Optim..

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

[35]  Joydeep Dutta,et al.  Convexifactors, Generalized Convexity, and Optimality Conditions , 2002 .

[36]  Huang Li-ren.  SECOND ORDER OPTIMALITY CONDITIONS FOR THE EXTREMAL PROBLEM UNDER INCLUSION CONSTRAINTS , 2006 .

[37]  B. Bank,et al.  Non-Linear Parametric Optimization , 1983 .

[38]  Jirí V. Outrata,et al.  On Optimization Problems with Variational Inequality Constraints , 1994, SIAM J. Optim..

[39]  Jonathan F. Bard,et al.  Practical Bilevel Optimization , 1998 .