Armijo型线搜索下一个修正Hestenes-Stiefel共轭梯度法的全局收敛性 (2012年)

提出一个新的修正Hestenes-Stiefel(HS)非线性共轭梯度法(MHSCG算法)。在精确线搜索下MH-SCG算法化归为标准的HS共轭梯度算法。该算法产生的搜索方向不依赖于线搜索准则而具有充分下降性。新方法在一个修正Armijo型线搜索下具有全局收敛性。数值试验表明,对于多数算例新算法比PRP、HS、LS算法具有更好的计算结果。