一类基于Armijo搜索的改进DY共轭梯度法及其全局收敛性

摘要：

本文通过结合MFR方法与MDY方法,对搜索方向进行调整,提出了一类求解无约束优化问题的修正DY共轭梯度法,该法在每步迭代都能不依赖于任何搜索而自行产生充分下降方向.在适当的条件下,证明了在Armijo搜索下对于非凸的优化问题,本文算法是全局收敛的.数值实验表明本文算法是有效的.

关键词：共轭梯度法、全局收敛性、充分下降条件、Armijo搜索

所属期刊栏目：32

分类号：O22;TP1

资助基金：国家自然科学基金11161001;宁夏高等学校科学研究项目2009JY006;北方民族大学自主科研基金项目2011ZQY025

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

页数：共6页

页码：253-258