摘要
提出了一种新的非线性修正的谱FR共轭梯度法,该算法产生的搜索方向为充分下降方向,且这一性质与所采用的线搜索方法无关.并在一定的条件下证明了该算法基于Wolfe线搜索求解非凸优化问题的全局收敛性,数值实验结果显示了新算法的可行性.
A new nonlinear modified FR conjugate gradient method (MCD) is proposed . This method can generate sufficient descent directions for the objective functions, and this property is independent of the line search method used. Under mild conditions, it is proved that the modified method with Wolfe line search converges globally even if the minimization function is nonconvex. Preliminary numerical results show that the propose method is very promising.
出处
《山东师范大学学报(自然科学版)》
CAS
2015年第2期35-38,共4页
Journal of Shandong Normal University(Natural Science)
基金
湖北省教育科学“十二五”规划课题资助项目(20128310)
长江大学工程技术学院基金资助项目(14J0203).
关键词
无约束最优化
共轭梯度法
WOLFE线搜索
全局收敛性
unconstrained optimization
conjugate gradient method
Wolfe line search
global convergent