Author(s): MENG Ji-dong, DU Xue-wu
Pages: 6-8
Year: 2012 Issue:  6
Journal: Journal of Chongqing Normal University(Natural Science Edition)
Keyword:  共轭梯度法; Liu-Storey共轭梯度法; Armijo型线搜索; 全局收敛性;
Abstract: 提出一个新的修正Liu-Storey共轭梯度(MLSCG)算法.在精确线搜索下MLSCG算法化归为标准的Liu-Storey(LS)共轭梯度算法.MLSCG算法产生的搜索方向不依赖于所使用的线搜索准则而具有充分下降性.本文证明了MLSCG算法在一个Armijo型线搜索下具有全局收敛性.数值试验表明,对于多数算例MLSCG算法比PRP、HS、LS等算法具有更好的计算结果.