期刊文献+

Minimax问题的一个超线性收敛的SQP算法 被引量:4

A SUPERLINEARLY CONVERGENT SQP ALGORITHM FOR MINIMAX PROBLEMS
原文传递
导出
摘要 本文提出一个求解Minimax问题改进的SQP算法.对已有的算法降低计算工作量,减弱假设条件,并得到更好的全局收敛和超线性收敛性结果.最后数值实验表明算法是有效的. In this paper, an improved SQP method is proposed to solve Minimax problems. Compared with existing methods, the computational effort is reduced, and necessary assumptions are weakened. In additonal, its global and superlinear convergence are obtained under some suitable conditions. Some numerical results show that the method in this paper is effective.
出处 《数值计算与计算机应用》 CSCD 2005年第3期161-176,共16页 Journal on Numerical Methods and Computer Applications
基金 国家自然科学基金(10261001 10361003 60471039)与广西区自然科学基金资助项目.
关键词 Minimax优化问题 SQP方法 全局收敛 超线性收敛 数值实验 工作量 求解 Minimax problem, SQP algorithm, Global convergence, Superlinear convergence rate
  • 相关文献

参考文献12

  • 1薛毅.求解Minimax优化问题的SQP方法[J].系统科学与数学,2002,22(3):355-364. 被引量:26
  • 2Charelambous, C., and A. R. Conn, An efficient method to solve the Minimax problem directly.SIAM J. Numer. Anal., 15(1978) 162-187.
  • 3Panier, E. R., and A. L. Tits, A Superlinearly Convergent Feasible Method for the Solution of Inequality Constrained Optimization Problems. SIAM J. Control and Optimization, 25(1987)934-950.
  • 4Facchinei, F., S. Lucidi, Quadraticly and Superlinearly Convergent for the Solution of Inequality Constrained Optimization Problem. JOTA, 85:2(1995) 265-289.
  • 5Bandler, J. W., and C. Charalambous, Nonlinear programming using minimax techniques. JOTA,13(1974) 607-619.
  • 6Polak, E., D. Q. Mayne, and J. E., Higgins, Superlinearly convergent algorithm for Min-Max problems. JOTA, 69(1991) 407-439.
  • 7Polyak, R. A., Smooth optimization methods for Minimax problems. SIAM J. Control and Optimization, 26(1988) 1274-1286.
  • 8Powll, M. J. D., A fast algorithm for nonlinearly constrained optimization calculations. In:Waston, G. A. (ed). Numerical Analysis. Springer, Berlin, 1978, 144-157.
  • 9Vardi, A., New Minimax algorithm. JOTA, 75(1992) 613-634.
  • 10Zhou, J. L., and A. L. Tits, Nonmonotone line search for Minimax problems. JOTA, 76(1993)455-476.

二级参考文献2

  • 1[1]Vardi A. New minimax algorithm. Journal of Optimization Theory and Application, 1992, 75(3):613-634.
  • 2[2]Luksan L. A compact variable metric algorithm for nonlinear minimax approximation. Computing, 36: 355-373.

共引文献25

同被引文献18

  • 1聂普焱.筛选法解非线性方程组[J].应用数学学报,2004,27(3):407-415. 被引量:3
  • 2Pu Dingguo,Zhou Yan.PIECEWISE LINEAR NCP FUNCTION FOR QP FREE FEASIBLE METHOD[J].Applied Mathematics(A Journal of Chinese Universities),2006,21(3):289-301. 被引量:6
  • 3Jin-bao Jian,Ran Quan,Qing-jie Hu.A New Superlinearly Convergent SQP Algorithm for Nonlinear Minimax Problems[J].Acta Mathematicae Applicatae Sinica,2007,23(3):395-410. 被引量:4
  • 4Fletcher R, Leyffer S. Nonlinear Programming Without A Penalty Function [ J ]. Mathematical Programming,2002, 91 (2) :239.
  • 5Panier E R, Tits A L. A Superlinearly Convergent Feasible Method For The Solution of Inequality Constrained Optimization Problems. SIAM [J]. Control And Optimization, 1987,25:934-950.
  • 6Charelambous C and Conn A R. An Efficient Method To Solre The Minimax Problem Directly [ J]. SIAM J. Numer. Anal. , 1978,15:162 -187.
  • 7Zhou J L, Tits A L. Nonmonotone Line Search For Minimax Problem[ J] . JOTA, 1993,76:455 - 476.
  • 8Chen J S. The Semi - smooth-related Properties Of A Merit Function And A Descent Method For The Nonlinear Complementarity Problem[ J]. J Glob Optim, 2006, 36:565 - 580.
  • 9ZHANG L P, GAO Z Y . Superlinear/Quadratic One-step Smoothing Newton Method For PO-NCP Without Strict Complementarity [ J]. Mathematical Methods Of Operation Research , 2002, 56:231 - 241.
  • 10Fletcher, Gould NIM, Leyffer S, et al. Global Convergence Of A Trust Region SQP-filter Algorithm for General Nonlinear Programming [ J]. SIAM Journal On Optimization, 2002, 13:635.

引证文献4

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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