期刊文献+

解等式约束优化问题的一个修正既约Hessian SQP方法 被引量:1

A Modified Reduced Hessian SQP Method for Solving Equality Constrained Optimization Problems
下载PDF
导出
摘要 众所周知,既约Hessian方法是求解较大规模约束优化问题的一类有效方法,但已有的这类方法的全局收敛性分析需假定拉格朗日函数的既约Hessian矩阵的一致正定性.本文提出了一个修正的既约Hessian SQP方法,并且证明其在没有上面提及的假设条件下具有全局收敛性. It is well-known that reduced Hessian method is one of the most efficient methods for solving large scale constrained optimization problems. However,the convergence analysis for the method requires of the positive definiteness of the reduced Hessian of Lagrangian function. This paper proposes a modified reduced Hessian SQP method and establishs its global convergence without the above-mentioned requirement.
作者 刘陶文 裴杰
出处 《应用数学》 CSCD 北大核心 2008年第2期317-321,共5页 Mathematica Applicata
基金 国家自然科学基金项目(10671060)
关键词 等式约束问题 既约Hessian SQP方法 BFGS校正 全局收敛性 Equality constrained problem Reduced Hessian SQP method BFGS update Global convergence
  • 相关文献

参考文献10

  • 1Amiri N M. An exact penalty method with reduced Hessian update for solving constrained optimization problems[J]. J. Sci. Tech. , 1994,1 : 1 - 14.
  • 2Byrd R H, Nocedal J. An analysis of reduced Hessian methods for constrained optimization[J]. Math. Program. , 1991,49:285-323.
  • 3Byrd R H,Nocedal J. A tool for the analysis of quasi-Newton methods with application to unconstrained minimization[J]. SIAM J. Numer. Anal. , 1989,26(3):727-739.
  • 4Coleman T F,Conn A R. A note on the compution of an orthonormal basis for the null space of a matrix [J]. Math. Program. , 1984,29 : 234 - 242.
  • 5Fukushima M. A successive quadratic programming algorithm with global and superlinear convergence properties[J]. Math. Program. , 1986,35:253-264.
  • 6Li D H, Fukushima M. On the global convergence of the BFGS method for unconstrained optimization problems[J]. SIAM J. Optim. ,2001,11(4):1054-1064.
  • 7Liu T W,Li D H. A pratical update criterion for SQP method[J]. Optimization Methods and Software, 2007,22(2) :253-266.
  • 8Jiang Li. On global convergence of the MBFGS method in equality constrained optimization[J]. J. Hunan Agri. Univ. (Natural Sciences), 2006,32 (3) : 324-326.
  • 9Powell M J D, Yuan Y X. A recursive quadratic programming algorithm that uses differentiable exact penalty functions[J]. Math. Program. , 1986,35 : 265 - 278.
  • 10Xie Y F,Byrd R H. Practical update criteria for reduced Hessian SQP:global analysis[J]. SIAM J. Optim. ,1999,9(3) :578-604.

同被引文献3

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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