约束Minimax问题的无罚函数无滤子的SQP算法

分享到

【作者】姜合峰，高娟，王福胜
【刊名】山西大学学报(自然科学版)
【作者单位】太原师范学院数学系
【年份】2017
【卷号】第40卷
【期号】第1期
【页码】57-61
【ISSN】0253-2395
【关键词】约束极大极小问题 SQP算法积极约束集全局收敛性
【摘要】文章提出了一种求解带等式与不等式约束的minimax问题的既无罚函数又无滤子的SQP算法。首先引入了ε-积极约束集,在此基础上建立了两个新的二次规划子问题得到搜索方向,既克服了Maratos效应,又大大地减少了算法的运算量;另外给出了一种新的线性搜索步长策略,该方法既避免了罚因子的选取,又减小了计算机储存量;在适当的假设条件下,证明了算法的全局收敛性;初步数值实验验证了算法的有效性与优越性。
【基金】国家自然科学基金
【文献类型】期刊