混合约束Minimax问题的基于序列线性方程组的模松弛SQP算法

• 作者: 姜合峰 王福胜 赵媛璐 高娟
• 来源期刊: 应用数学学报
• 学科: 数学
• 关键词: 约束极大极小问题 算法 线性方程组 积极约束集 全局收敛性
• 年，卷（期）: 2019,（2）
• 页码范围: 242-253
• 页数: 12页
• 分类号: O221.2
• 语种: 中文

摘要

本文针对带等式与不等式的混合约束Minimax问题,提出了基于序列线性方程组的模松弛SQP算法.在新算法中,我们首先引入了ε-积极约束集,在此基础上构造了—个模松弛QP子问题和序列线性方程组,以获得可行下降方向.另外,新算法采取了一种既无罚函数又无滤子的弧搜索步长策略,以避免罚参数的选取.新算法既克服了Maratos效应,又大大地减少了算法的计算工作量和储存量.在适当的假设条件下,证明了算法的全局收敛性.初步数值实验验证了该算法的有效性与优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王福胜	太原师范学院数学系	20	12	2.0	3.0
2	姜合峰	太原师范学院数学系	19	4	1.0	1.0
3	赵媛璐	太原师范学院数学系	3	0	0.0	0.0
4	高娟	河北工业大学控制科学与工程学院	1	0	0.0	0.0