首页 | 本学科首页   官方微博 | 高级检索  
     检索      

极大极小值问题修正的SQP算法
引用本文:陈源,胡伯霞,李龙,史先铭.极大极小值问题修正的SQP算法[J].衡阳师范学院学报,2014(3):8-10.
作者姓名:陈源  胡伯霞  李龙  史先铭
作者单位:衡阳师范学院数学与计算科学系,湖南衡阳421002
基金项目:湖南省“十二五”重点建设学科资助项目(湘教发[2011]76号)
摘    要:提出了一种修正的SQP算法求解带约束的极大极小问题,仅添加一个额外的变量,将带约束的极大极小问题转化为序列二次规划问题。证明了在合理的假设条件下,序列二次规划问题的极小值点就是原问题的极小值点。数值结果表明这种SQP算法是求解带约束有限极大极小问题的一种有效算法。

关 键 词:带约束的极大极小问题  约束优化问题  SQP算法

A SQP Algorithm for Solving Constrained Min-Max Problems
CHEN Yuan,HU Bo-xia,LI Long,SHI Xian-ming.A SQP Algorithm for Solving Constrained Min-Max Problems[J].journal of Hengyang Normal University,2014(3):8-10.
Authors:CHEN Yuan  HU Bo-xia  LI Long  SHI Xian-ming
Institution:(Dept. of Mathematics and Computational Science, Hengyang Normal University, Hengyang Hunan 421002, China)
Abstract:A SQP algorithm to tackle constrained min-max problems was introduced .Adding just one extra variable ,a constrained min-max problem was transformed into sequence quadratic programming problem .It is proved that ,under certain reasonable assumptions ,the minimize of this sequence quadratic programming problem is equivalent to the minimize of the original constrained one .The numerical results demonstrate that the SQP algorithm is an effective and promising approach for solving constrained finite min-max problems .
Keywords:min-max problem  constrained optimization  SQP algorithm
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号