|
天津大学学报(自然科学与工程技术版) 2010
下降对称的polak-ribiere-polyak共轭梯度法, PP. 367-372 Keywords: 共轭梯度法,全局最优化,算法,对称化技术,下降性质,线搜索,谱分析,全局收敛性 Abstract: 应用powell对称化技术于polak-ribiere-polyak共轭梯度法,提出了一种下降对称的polak-ribiere-polyak共轭梯度法.对任意线性搜索,它都满足下降性质.在强wolfe线搜索的条件下,利用矩阵的谱分析和zoutendijk条件,证明了此算法的全局收敛性.最后,通过数值实验并且与polak-ribiere+(pr+)算法作比较,验证了该算法的性能和有效性与实用性.
|