A sequential quadratic programming algorithm for nonlinear minimax problems

作者:Hu, Qing jie*; Hu, Ju zhou
来源:Bulletin of the Australian Mathematical Society, 2007, 76(3): 353-368.
DOI:10.1017/S0004972700039745

摘要

In this paper, an active set sequential quadratic programming algorithm with non-monotone line search for nonlinear minmax problems is presented. At each iteration of the proposed algorithm, a main search direction is obtained by solving a reduced quadratic program which always has a solution. In order to avoid the Maratos effect, a correction direction is yielded by solving the reduced system of linear equations. Under mild conditions without the strict complementarity, the global and superlinear convergence can be achieved. Finally, some preliminary numerical experiments axe reported.