一种修正的DY共轭梯度法的全局收敛性  

Global Convergence for a Modified DY Conjugate Gradient Algorithm

作　　者：敖卫斌[1] 

机构地区：[1]重庆师范大学数学学院,重庆401331

出　　处：《重庆工商大学学报（自然科学版）》2013年第10期17-20,共4页Journal of Chongqing Technology and Business University:Natural Science Edition

摘　　要：提出了一种新的非线性修正的DY共轭梯度算法(MDYCG),该算法得到的搜索方向为下降方向,它既不受线搜索规则的影响;也不受目标函数的凸性影响;在精确线搜索下,MDYCG算法化归为标准的DY共轭梯度算法;证明了该方法在Armijo型线搜索下的全局收敛性,给出了初步的数值结果。This paper proposes a kind of new nonlinear modified DY conjugate gradient algorithm, whose search direction is descent direction and which is not affected by line search rule and is not affected by the convexity of objective function either.Under accurate line search, the modified DY conjugate gradient algorithm is turned to standard DY conjugate algorithm. This paper proves the global convergence of this algorithm under Armijotype line search and gives initial numerical result.

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

分 类 号：O182.1[理学—数学]