A superlinearly convergent SQP method without boundedness assumptions on any of the iterative sequences

被引:4
作者
Jian, Jin-bao [1 ,2 ]
Chen, Qiao-fang [2 ]
Huang, Zong-wen [3 ]
机构
[1] Yulin Normal Univ, Sch Math & Informat Sci, Yulin 537000, Peoples R China
[2] Guangxi Univ, Coll Math & Informat Sci, Nanning 530004, Peoples R China
[3] Guangxi Univ, Xingjian Coll Sci & Liberal Art, Nanning 530004, Peoples R China
关键词
Nonlinear constrained optimization; SQP method; Penalty function; Global convergence; Superlinear convergence; INEQUALITY CONSTRAINED OPTIMIZATION; QUADRATIC-PROGRAMMING ALGORITHM; NONMONOTONE LINE SEARCH; NORM-RELAXED METHOD; GLOBAL CONVERGENCE; DESCENT;
D O I
10.1016/j.cam.2013.12.001
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper is aimed to present a new sequential quadratic programming (SQP) algorithm for finding a solution to nonlinear constrained programming problems with weak conditions, where the improved direction can be yielded by solving one quadratic programming (QP), and the correction direction can be obtained by solving another QP. The main characters of the proposed algorithm are as follows. First, by limiting infeasibility of SQP iterates, the boundedness of the iteration sequence can be obtained in the case of the feasible set being nonempty and bounded as well as the constraint functions being convex. Second, global convergence can be proved under Slater constraint qualification (CQ). Furthermore, superlinear convergence can be ensured under suitable conditions. Third, the proposed algorithm is further improved with a bidirectional line search technique. Finally, some numerical experiments are operated to test the proposed algorithms, and the results demonstrate that they are promising. (c) 2013 Elsevier B.V. All rights reserved.
引用
收藏
页码:115 / 128
页数:14
相关论文
共 29 条