摘要
基于Gu N Z的非单调技术,结合Shi Z J提出的新的非精确一维搜索,提出了一种新的HS共轭梯度算法,新算法适于求解大规模问题.在较弱的条件下,证明了算法的全局收敛性.数值结果表明新算法是有效的.
Based on Gu N Z nonmonotone technique, by combining with new inexact line search proposed by Shi Z J, a new HS conjugate gradient method is developed, which is suitable for solving large-scale problems. Under mild conditions, the global convergence of the new algorithm is proved. The numerical results show that the new method is effective.
出处
《山东理工大学学报（自然科学版）》
CAS
2011年第1期94-97,共4页
Journal of Shandong University of Technology:Natural Science Edition
基金
中国石油大学(华东)研究生创新基金资助项目(S10-28)
关键词
非单调线搜索
HS共轭梯度算法
全局收敛性
Nonmonotone line search
HS conjugate gradient method
global convergence
