期刊文献+

求解无约束优化的一个新的下降共轭梯度法 被引量:1

A New Descent Conjugate Gradient Method for Unconstrained Optimization
下载PDF
导出
摘要 基于Dai-Yuan共轭梯度法,本文给出了求解无约束优化的一个非线性共轭梯度法.对任意的线性搜索,该方法满足充分下降条件gTkdk≤-(1-1/4μ)‖gk‖2,μ>1/4;而且,对一般的非线性函数,不需限制的下限值,用Wolf线搜索具有全局收敛性. In this paper,based on the Dai-Yuan conjugate gradient method,a new nonlinear conjugate gradient method is proposed for the unconstrained optimization.For any line search,our scheme satisfies the sufficient descent condition. gTkdk≤-(1-1/4μ)‖gk‖2,μ1/4.Moreover,a global convergence resulted from general nonlinear function is established when the standard Wolf line search is used under some suitable conditions without restricting the lower value of βNk.
作者 陈玉 米黑龙
出处 《邵阳学院学报(自然科学版)》 2010年第4期9-11,共3页 Journal of Shaoyang University:Natural Science Edition
基金 湖南省教育厅课题(09C565)
关键词 无约束优化 共轭梯度法 Wolf条件 全局收敛性 unconstrained optimization conjugate gradient method Wolf condition global convergence
  • 相关文献

参考文献16

  • 1M.R.Hestenes, E.Stiefel, Method of conjugate gradient for solving linear equation [J].J.Res.Nat.Bur.Sand., 1952,49: 409-436.
  • 2R.Fletcher, C.Reeves, Function minimization by conjugate gradients[ J ].J.Comput., 1964,(7 ):149-154.
  • 3E.Polak, G.Ribiere, Note Sur la convergence de directions eonjugees [J]. Rev. Franeaise Informat Rechemhe Operationelle 3e Annee., 1969,16:35-43.
  • 4B.T.Polyak,The conjugate gradient method in extreme problems[ J ]. USSR.Comput.Math.Phys,9(1969),94-112.
  • 5M.J.D.Powell,Restart procedures for the conjugate gradient method [ J ].Math.Program., 197732:241-254.
  • 6R.Fletcher, Practical Method of Optimization[ M ].Vol.I:Unconstrained Optimization,second edit.,Wiley,NewYork, 1987.
  • 7Y.Liu, C.Sorey,Efficient generalized conjugate gradient algorithms,Part I: theory [J]. J.Optim.Theor.Appl., 1992,69: 129-137.
  • 8Y.Dai,Y.Yuan, A nonlinear conjugate gradient method with a strong global convergence properties [J].SIAM J.Optim., 2000,10:177-182.
  • 9G.Zoutendijk, Nonlinear Programming, Computational Methods in integer and nonlinear programming (J.Abadie, ed.) [ M ]. North-Holland,Amsterdam, 1970.
  • 10M.A1-Baali, Descent property and global convergence of Fletcher-Reeves method with inexact line search [J]. IMA J.Numer.Anal., 1985,5:121-124.

同被引文献4

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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