应用Powell对称化技术于Polak—Ribiere—Polyak共轭梯度法,提出了一种下降对称的Polak—Ribiere—Polyak共轭梯度法.对任意线性搜索,它都满足下降性质.在强Wolfe线搜索的条件下,利用矩阵的谱分析和Zoutendijk条件,证明了此算法的全局收敛性.最后,通过数值实验并且与Polak—Ribiere^+(PR^+)算法作比较,验证了该算法的性能和有效性与实用性.
Applying Powell symmetrical technique to the Polak-Ribiere-Polyak conjugate gradient method, a descent symmetrical Polak-Ribiere-Polyak conjugate gradient method was proposed, which satisfied the descent property for any line search. Under the strong Wolfe line search conditions, the global convergence of the new method was testified by the spectral analysis of matrix and Zoutendijk condition. Finally, compared with the Polak-Ribiere^+ (PR^+) algorithm, the performance and the availability of the new algorithm are verified by numerical experiments.