期刊文献+

修正HS共轭梯度法的全局收敛性 被引量:3

Global Convergence of A Modified HS Conjugate Gradient Method
下载PDF
导出
摘要 针对PRP方法对一般的非凸函数在强Wolfe线性搜索条件下不收敛这一不足,给出了一种新的共轭梯度算法。在强Wolfe线性搜索下,所给公式满足充分下降条件,并在适当条件下证明了算法的全局收敛性。 We proposed a modified HS conjugate gradient method for unconstrained optimization. The formula satisfies sufficient descent condition under the strong Wolfe line search. Global convergence is proved under some proper conditions.
作者 杨萌 王祥玲
出处 《桂林电子科技大学学报》 2009年第4期300-302,共3页 Journal of Guilin University of Electronic Technology
基金 国家自然科学基金(10501009) 中国博士后基金(20070410228) 广西自然科学基金(0728206) 安徽自然科学基金(KJ2009B031Z KJ2009B072Z) 高校省级优秀青年人才基金(2009SQRZ054)
关键词 无约束优化 共轭梯度法 强WOLFE线性搜索 全局收敛性 unconstrained optimization conjugate gradient method strong Wolfe line search global convergence
  • 相关文献

参考文献5

二级参考文献15

共引文献12

同被引文献15

  • 1袁亚湘.非线性优化计算方法[M].北京:科学出版社,2009:1-260.
  • 2Fletcher R,Reeves C.Function minimization by conjugate gradients[J].Computter Journal,1964,7:149-154.
  • 3Zoutendijk G.Nonlinear programming,Computational Methods,In:Integer and Nonlinear Programming[M].(Abedie,ed),North-Holland,Amsterdam,1970:37-86.
  • 4戴或虹 袁亚湘.非线性共轭梯度法[M].上海:上海科学技术出版社,2000..
  • 5戴彧虹,袁亚湘.非线性共轭梯度法[M].上海:上海科学技术出版社,2001:30-50.
  • 6袁亚湘,孙文瑜.最优化理论与方法[M].北京:科学出版社,2006.
  • 7Zoutendijk G. Nonlinear programming, computational methods [M]//Abadie J. Integer and nonlinear program- ming. Amsterdam, North-Holland, 1970 : 37-86.
  • 8Powell M J D. Restart procedures of the conjugate gradi- ent method[J]. Math Program, 1977(2) : 241-254.
  • 9Powell M J D. Nonconvex minimization calculations and the conjugate gradient method [ M ]//David F G. Numeri- cal Analysis : Proceedings of the 10th, Biennial Confer- ence Held at Dundee, Scotland, June 28-July 1,1983. Berlin : Springer-verlag, 1984 : 122-141.
  • 10Hestenes M R, Steifel E L. Methods of conjugate gradi- ents for solving linear systems [J]. J Res Nat Bur Stan- dards Sect, 1952,49 (6) : 409-436.

引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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