期刊文献+

二阶修正的约束变尺度算法 被引量:8

A CONSTRAINED VARIABLE METRIC ALGORITHM WITH SECOND ORDER CORRECTIONS
原文传递
导出
摘要 我们知道,70年代发展起来的约束变尺度算法是求解非线性规划问题的十分有效的方法之一.它的特点是初始点可任取且有快速的收敛速度.若我们考虑如下的非线性规划问题: A linear search technique different from Fukushima's is adopted and the solution of quad-ratic programming is combine with second order corrections,to give a new constrained varia-ble metric algorithm.The global convergence of the algorithm and local superlinear conver-gence rate are proved.The algorithm does not necessarily need to solve two quadraticprogrammeng subproblems at each step.Thus it can save a lot of calculations and avoidthe Maratos effect.
出处 《系统科学与数学》 CSCD 北大核心 1990年第3期216-227,共12页 Journal of Systems Science and Mathematical Sciences
  • 相关文献

参考文献3

  • 1Masao Fukushima. A successive quadratic programming algorithm with global and superlinear convergence properties[J] 1986,Mathematical Programming(3):253~264
  • 2S. P. Han. A globally convergent method for nonlinear programming[J] 1977,Journal of Optimization Theory and Applications(3):297~309
  • 3Shih-Ping Han. Superlinearly convergent variable metric algorithms for general nonlinear programming problems[J] 1976,Mathematical Programming(1):263~282

同被引文献83

  • 1高自友,吴方.非线性约束条件下的SQP可行方法[J].应用数学学报,1995,18(4):579-590. 被引量:13
  • 2简金宝.SQP技术与广义投影相结合的次可行方向法[J].高校应用数学学报(A辑),1996(1):65-74. 被引量:7
  • 3时贞军.一类全局收敛的共轭投影梯度法及其超线性收敛性[J].计算数学,1996,18(4):411-421. 被引量:18
  • 4高自友,贺国平,赖炎连.具有相容子问题的序列二次规划新算法[J].中国科学(A辑),1996,26(11):991-1001. 被引量:5
  • 5堵丁柱.非线性约束条件下的梯度投影方法[J].应用数学学报,1985,8(1):7-16.
  • 6Rosen J B. The gradient projection method for nonlinear programming. Partl, Linear eonstraints[J].SIAM Journal on Applied Mathematics, 1960, 8: 181-217.
  • 7张祥荪.改进的Rosen-Polak方法.应用数学学报,1979,3(2):257-267.
  • 8Han S P. Superlinearly convergent variable metric algorithm for general nonlinear programming problem[J]. Mathematical Programming, 1976,11:263-282.
  • 9Panier E R, Tits A L and Herskovits J N. A QP-free globally convergent, locally superlinearly convergent algorithm for inequality constained optimizaiton[J].SIAM Journal on Controland Optimization, 1988, 26: 788-811.
  • 10Panier E R and Tits A L. A superlinearly convergent feasible method for the solution of inequality constrained optimization problems[J].SIAM Journal on Control and Optimization, 1987, 25: 934-950.

引证文献8

二级引证文献16

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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