期刊文献+

强迫下降的三项共轭梯度法

FORCED DESCENT THREE-TERM CONJUGATE GRADIENT METHOD
原文传递
导出
摘要 基于共轭和下降性质,提出了一种强迫下降的三项共轭梯度法,证明了算法在Wolfe线搜索下的全局收敛性,并进行了数值比较实验.理论与数值试验结果表明这个算法是一个值得研究的方法. From conjugacy and descent conditions, a kind of forced descent three-term conjugate gradient method is presented, with wchich the global convergence is proved under the Wolfe line search. Finally, the numerical experiment is carried out. Theoretical and numerical results show that this new algorithm is an effective algorithm which is worth studying.
出处 《数值计算与计算机应用》 CSCD 2012年第3期181-188,共8页 Journal on Numerical Methods and Computer Applications
基金 国家自然科学基金(11071117 11001128)资助
关键词 无约束优化 三项共轭梯度法 充分下降条件 共轭条件 全局收敛 Unconstrained optimization three-term conjugate gradient method sufficient descent condition conjugacy condition, global convergence
  • 相关文献

参考文献20

  • 1倪勤.最优化方法及程序设计[M].科学出版社.
  • 2戴或虹,袁亚湘.非线性共轭梯度法[M].上海科学技术出版社,2000,10.
  • 3A1-Baali A. Descent property and global convergence of the Fletcher-Reeves method with inexact line search[J]. IMA J. Numer. Anal., 1985, 5: 121-124.
  • 4Hu Y F, Storey C. Global convergence result for conjugate gradient method[J]. J. Optimiz. Theory Abel.. 1991. 71: 399-405_.
  • 5Gibert J C, Nocedal J. Global convergence properties of conjugate gradient methods for optimiza- tion[J]. SIAM J. Optimiz., 1992, 2: 21-42.
  • 6Hager W W and Zhang H. A new conjugate method with guaranteed descent and an efficient line search[J]. SIAM J. Optimiz., 2005, 16: 170-192.
  • 7Wei Z, Li G, Qi L. New nonlinear conjugate gradient formulas for large-scale unconstrained opti- mization problems[J]. Appl. Math. Comput. 2006, 179: 407-430.
  • 8Yu G, Zhao Y, Wei Z. A descent nonlinear conjugate gradient method for large-scale unconstrained optimization[J]. Appl. Math. Comput., 2007, 187: 636-643.
  • 9Lu A, Liu H, Zheng X, Cong W. A variant spectral-type FR conjugate gradient method and its global convergence[J]. Appl. Math. Comput., 2011, 217: 5547-5552.
  • 10Andrei N. A Dai-Yuan conjugate gradient algorithm with sufficient descent and conjugacy condi- tions for unconstrained optimization[J]. Appl. Math. Lett., 2008, 21: 165-171.

二级参考文献6

共引文献10

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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