修正PRP共轭梯度法的全局收敛性及其数值结果  

GLOBAL CONVERGENCE OF A MODIFIED PRP CONJUGATE GRADIENT METHOD AND ITS NUMERICAL RESULTS

作　　者：莫降涛[1] 顾能柱[1] 韦增欣[1] 

机构地区：[1]广西大学数学与信息科学学院

出　　处：《数值计算与计算机应用》2007年第1期56-62,共7页Journal on Numerical Methods and Computer Applications

基　　金：广西自然科学基金(0542043).

摘　　要：本文提出了一种求解无约束优化问题的修正PRP共轭梯度法．算法采用一个新的公式计算参数,避免了产生较小的步长．在适当的条件下,证明了算法具有下降性质,并且在采用强Wolfe线搜索时,算法是全局收敛的．最后,给出了初步的数值试验结果．In this paper, we propose a modified Polak-Ribiere-Polyak conjugate gradient method for unconstrained optimization. We develop a new formula for parameter which can prevent the algorithm generate small stepsizes. Under mild conditions, we prove that the method possesses descent property and is global convergence with the strong Wolfe line search. Encouraging numerical experiments are presented.

关 键 词：无约束优化 共轭梯度法 WOLFE线搜索 下降性质 全局收敛性 

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