求解约束Minimax问题一种改进的可行下降束方法  

An improved feasible descent bundle method for constrained Minimax problems

作　　者：唐春明[1] 梁玲 丁何斌 TANG Chun-ming;LIANG Ling;DING He-bin(College of Mathematics and Information Science,Guangxi University,Nanning 530004,China)

机构地区：[1]广西大学数学与信息科学学院,广西南宁530004

出　　处：《广西大学学报（自然科学版）》2018年第2期839-847,共9页Journal of Guangxi University（Natural Science Edition）

基　　金：国家自然科学基金资助项目(11761013);广西自然科学基金资助项目(2014GXNSFFA118001;2016GXNSFDA380019)

摘　　要：通过引入一个新型下降测试准则,提出了求解不等式约束极大极小(Minimax)问题一种改进的可行下降束方法。该方法不仅克服了现有方法下降参数选取的困难,而且简化了理论分析。算法具备全局收敛性,且数值试验结果具有明显优势。An improved feasible descent bundle method for solving inequality constrained Minimax problems is proposed by adopting a new descent test criterion.This approach not only overcomes the difficulty of selecting parameters that appears in the existing method,but also simplifies theoretical analysis.Moreover,the algorithm has global convergence and the preliminary numerical results indicate that the proposed method is quite promising.

关 键 词：不等式约束 极大极小问题 束方法 下降测试准则 全局收敛性 

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