An improved SQP algorithm for inequality constrained optimization

Unternehmensforschung - Tập 58 - Trang 271-282 - 2003
Zhibin Zhu1, Kecun Zhang1, Jinbao Jian2
1Faculty of Science, Xi’an Jiaotong University, Xi’an, P. R. China
2Faculty of Science, Guangxi University, Nanning, P.R.China

Tóm tắt

In this paper, the feasible type SQP method is improved. A new algorithm is proposed to solve nonlinear inequality constrained problem, in which a new modified method is presented to decrease the computational complexity. It is required to solve only one QP subproblem with only a subset of the constraints estimated as active per single iteration. Moreover, a direction is generated to avoid the Maratos effect by solving a system of linear equations. The theoretical analysis shows that the algorithm has global and superlinear convergence under some suitable conditions. In the end, numerical experiments are given to show that the method in this paper is effective.