A trust region algorithm for solving bilevel programming problems |
| |
Authors: | Guo-shan Liu Shi-qin Xu Ji-ye Han |
| |
Institution: | [1]School of Business, Renmin University of China, Beijing 100872, China [2]Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, China |
| |
Abstract: | 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. |
| |
Keywords: | Bilevel programming problem trust region algorithm global convergence mathematical program with equilibrium constraints stationary point |
本文献已被 CNKI 维普 SpringerLink 等数据库收录! |