A modified SQP method and its global convergence

被引:37
作者
Zhou, GL [1 ]
机构
[1] QUFU NORMAL UNIV,INST OPERAT RES,SHANDONG 273165,PEOPLES R CHINA
基金
中国国家自然科学基金;
关键词
nonlinear programming; SQP method; pseudo directional derivatives;
D O I
10.1023/A:1008255227457
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
The sequential quadratic programming method developed by Wilson, Han and Powell may fail if the quadratic programming subproblems become infeasible or if the associated sequence of search directions is unbounded. In [1], Han and Burke give a modification to this method wherein the QP subproblem is altered in a way which guarantees that the associated constraint region is nonempty and for which a robust convergence theory is established. In this paper, we give a modification to the QP subproblem and provide a modified SQP method. Under some conditions, we prove that the algorithm either terminates at a Kuhn-Tucker point within finite steps or generates an infinite sequence whose every cluster is a Kuhn-Tucker point. Finally, we give some numerical examples.
引用
收藏
页码:193 / 205
页数:13
相关论文
共 10 条