Revisions of constraint approximations in the successive QP method for nonlinear programming problems
暂无分享,去创建一个
In the last few years the successive quadratic programming methods proposed by Han and Powell have been widely recognized as excellent means for solving nonlinea programming problems.However, there remain some questions about their linear approximations to the constraints from both theoretical and empirical points of view.In this paper, we propose two revisions of the linear approximation to the constraints and show that the directions generated by the revisions are also descent directions of exact penalty functions of nonlinear programming problems. The new technique can cope better with bad starting points than the usual one.
[1] V. F. Demʹi︠a︡nov,et al. Introduction to minimax , 1976 .
[2] Shih-Ping Han. A globally convergent method for nonlinear programming , 1975 .
[3] V. F. Demʹi︠a︡nov,et al. Introduction to minimax , 1976 .
[4] M. J. D. Powell,et al. A fast algorithm for nonlinearly constrained optimization calculations , 1978 .
[5] C. Lemaréchal,et al. The watchdog technique for forcing convergence in algorithms for constrained optimization , 1982 .