建立在DY法上的两类混合共轭梯度法  

Two mixed conjugate gradient methods based on DY

作　　者：王开荣[1] 高佩婷 

机构地区：[1]重庆大学数学与统计学院,重庆401331

出　　处：《山东大学学报（理学版）》2016年第6期16-23,共8页Journal of Shandong University(Natural Science)

基　　金：重庆市研究生教育教学改革研究项目(yjg143046)

摘　　要：在经典的DY共轭梯度法的基础上,提出了两种混合共轭梯度,并证明了在特定的条件下,这两种算法所产生的方向均为充分下降方向,同时在广义Wolfe线搜索条件下,这两种方法又具有全局收敛性。数值试验结果表明新方法对于给定的测试函数在数值效果上明显优于DY共轭梯度法。Based on DY method,two mixed conjugate gradient methods（ GDY1 and GDY2） were proposed. The search directions generated by GDY1 and GDY2 are sufficiently decent directions under some specific conditions,and are global convergence with general wolf line search. Numerical experiments show that the new methods outperform DY conjugate gradient method.

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

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