A New SQP Algorithm for Inequality Constrained Optimization with Arbitrary Initial Point

摘要：

在本文中,我们给出了一个新的求解不等式约束优化问题的序列二次规划(SQP)算法,当中引入了一个新的Armijo型步长搜索,并利用广义投影技术来构造修正方向.该算法从任意初始点开始,而且在有限步之内必然得到一个可行点,之后自动变为一个可行下降方向算法.在每次迭代中仅需要求解一个二次子规划,并且两个修正方向均由显式产生.此外,在不需要严格互补的温和条件下,我们证明了算法的全局收敛性和超线性收敛性.

关键词： 不等式约束 最优化 任意初始点 超线性收敛 SQP算法 序次二次规划

作者: Chun-ming Tang Jin-bao Jian

作者单位: College of Mathematics and Informatics Science;Guangxi University(China Nanning)

会议类型: 国内会议

会议名称: 中国运筹学会第七届学术交流会

会议地点: 青岛

会议语种:英文

页码: 784-791

在线出版日期: 2004-10-01（万方平台首次上网日期，不代表论文的发表时间）