一个改进的求解无约束minimax问题的SQP方法  

An Improved SQP Method for Solving Unconstrained Minimax Problem

作　　者：石露[1] 高扬[1] 刘逸[1] 

机构地区：[1]广西大学行健文理学院,广西南宁530005

出　　处：《钦州学院学报》2015年第2期34-37,共4页Journal of Qinzhou University

基　　金：广西高等教育教改项目:探索线性代数初等变换法的教学新模式(2013JGB430);广西大学行健文理学院科研基金项目:循环填充在通信中的应用(2014ZKLX02);置换群与图论若干问题的研究。(2013ZKLX06)

摘　　要：为了解决求解无约束极大极小(minimax)问题,采用模松弛序列二次规划(SQP)算法思想,结合积极集精确识别技术,建立了一个不需假设矩阵正定性的扰动SQP算法。在较弱的条件下,算法具有全局收敛性,初步的数值试验显示算法是有效的。The unconstrained minimax problems are discussed in this paper. By using normrelaxed sequential quadratic pro- gramming（SQP） method and combining the active set identification technique, a perturbed SQP method without hypothesis of positive definite matrix is proposed. Under mild conditions, the algorithm has global convergence. Preliminary numerical results show that the algorithm is effective.

关 键 词：MINIMAX问题 模松弛SQP 积极集精确识别 扰动 全局收敛性 

分 类 号：O221.2[理学—运筹学与控制论]