期刊文献+

一类Wolfe线搜索下的谱FR共轭梯度法及其收敛性

GLOBAL CONVERGENCE OF A SPECTRAL FR CONJUGATE GRADIENT METHOD WITH WOLFE LINE SEARCH
在线阅读 下载PDF
导出
摘要 提出了一种新的非线性修正的谱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
  • 相关文献

参考文献9

  • 1戴或虹,袁亚湘.非线性共轭梯度法[M].上海:上海科学出版社,2000.
  • 2Birgin E G,Martinez J M. A spectral conjugate gradient method for unconstrained optimization[J]. Appl Math 0ptimiz,2001,43:117 - 128.
  • 3Zhang L, Zhou W, Li D. Global convergence of a modified Fletcher- Reeves conjugate gradient method with Armyotypel ine search [ J 1. Numer Math,2006,104 (4) :561 - 572.
  • 4王开荣,曹伟,王银河.Armijo型线搜索下的谱CD共轭梯度法[J].山东大学学报(理学版),2010,45(11):104-108. 被引量:6
  • 5Du X L, Liu J K. Global convergence of a spectral Hs conjugate gradient method [ J ]. Procedia Engineering,2011,15:1487 - 1492.
  • 6Wan Z, Yang Z L, Wang Y Y. New spectral PRP conjugate gradient method for unconstrained optimization [ J ]. ApDlied Mathematics Letters,2011, 24(1) :16 -22.
  • 7黄海,林穗华.一个PRP型共轭梯度法的收敛性[J].西南大学学报(自然科学版),2012,34(3):28-31. 被引量:15
  • 8More J J, Garbow B S, Hillstrome K E. Testing unconstrained optimization software [ J ]. ACM Trans Math Sofeware, 1981,7 : 17 - 41.
  • 9Andrei N. An unconstrained optimization test functions collection[ J]. Advanced Modeling and Optimization,2008,10( 1 ) :147 -161.

二级参考文献7

共引文献17

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部