期刊文献+

精确线搜索下一种新的混合共轭梯度法 被引量:2

A NEW CLASS OF MIXED CONJUGATE GRADIENT METHOD WITH EXACT LINE SEARCH
下载PDF
导出
摘要 本文对于大规模无约束优化问题提出了一种新的混合β_k公式,从而提出了一种具有充分下降性的混合共轭梯度法.利用精确线搜索步长规则,在适当的假设下证明了新算法的全局收敛性. In this paper, a new mixed iterative formula of coefficient βk is proposed for large-scale unconstrained optimization problems, and a mixed conjugate gradient method with sufficient descent is proposed. By using the exact line search step rules, we prove the global convergence of the new algorithm under the appropriate assumptions.
作者 景书杰 王慧婷 牛海峰 陈耀 JING Shu-jie;WANG Hui-ting;NIU Hai-feng;CHEN Yao(School of Mathematics and Information Science,Henan Polytechnic University,Jiaozuo 454000,Chin)
出处 《数学杂志》 2018年第3期520-524,共5页 Journal of Mathematics
基金 国家自然科学基金资助项目(U1504104) 河南省教育厅教育厅基础研究计划资助项目(15A110024)
关键词 无约束最优化 共轭梯度法 精确线搜索 全局收敛性 unconstrained optimization conjugate gradient exact line search globalconvergence
  • 相关文献

参考文献4

二级参考文献25

  • 1时贞军.精确搜索下的非线性共轭梯度法[J].数学物理学报(A辑),2004,24(6):675-682. 被引量:6
  • 2戴志锋,陈兰平.一种混合的HS-DY共轭梯度法[J].计算数学,2005,27(4):429-436. 被引量:33
  • 3戴或虹,袁亚湘.共轭下降法的全局收敛性[J].数学进展,1996,25(6):552-562. 被引量:31
  • 4DAI Y H,YUAN Y.Convergence properties of the Fletcher-Reeves method[J].MA J of NumerAnal,1996,16:155-164.
  • 5BURKE J.Descent methods for composite nondifferential optimization problems[J].Math.Prog.,1985,33:260-279.
  • 6Fletcher R, Reeves C. Function minimization by conjugate gradients[J]. Computer Journal, 1964, 7: 149-154.
  • 7Polak E, Ribiere G. Note surla convergence de directions conjugees[J]. Rev. Francaise Informat Recherche Operationelle 3e Annee, 1969, 16(3): 35-43.
  • 8Polyak B T. The conjugate gradient method in extreme problems[J]. USSR Computational Math- ematics and Mathematical Physics, 1969, 9: 94-112.
  • 9Hestenes M R, Stiefel E. Method of conjugate gradient for solving linear equations[J]. Journal of Research of National Bureau of Standards, 1952, 49: 409-436.
  • 10Dai Y H, Yuan Y X. A nonlinear conjugate gradient method with a strong global convergence property[J]. SIAM Journal on Optimization, 1999, 10: 177-182.

共引文献47

同被引文献7

引证文献2

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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