一种改进的DY共轭梯度法及其全局收敛性  

A Modified DY Conjugate Gradient Method and its Global Convergence

作　　者：王安平[1] 马烁 

机构地区：[1]长江大学工程技术学院基础教学部,湖北荆州434020 [2]荆州理工职业学院基础课部,湖北荆州434000

出　　处：《长江大学学报（自科版）（上旬）》2013年第7期3-4,9,共3页JOURNAL OF YANGTZE UNIVERSITY (NATURAL SCIENCE EDITION) SCI ＆ ENG

基　　金：国家自然科学基金(11201039;61273179);湖北省教育厅重点项目(D20101304)

摘　　要：基于已有的DY方法,提出了一种改进的DY共轭梯度法(NMDY算法),该算法产生的搜索方向为充分下降方向,且这一性质与所采用的线搜索方法无关。并在一定的条件下证明了该算法基于Wolfe线搜索求解非凸优化问题的全局收敛性。A modified DY conjugate gradient method(NMDY) is proposed based on the DY method.This method can generate sufficient descent direction for the objective function,at the same time this property is independent of the line search method used.Under mild conditions,it is proved that the conservative NMDY method with Wolfe line search converges globally even if the minimization function is nonconvex.

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

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