一种Armijo搜索下的谱共轭梯度法

A Spectral Conjugate Gradient Method Under Armijo Search

基于文献[6]中的βb k的构造方法,提出了一种新的谱共轭梯度法,证明了该方法不依赖于任何线搜索具有充分下降性,在Armijo线搜索下证明了算法具有全局收敛性。数值试验结果表明:在Armijo线搜索下,该方法明显优于SFRA、SPRPA算法。

Based on the construction method of literature [ 6 ], this paper proposes a new spectrum conjugate gradi- ent method, which shows that the method is not dependent on any line search and has enough drop characteristic. The algorithm is proved to have global convergence under Armijo line search. Numerical test results show that：, this method under Armijo line search is superior to SFRA, SPRPA algorithm.