基于积极集技术求解无约束极大极小问题的摄动SQP方法  

Perturbed SQP method with active set technology for unconstrained minimax problems

作　　者：简金宝[1,2] 石露[1] 唐春明[1] 

机构地区：[1]广西大学数学与信息科学学院,广西南宁530004 [2]玉林师范学院数学与信息科学学院,广西玉林537000

出　　处：《高校应用数学学报（A辑）》2013年第1期107-114,共8页Applied Mathematics A Journal of Chinese Universities(Ser.A)

基　　金：国家自然科学基金(11271086;11171250);数学天元基金(11126341);广西自然科学基金(2011GXNSFD018022)

摘　　要：讨论无约束极大极小(minimax)问题,基于积极集识别技术,结合摄动的序列二次规划(SQP)方法,建立问题的一个数值方法.在相当弱的条件下,算法具有弱全局收敛性,并对算法进行了初步的数值试验.In this paper, the unconstrained minimax problems are discussed. By combining active set identification technique with perturbed sequential quadratic programming （SQP） method, a numerical method is proposed for the problems. Under quite weak conditions, the proposed algorithm possesses weak global convergence. Some preliminary numerical experiments are carried out.

关 键 词：极大极小问题 积极集识别 摄动SQP方法 弱全局收敛性 

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