期刊文献+

一个具有下降性的改进Fletcher-Reeves共轭梯度法 被引量:15

An Improved Fletcher-reeves Conjugate Gradient Method with Descent Property
原文传递
导出
摘要 对无约束优化问题,本文给出了一个改进的Fletcher-Reeves共轭梯度法.不依赖于任何线搜索条件,由新方法所产生的搜索方向均是下降的.在标准Wolfe非精确线搜索准则下,证明了算法的全局收敛性,数值试验结果表明所提出的方法有效. In this paper, an improved Fletcher-Reeves conjugate gradient method is pro- posed for unconstrained optimization. The direction generated by the improved method provides a descent direction for the objective function not depending on any line search. Under the standard Wolfe line search, the global convergence of the proposed method is proved. Some elementary numerical experiments are reported, which show that the pro- posed method is efficient.
出处 《应用数学学报》 CSCD 北大核心 2015年第1期89-97,共9页 Acta Mathematicae Applicatae Sinica
基金 国家自然科学基金(11271086) 广西自然科学基金(2013GXNSFAA019009 2014GXNSFFA118001) 广西教育厅科研基金(2013YB196)资助项目
关键词 无约束优化 共轭梯度法 全局收敛性 unconstrained optimization conjugate gradient method global convergence
  • 相关文献

参考文献17

  • 1Fletcher R, Reeves C. Function minimization by conjugate gradients. Computer Journal, 1964, 7(2): 149-154.
  • 2Polak E, Ribiere G. Note surla convergence de directions conjugees. Revue Francaise Informat Recherche Operationelle 3e Annee, 1969, 16(3): 35-43.
  • 3Polyak B T. The conjugate gradient method in extreme problems. USSR Computational Mathematics and Mathematical Physics, 1969, 9: 94-112.
  • 4Hestenes M R, Stiefel E. Method of conjugate gradient for solving linear equations. Journal of Research of National Bureau of Standards, 1952, 49: 409-436.
  • 5Dai Y H, Yuan Y X. A nonlinear conjugate gradient method with a strong global convergence property. SIAM Journal on Optimization, 1999, 10(1): 177-182.
  • 6戴或虹,袁亚湘.非线性共辄梯度法.上海:上海科学技术出版社,2000.
  • 7Hager W W, Zhang H C. A new conjugate gradient method with guaranteed descent and an efficientline search. SIAM Journal on Optimization, 2005, 16: 170-192.
  • 8Zhang L, Zhou W J, Li D H. Global convergence of a modified Fletcher-Reeves conjugate gradient method with Armijo-type line search. Numerische Mathematik, 2006,104: 561-572.
  • 9Rivaie M, Mamat M, June L W, Mohd I. A new class of nonlinear conjugate gradient coefficients with global convergence properties. Applied Mathematics and Computation, 2012, 218: 11323-11332.
  • 10Lu A G. Liu H W, Zheng X Y, Cong W J. A variant spectral-type FR conjugate gradient method and its global convergence. Applied Mathematics and Computation, 2011, 217: 5547-5552.

二级参考文献10

共引文献30

同被引文献128

引证文献15

二级引证文献48

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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