期刊文献+

一类新的共轭梯度法的全局收敛性(英文) 被引量:1

Global Convergence of a Class of New Conjugate Gradient Methods
下载PDF
导出
摘要 本文提出了一类与HS方法相关的新的共轭梯度法.在强Wolfe线搜索的条件下,该方法能够保证搜索方向的充分下降性,并且在不需要假设目标函数为凸的情况下,证明了该方法的全局收敛性.同时,给出了这类新共轭梯度法的一种特殊形式,通过调整参数ρ,验证了它对给定测试函数的有效性. In this paper, we present a class of new conjugate gradient methods connected with the HS method, which determines the sufficient descent property, and proves the global convergence of such a class of methods with the strong Wolfe line search conditions without assuming the convexity of the objective function. The numerical results show that the new method is efficient for the given test problems. At the same time, a special form of the class of new conjugate gradient methods is given, and verified the efficiency on the test function by adjusting the parameter p.
出处 《运筹学学报》 CSCD 2009年第4期14-20,共7页 Operations Research Transactions
关键词 运筹学 无约束优化问题 共轭梯度法 精确线搜索 强Wolfe线搜索 Grippo—Lucidi线搜索 全局收敛性 Operations research, conjugate gradient methods, sufficient descent property, strong Wolfe line search, global convergence
  • 相关文献

参考文献1

二级参考文献4

  • 1[1]Gilbert J C, Nocedal J. Global convergence properties of conjugate gradient methods for optimization[J]. SIAM J Optimization,1992;2(1):21-42
  • 2[2]Han J Y, Liu G H. Golbal convergence of the conjugate gradient methods with inexact line search[M]. Technical Report Institute of Applied Mathematics,Academia Sinica,1993
  • 3[3]Liu G H, Han J Y. On the global convergence of conjugate gradient methods with inexact line search[J]. Numerical mathematics (A Journal of Chinese Universities),1995;4(2):147-153
  • 4[4]Dai Y H, Yuan Y. Convergence properties of the Fletcher-Reeves methos[J]. IMA J Numer Anal,1996;16(2):155-164

共引文献2

同被引文献3

引证文献1

二级引证文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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