无约束最优化中两种改进共轭梯度法的收敛性证明

摘要：

对于无约束优化中已提出的两种改进共轭梯度算法:改进的DY算法(MDY)和新的混合HS-DY算法(NH),证明了其在Wolfe线搜索下的全局收敛性.证明中的关键技巧是利用DY算法公式的一个等价公式,也正是由于该策略的运用,使得证明更为简化,进而得到了上述两种改进的共轭梯度法的全局收敛性.

关键词：共轭梯度法、下降方向、全局收敛性

所属期刊栏目：31

分类号：O224(运筹学)

资助基金：国家自然科学基金11061011;广西高校优秀人才资助项目[2009]156

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

页数：共4页

页码：37-40