期刊文献+

极大极小值问题修正的SQP算法

A SQP Algorithm for Solving Constrained Min-Max Problems
在线阅读 下载PDF
导出
摘要 提出了一种修正的SQP算法求解带约束的极大极小问题,仅添加一个额外的变量,将带约束的极大极小问题转化为序列二次规划问题。证明了在合理的假设条件下,序列二次规划问题的极小值点就是原问题的极小值点。数值结果表明这种SQP算法是求解带约束有限极大极小问题的一种有效算法。 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 .
出处 《衡阳师范学院学报》 2014年第3期8-10,共3页 Journal of Hengyang Normal University
基金 湖南省"十二五"重点建设学科资助项目(湘教发[2011]76号)
关键词 带约束的极大极小问题 约束优化问题 SQP算法 min-max problem constrained optimization SQP algorithm
  • 相关文献

参考文献10

  • 1Rustem B, Howe M A. Algorithms for Worst-case De- sign with Applications to Risk Management [M] Prin- eeton: Princeton University Press,2001.
  • 2Zhu S S,Fukushima M. Worst-case conditional value-at- risk with application to robust portfolio man-agement[J] Operations Research,2009,57(5) : 1155-1168.
  • 3Li X S,Pan S. Solving the finite min-max problem via an exponential penalty method[J].Comput Technol,2003, 8(2) : 3-15.
  • 4Ye F, Liu H,Zhou S, et al. A smoothing trust-regionNewton-CG method for minimax problem [J]. Applied Mathematics and Computation,2008,199(2) : 581-589.
  • 5Zhu Z, Cat X, Jian J. An improved SQP algorithm for solving minimax problems [J]. Applied Mathe-matics Letters,2009,22(4) : 464 -469.
  • 6Obasanjo E, Tzallas-Regas G, Rustem B. An interio: point algorithm for nonlinear minimax problems [J]. Journal of Optimization Theory and Applications, 2010, 144(2) : 291-318.
  • 7Huyer W, Neumaier A. A new exact penalty function [J] SIAM Journal on Optimization, 2003, 13 (4) : 1141- 1158.
  • 8T. F. Coleman. A note on new algorithms for constrained minimax optimization[J]. Mathematical Programming, 1978,15: 239-242.
  • 9Jin-bao Jian , Xing-de Mo,I.i-juan Qiu, et al. Simple se- quential quadratically constrained quadratic program ming feasible algorithm with active identification sets for constrained minimax problems[J]. Journal of Optimiza tion Theory and Applications,2014,160:158 -188.
  • 10Xiaojiao Tong, Liqun Qi,Soon YiWu,et al. A smoot hing SQP method for nonlinear programs with stability constraints arising from power systems [J]. ComputOptim Appl, 2012,51 :175 -197.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部