Polak-Ribiére-Polyak共轭梯度法对一致凸函数全局收敛的一个充分条件  

A sufficient condition for global convergence of the Polak-Ribiére-Polyak method for uniformly convex functions

作　　者：杜学武[1] 

机构地区：[1]焦作工学院基础部,河南焦作454000

出　　处：《焦作工学院学报》2001年第2期153-156,共4页Journal of Jiaozuo Institute of Technology(Natural Science)

摘　　要：已有文献对求解无约束优化问题的Polak Ribi啨ｒｅ Polyak (PRP)共轭梯度法进行了研究并得出结论 :采用Wolfe线性搜索确定步长的PRP方法对一致凸函数具有全局收敛性 .本文对上述问题作了进一步研究 ,首先通过构造反例 ,说明了上述文献中的结论是错误的 ,然后给出了PRP方法对一致凸函数全局收敛的一个充分条件 .In referrence [4],the Polak?Ribiére?Polyak(PRP) conjugate gradient method for unconstrained optimization is considered and the conclusion is obtained that the PRP method is global convergent for uniformly convex functions under the Wolfe line search.The problem in referrence [4] is further investigated.A counter example is constructed to show that the result in referrence [4] is incorrect.A sufficient condition for global convergence of the PRP method for uniformly convex functions is given.

关 键 词：Polak-Ribiéere-Polyak共轭梯度法 全局收敛性 无约束优化 线性搜索 

分 类 号：O224[理学—运筹学与控制论]