Armijo型线搜索下一种修正HS共轭梯度法的全局收敛性
Global convergence of a modified HS conjugate gradient methods with Armijo-type line searches作者机构:太原科技大学应用科学学院太原030024
出 版 物:《西南民族大学学报(自然科学版)》 (Journal of Southwest Minzu University(Natural Science Edition))
年 卷 期:2008年第34卷第6期
页 面:1138-1141页
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
主 题:修正HS算法 Armijo型线搜索 全局收敛性
摘 要:本文对HS算法进行了修正,在Armijo型线搜索下,该方法保证每次迭代中的搜索方向是充分下降的.在较弱的条件下,证明了此修正HS算法具有全局收敛性.最后对算法进行了数值试验,试验结果表明该算法具有良好的收敛性和有效性,尤其适合求解大规模无约束优化问题.