求解不等式约束优化问题的SQP滤子算法

• 作者: 范玉妹 赵金玲 鲍勇
• 来源期刊: 中北大学学报（自然科学版）
• 学科: 数学
• 关键词: 约束优化 QP子问题 信赖域 滤子 全局收敛性
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 应用基础研究
• 页码范围: 15-18,24
• 页数: 5页
• 分类号: O221.2
• 字数: 3212字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-3193.2014.01.004

摘要

序列二次规划(Sequential Quadratic Programming,SQP)方法是求解非线性规划问题最有效的方法之一,但是该方法与信赖域技术结合之后可能会导致二次规划(Quadratic Programming,QP)子问题不相容.对于此种现象,利用M.J.D.Powell提出的对QP子问题的约束条件引入变量的罚函数方法进行处理.计算出试探步,并用滤子接受准则选择是否接受试探步.对于完全牛顿步不被滤子接受的情况,计算二阶校正(Second Order Correction,SOC)步,使得其容易被滤子接受.在一定的条件下,算法具有全局收敛性,最后的数值试验也表明了算法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	范玉妹	北京科技大学数理学院	43	243	10.0	13.0
2	赵金玲	北京科技大学数理学院	17	11	2.0	3.0
3	鲍勇	北京科技大学数理学院	4	1	1.0	1.0