修正的HS共轭梯度算法的全局收敛性

作     者：郑艳梅 孙清滢 王清河 常兆光 ZHENG Yan-mei;SUN Qing-ying;WANG Qing-he;CHANG Zhao-guang

作者机构：中国石油大学数学与计算科学学院山东东营257061 

出 版 物：《中国石油大学学报（自然科学版）》 (Journal of China University of Petroleum(Edition of Natural Science))

年 卷 期：2006年第30卷第5期

页      面：143-146页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学] 

基　　金：国家自然科学基金资助项目(10571106) 中国石油大学(华东)研究生创新基金资助项目(S200614) 

主　　题：无约束最优化 共轭梯度法 广义Armijo步长搜索 全局收敛性 

摘      要：对求解无约束优化问题的共轭梯度法中的方向参数给定新的区间取法,将HS共轭梯度参数限制在此区间上,保证搜索方向是目标函数的充分下降方向,在此基础上提出了修正HS共轭梯度算法(MHS),并在较弱的条件下讨论了新算法在广义Armijo步长搜索下的全局收敛性。数值试验结果表明,新算法比广义Armijo步长搜索下的FR、PR、HS共轭梯度算法有效。