Optimality Conditions for Bilevel Programming: An Approach Through Variational Analysis
In this article, we focus on the study of bilevel programming problems where the feasible set in the lower-level problem is an abstract closed convex set and not described by any equalities and inequalities. In such a situation, we can view them as MPEC problems and develop necessary optimality conditions. We also relate various solution concepts in bilevel programming and establish some new connections. We study in considerable detail the notion of partial calmness and its application to derive necessary optimality conditions and also give some illustrative examples.
I am grateful to the organizers of the CIMPA school on Generalized Nash Equilibrium, Bilevel Programming and MPEC problems held in Delhi from 25 November to 6 December 2013 for giving me a chance to speak at the workshop which finally led to this article. I would also like to thank Didier Aussel for his thoughtful discussions on the article and his help in constructing Example 3.3. I am also indebted to the anonymous referee for the constructive suggestion which improved the presentation of this article.
- 1.Bazaraa, M.S., Sherali, H.D., Shetty, C.M.: Nonlinear programming. Theory and algorithms, 3rd edn. Wiley-Interscience, Wiley, Hoboken (2006)Google Scholar
- 4.Clarke, F.: Functional Analysis, Calculus of Variations and Optimal Control. Graduate Texts in Mathematics, vol. 264. Springer, London, 2013Google Scholar
- 6.Dempe, S.: Foundations of Bilevel Programing (Springer). Kluwer Academic Publishers, The Netherlands (2003)Google Scholar
- 11.Dempe, S., Dutta, J.: Bilevel programming with convex lower level problems. Optimization with multivalued mappings, pp. 51–71, Springer Optim. Appl., 2, Springer, New York, (2006)Google Scholar
- 14.Hiriart-Urruty, J.B., Lemarechal, C.: Fundemantals of Convex Analysis. Springer, Berlin (2003)Google Scholar
- 17.Mordukhovich, B.S.: Variational analysis and generalized differentiation Vol 1 Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], 331. Springer-Verlag, Berlin (2006)Google Scholar