期刊文献+

非线性共轭梯度法研究进展 被引量:15

Research Progress in Nonlinear Conjugate Gradient Method
下载PDF
导出
摘要 共轭梯度法是求解大规模无约束优化问题有效方法之一.本文首先概述共轭梯度法基本理论、算法框架和收敛性分所需的假设和收敛性定理,然后从经典共轭梯度法的改进和特殊共轭梯度法两方面介绍了光滑无约束优化共轭梯度法的一些最新研究进展.最后,探讨了共轭梯度法可能的研究方向. The conjugate gradient method(CGM) is one of the effective methods for solving large-scale unconstrained optimization problems.This paper firstly gives an introduction to the basic theory of CGMs,algorithm framework and the assumption and theory of convergence property.Then,it introduces some recent research processes in smooth unconstrained CGMs from two cases,the improvement of classical CGMs and special CGMs.Finally,some research directions of CGMs are pointed out.
出处 《玉林师范学院学报》 2016年第2期3-10,共8页 Journal of Yulin Normal University
基金 广西自然科学基金项目(2013GXNSFFAA019009)
关键词 无约束优化 共轭梯度法 共轭条件 非精确线搜索 全局收敛性 unconstrained optimization CGM conjugacy condition inexact line search global convergence
  • 相关文献

参考文献54

  • 1Hestenes M R,Stiefel E. Method of conjugate gradient for solving linear equations[J]. Journal of Research of National Bureau of Standards,1952,49: 409-436.
  • 2Fletcher R,Reeves C. Function minimization by conjugate gradients[J]. Computer Journal,1964,7: 149-154.
  • 3Polak E,Ribi e re G. Note surla convergence de directions conjug e es[J]. Rev. Francaise Informat Recherche OperationeUe 3e Anne e,1969,16(3): 35-43.
  • 4Polyak B T. The conjugate gradient method in extreme problems[J]. USSR Computational Mathematics and Mathematical Physics,1969,9:94-112.
  • 5Dai Y H,Yuan Y X. A nonlinear conjugate gradient method with a strong global convergence property[J]. SIAM Journal on Optimization,1999,10: 177-182.
  • 6Zoutendijk G. Nonlinear programming computational methods[M]. In: Abadie,J.(ed.) Integer and Nonlinear Programming,North-Holland,Amsterdam,1970.
  • 7Dai Y H,HanJ,Liu G,Sun D,Yin H,Yuan Y. Convergence properties of nonlinear conjugate gradient methods[J]. SIAM Journal on Optimization,1999,10(2): 345-358.
  • 8Dai Y H. Convergence analysis of nonlinear conjugate gradient methods{R]. Research report,LSEC,ICMSEC, Academy of Mathematics and Systems Science,Chinese Academy of Sciences,2000.
  • 9戴或红,袁亚湘.非线性共轭梯度法[M].上海:上海科学技术出版社,2000.
  • 10Glibert J C,Nocedal J. Global covergence properties of conjugate gradient method for optimization[J]. SIAM Journal of Optimization,1992,2(1): 21-42.

二级参考文献3

共引文献13

同被引文献71

引证文献15

二级引证文献27

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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