约束Minimax问题的SQP-Filter算法及收敛性  

SQP-Filter Algorithm for Constrained Minimax Problem and Its Convergence

作　　者：谢亚君[1] 马昌凤[2] 

机构地区：[1]福建江夏学院信息技术系,福建福州350108 [2]福建师范大学数学与计算机科学学院,福建福州350007

出　　处：《西华大学学报（自然科学版）》2011年第6期61-64,共4页Journal of Xihua University:Natural Science Edition

基　　金：国家自然科学基金(11071041);福建省自然科学资金(2009J01002);福建省教育厅项目(JA11270)

摘　　要：提出了一个求解带等式和不等式约束的Minimax问题的SQP-Filter算法,每步通过求解2个二次规划子问题来得到搜索方向,并沿该方向做线搜索。该算法避免了较难的罚因子的选取,克服了Maratos效应,并在适当的假设条件下,得到了算法的全局收敛性。In this paper, a SQP - Filter algorithm is proposed for solving minimax problems with equality and inequality constraints. In each step, a quadratic programming sub-problem is solved to get the search direction which is used as line search. This method avoids the difficulty of selecting the penalty factor and overcomes Maratos effects successfully. Its global convergence is attained under some suitable conditions.

关 键 词：运筹学 MINIMAX问题 SQP-Filter算法 全局收敛性 

分 类 号：O224[理学—运筹学与控制论]