Armijo型线搜索下的三项共轭梯度法  

A three-term conjugate gradient method with Armijo-type line search

作　　者：黄海[1] 潘义前[1] 罗雁[2] 

机构地区：[1]广西民族师范学院数学与计算机科学系,广西崇左532200 [2]钦州学院数学与计算机科学学院,广西钦州535000

出　　处：《西北师范大学学报（自然科学版）》2011年第5期17-21,共5页Journal of Northwest Normal University(Natural Science)

基　　金：广西壮族自治区教育厅科研资助项目(201012MS215);广西民族师范学院科研资助项目(200909)

摘　　要：基于无记忆BFGS拟牛顿法结构,给出一个LS型的三项共轭梯度法,证明了该方法在Armijo型线搜索下对非凸函数具有全局收敛性,对二阶连续一致凸函数具有至少R-线性收敛速率.初步的数值实验表明该方法是有效的.Based on the structure of the memoryless BFGS quasi-Newton method,a new three-term LS-type conjugate gradient method is presented,which possesses the sufficient descent property without any line search.Under the Armijo-type line search,the method possess global convergence for nonconvex function,and linear convergence rate for the function with twice continuously differentiable and uniformly convex.Preliminary numerical result shows that the method is efficient.

关 键 词：无约束优化 三项共轭梯度法 ARMIJO型线搜索 全局收敛性 线性收敛速率 

分 类 号：O221.2[理学—运筹学与控制论]