期刊文献+

收敛共轭梯度方法参数β_k的条件(英文) 被引量:5

Conditions on Parameter β_k in a Convergent Conjugate Gradient Method
下载PDF
导出
摘要 本文给出确定共轭梯度方法中参数βk范围的两个条件-条件Ⅰ和条件Ⅱ,它们都确保方法的全局收敛.在条件Ⅰ和Gilbert&Nocedal(1992)引入的性质(*)下及在条件Ⅱ和Wolfe条件下,分别建立了共轭梯度算法的收敛性定理. Two conditions, Ⅰ and Ⅱ, defining the range of parameter βk in a a conjugate gradient method, are given in the paper to ensure the global convergence. Convergence theorems are established under Condition Ⅰ and Property (*) introduced by Gilbert & Nocedal(1992), or condition Ⅱ and Wolfe conditions, respectively.
作者 张立卫
出处 《运筹学学报》 CSCD 1999年第2期71-81,共11页 Operations Research Transactions
关键词 共轭梯度算法 线搜索 Zoutendijk条件 收敛 Conjugate gradient algorithm line search Zoutendijk condition convergence
  • 相关文献

参考文献8

  • 1Wang C Y,曲阜师范大学报告,1996年
  • 2Dai Y H,IMA J Numer Anal,1996年,16卷,155页
  • 3戴--虹,数学进展,1996年,25卷,6期,552页
  • 4戚后铎,数学年刊.A,1996年,17卷,3期,277页
  • 5Liu G H,Appl Math J Chin Univ,1995年,10卷,7582页
  • 6Guo W Y,Chin Sci Bull,1995年,40卷,23期,2113页
  • 7Yuan Y X,Numerical Methods for Nonlinear Programming(in Chinese),1993年
  • 8Hu Y F,JOTA,1991年,71卷,2期,399页

同被引文献28

  • 1于红霞,杜学武.一族共轭梯度法的全局收敛性[J].工程数学学报,1998,15(3):69-73. 被引量:3
  • 2柳娟,谢铁军,孙玉华.一类共轭梯度法的全局收敛性[J].运筹与管理,2006,15(3):75-79. 被引量:7
  • 3戴或虹 袁亚湘.非线性共轭梯度法[M].上海科学技术出版社,2000-10..
  • 4戴或虹 袁亚湘.非线性共轭梯度法[M].上海:上海科学技术出版社,2000..
  • 5Al-baali M.Descent property and global convergence of the Fletcher-reeves method with inexact line search[J].IMA J.Numer.Anal,1985:121-124.
  • 6Powell M J D.Restart procedures of the conjugate gradient method[J].Math Program,1977,2:241-254.
  • 7Dai Y H,Han J Y,Liu G H,Sun D F,Yin H X,Yuan Y.Convergence properties of nonlinear conjugtae gradient methods[J].SIAM Journal of Optimization,2000,10:345-358.
  • 8Dai Y H,Yuan Y.A Nonlinear Conjugate gradient with a Strong Global Convergence Property[J].SIAM Journal of Optimization,2000,10:177-182.
  • 9Chen Xiongda,Sun Jie.Global convergence of a two-parameter family of gradient methods without line search[J].Journal of Computational and Applied Mathematics.2002,37-45.
  • 10倪勤.最优化方法及程序设计[M].北京:科学出版社,2009:33-34.

引证文献5

二级引证文献12

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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