一个新线搜索下DY共轭梯度法的收敛性

摘要：

对无约束优化问题,传统的Wolfe线搜索需要限制参数σ≤1/2,它对保证一些共轭梯度法的收敛性是不可以改进的.广义的Wolfe线搜索也需要一些特殊的取法,才能保证一些算法的收敛性.因此,针对这一限制,把参数的范围扩展至0<σ<1,而且对广义的Wolfe线搜索进行修改.然后证明了在这种新的线搜索条件下,DY共轭梯度法在扩大的参数O<σ<1下的全局收敛性.

关键词：DY共轭梯度法、无约束优化、非精确线搜索、全局收敛性、Fletcher-Reeves方法

所属期刊栏目：29

分类号：O221.2(运筹学)

资助基金：广西自然科学基金0728206;中国博士后基金20070410227;安徽自然科学基金KJ20098072Z

在线出版日期：2009-07-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：280-282