洪玲,莫利柳,韦增欣.一个改进的共轭梯度法及其收敛性[J].数学研究及应用,2009,29(1):65~75
一个改进的共轭梯度法及其收敛性
A Modified Conjugate Gradient Method with Global Convergence Property
投稿时间:2006-12-31  修订日期:2007-11-22
DOI:10.3770/j.issn:1000-341X.2009.01.009
中文关键词:  无约束优化  共轭梯度法  Wolfe线搜索  全局收敛性.
英文关键词:unconstrained optimization  conjugate gradient method  Wolfe-Powell line search  global convergence.
基金项目:国家自然科学基金(No.10761001);广西省自然科学基金(No.0542043).
作者单位
洪玲 广西大学数学与信息科学学院, 广西 南宁 530004 
莫利柳 广西大学数学与信息科学学院, 广西 南宁 530004 
韦增欣 广西大学数学与信息科学学院, 广西 南宁 530004 
摘要点击次数: 8180
全文下载次数: 2238
中文摘要:
      文提出一种新的共轭梯度公式,我们的方法无需任何(非精确)线搜索满足充分下降性.并证明该公式在严格的Wolfe线搜索下具有全局收敛性.数值试验表明该方法具有良好的数值结果.
英文摘要:
      A new conjugate gradient method is proposed in this paper. For any (inexact) line search, our scheme satifies the sufficient descent property. The method is proved to be globally convergent if the restricted Wolfe-Powell line search is used. Preliminary numerical result shows that it is efficient.
查看全文  查看/发表评论  下载PDF阅读器