Wolfe线搜索下一个新的全局收敛共轭梯度法

摘要：

共轭梯度法是求解大规模无约束优化问题的有效方法之一,其研究十分活跃.本文给出了一个新的共轭梯度法公式,新公式在精确线搜索下与DY公式等价.基于新公式,采用Wolfe非精确线搜索确定步长,本文设计了一个新的共轭梯度算法,并证明了新算法的下降性和全局收敛性.数值试验结果表明所设计新算法是有效的.

关键词：无约束优化、共轭梯度法、全局收敛、数值试验

所属期刊栏目：28

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

资助基金：国家自然科学基金71061002;广西自然科学基金2011GXNSFD018022, 0832025;玉林师范学院重点课题2009YJZD13

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

页数：共8页

页码：779-786