期刊文献+

建立在修正BFGS公式基础上的新的共轭梯度法 被引量:2

NEW CONJUGATE GRADIENT METHOD BASED ON THE MODIFIED BFGS FORMULA
原文传递
导出
摘要 共轭梯度法是一类非常重要的用于解决大规模无约束优化问题的方法.本文通过修正的BFGS公式提出了一个新的共轭梯度方法.该方法具有不依赖于线搜索的充分下降性.对于一般的非线性函数,证明了该方法的全局收敛性.数值结果表明该方法是有效的. Conjugate gradient methods are a class of important methods for large scale uncon- strained optimization. In this paper, motivated by the modified BFGS formula, we proposed a new conjugate gradient method with the sufficient descent direction independent of the line search and obtained the global convergence of the method for the general functions. The numerical results show that the proposed method is efficient.
作者 王开荣 刘奔
出处 《计算数学》 CSCD 北大核心 2012年第1期81-92,共12页 Mathematica Numerica Sinica
基金 重庆市2010年高等教育教学改革研究重点项目(项目编号102104)
关键词 共轭梯度法 充分下降性 全局收敛性 修正的BFGS公式 Conjugate gradient method Sufficient descent property Global conver-gence Modified BFGS formula
  • 相关文献

参考文献31

  • 1Hestenes M R, Stiefel E L. Methods of conjugate gradients for solving linear systems[J] of Research of the National Bureau of Standards, 1952, 49(6): 409-32.
  • 2Polak B, Ribiere G. Note sur la convergence des mdthodes de directions conjuguees[J]. Inform. Rech. Oper., 1969, 16: 35-43.
  • 3Journal Rev. Fr Polyak B T. The conjugate gradient method in extreme problems[J]. USSR Comp. Math. Math. Phys., 1969, 9: 94-112.
  • 4Liu Y L, Storey C S. Efficient generalized conjugate gradient algorithms, Partl: Theory[J]. Journal of Optimization Theory and Applications, 1991, 69(1): 129-137.
  • 5Dai Y H, Yuan Y X. A nonlinear conjugate gradient method with a strong global convergence property[J]. SIAM J. Optim., 2000, 10: 177-182.
  • 6Fletcher R, Reeves C M. Function minimization by conjugate gradients[J]. Comput. J., 1964, 7: 149-154.
  • 7Fletcher R. Practical Methods of Optimization, Vol I: Unconstrained Optimization[M]. New York Wiley and Sons, 1987.
  • 8Zoutendijk G. Nonlinear Programming, Computational Methods[M]. North-Holland, Amsterdam, J. Abadie, 1970: 37-86.
  • 9Ai-Baali M. Descent property and global convergence of the Fletcher-Reeves method with inexact line search[J]. IMA Journal of Numerical Analysis, 1985, 5(1): 121-124.
  • 10Gilbert J C, Nocedal J. Global convergence properties of conjugate gradient methods for opti- mization[J]. SIAM J. Optim., 1992, 2(1): 21-42.

二级参考文献14

共引文献62

同被引文献8

引证文献2

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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