期刊文献+

非线性等式约束问题的既约Hessian校正算法

A Reduced Hessian Update Algorithm For Nonlinearly Equality Constrained Optimization
下载PDF
导出
摘要 考虑非线性等式约束优化问题,提出一种既约Hessian阵校正算法,此算法分别对Lagrange函数的单边既约Hessian阵的近似阵和双边既约Hessian阵的近似阵进行校正.我们证明了若每次迭代至少有一者被校正时,算法具有1—步Q—超线性收敛速度. The problem considered is that of minimizing a nonlinear function subject to a set of equality constrains.We present an algorithm which updates an approximation to one-sided reduced Hessian and two-sided reduced Hessian respectively.It is shown that if at least one of the updates is performed at each iteration,the method is locally onestep Q-superlinearly convergent.
出处 《首都师范大学学报(自然科学版)》 2010年第3期1-10,15,共11页 Journal of Capital Normal University:Natural Science Edition
基金 北京市教委科研基金(KM200710028001)资助
关键词 约束最优化 既约Hessian阵 拟牛顿方法 局部超线性收敛 constrained optimization reduced Hessian quasi-Newton methods locally superlinear convergence
  • 相关文献

参考文献9

  • 1Fletcher R. Practical methods of optimization[ M]. Vol. 2, Constrainde optimization, John Wiley and Sons, New York, Toronto, 1981. 被引量:1
  • 2Chaya Gurwitz, Local convergence of a two - piece update of a projected Hessian matrix [ J ]. SlAM J. Optimization, 1994,4:461 -485. 被引量:1
  • 3Byrd R. H. and Nocedal J. An analysis of reduced Hessian methods for constrained optimization [ J ]. Math. Programming, 1990, 49 : 285 - 323. 被引量:1
  • 4Coleman T F. and Conn A R. On the local convergence of a quasi - Newton method for the nonlinear programming problem[J]. SIAM J. Numer. Anal. , 1984, 21:755 -769. 被引量:1
  • 5Gabay D. Reduced quasi - Newton methods with feasibility improvement for nonlinear constrained optimization [ J]. Math. Programming Study, 1982, 16:18-44. 被引量:1
  • 6Nocedal J. and Overton M L. Projected Hessian updateing algorithms for nonlinearly constrained optimization[J]. SIAM J. Numer. Anal. , 1985, 22:821 -850. 被引量:1
  • 7Broyden C G. J. E. Dennis,and J. J. More, On the local and superlinear convergence of quasi - Newton methods[ J]. J. Inst. Math. Appl., 1973, 12:223-245. 被引量:1
  • 8Ortega J M. and Rheinboldt W C. Iterative solution of nonliear equations in several variables[ M ]. Academic Press,New York, London, 1970. 被引量:1
  • 9Han S P. Superlinearly convergent variable metric algorithms for general nonlinear programming problems [ J]. Math. Programming, 1976, 11:263-282. 被引量:1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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