一个新的SQP方法及其超线性收敛性

• 作者: 张菊亮 王长钰
• 来源期刊: 运筹学学报
• 学科: 数学
• 关键词: 修正SQP方法 Armijo搜索 全局收敛性 超线性收敛性
• 年，卷（期）: 2000,（2）
• 页码范围: 32-40
• 页数: 9页
• 分类号: O22
• 字数: 3104字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-6093.2000.02.005

摘要

由Wilson,Han,Powell发展的SQP技术是解非线性规划的最有效的方法之一.但是,如果其中的二次子规划问题无可行解或者其搜索方向向量无界,该方法失败.Han和Burke[3],周广路[2]分别对二次规划子问题作了修正,克服了上述矛盾.本文在[2]的基础上,进一步修正,证明了在Armijo搜索下算法具有全局收敛性.并通过解一辅助线性方程组,利用弧式搜索,得出该方法具有超线性收敛性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张菊亮	中国科学院应用数学研究所	6	52	3.0	6.0