摘要
基于已有的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.
出处
《长江大学学报（自科版）（上旬）》
CAS
2013年第7期3-4,9,共3页
JOURNAL OF YANGTZE UNIVERSITY (NATURAL SCIENCE EDITION) SCI ＆ ENG
基金
国家自然科学基金(11201039
61273179)
湖北省教育厅重点项目(D20101304)
关键词
无约束最优化
共轭梯度法
WOLFE线搜索
全局收敛性
unconstrained optimization
conjugate gradient method
Wolfe line search
global convergent
