A trust region algorithm for solving bilevel programming problems

In this paper, we present a new trust region algorithm for a nonlinear bilevel programming problem by solving a series of its linear or quadratic approximation subproblems. For the nonlinear bilevel programming problem in which the lower level programming problem is a strongly convex programming problem with linear constraints, we show that each accumulation point of the iterative sequence produced by this algorithm is a stationary point of the bilevel programming problem.

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

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

[3]  Ya-Xiang Yuan,et al.  Conditions for convergence of trust region algorithms for nonsmooth optimization , 1985, Math. Program..

[4]  Jong-Shi Pang,et al.  Minimization of Locally Lipschitzian Functions , 1991, SIAM J. Optim..

[5]  Paul H. Calamai,et al.  Bilevel and multilevel programming: A bibliography review , 1994, J. Glob. Optim..

[6]  Liqun Qi,et al.  A trust region algorithm for minimization of locally Lipschitzian functions , 1994, Math. Program..

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

[8]  Richard A. Tapia,et al.  A unified approach to global convergence of trust region methods for nonsmooth optimization , 1995, Math. Program..

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

[10]  Patrice Marcotte,et al.  A trust region algorithm for nonlinear bilevel programming , 2001, Oper. Res. Lett..

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

[12]  Patrice Marcotte,et al.  A Trust-Region Method for Nonlinear Bilevel Programming: Algorithm and Computational Experience , 2005, Comput. Optim. Appl..

[13]  Patrice Marcotte,et al.  An overview of bilevel optimization , 2007, Ann. Oper. Res..

[14]  Jin-Bao Jian,et al.  An SQP algorithm for mathematical programs with nonlinear complementarity constraints , 2009 .

[15]  Stephan Dempe,et al.  Is bilevel programming a special case of a mathematical program with complementarity constraints? , 2012, Math. Program..