期刊文献+

新Armijo线搜索下的FR共轭梯度法及其收敛性 被引量:1

A Special Subalgebra of Double K1,1 Algebra
下载PDF
导出
摘要 描述了一种在新Armijo线搜索下的Fletcher-Revees(FR)共轭梯度法,并分析了其收敛性,从理论上证明了借助新的Armijo线搜索,FR共轭梯度法不仅可保证在每步迭代中都容易找出步长,而且可保证全局收敛性. Fletcher-Reeves(FR) conjugate gradient method with a new Armijo-type line search is described, and its convergence is analyzed. The results show that by means of the new Armijo-type line search, an adequate step size at each iteration step can be chosen easily by the Fetcher-Reeves conjugate gradient method, and the global convergence can be ensured.
出处 《汕头大学学报(自然科学版)》 2008年第2期15-21,共7页 Journal of Shantou University:Natural Science Edition
关键词 无约束优化 FR共轭梯度法 全局收敛 R-线性收敛 unconstrained optimization FR conjugate gradient method global convergence R-linearly convergence
  • 相关文献

参考文献2

二级参考文献11

  • 1[1]Polak E and Ribiere G. Note sur la convergence des methodes de directions conjuguees. Revue Francaise d'Informatique et de Recherche Operationelle, 1969, 16: 35-43.
  • 2[2]Powell M J D. Nonconvex minimization calculations and the conjugate gradient method. Numerical Analysis, Griffths D F. ed., Dundee, 1983.
  • 3[3]Gilbert J C and Nocedal J. Global convergence properties of conjugate gradient methods for optimization.SIAM J. Optimization, 1992, 2(1): 21-42.
  • 4[4]Grippo L and Lucidi S. A global convergent version of the Polak-Ribiére conjugate gradient method. Mathematical Programming, 1997, 78: 375-391.
  • 5[5]Fletcher R. Practical Methods of Optimization. Copyright by John Wiley & Sons Ldt. 1987.
  • 6[6]Hu Y F. and Storey C. Efficient generalized conjugate gradient algorithms, Part 2: Implementation, JOTA,1991, 69(1): 139-152.
  • 7戴--虹,IMA J Numer Anal,1996年
  • 8戴--虹,1995年
  • 9Liu G H,1993年
  • 10袁亚湘,Numerical Methods for Nonlinear Programming,1993年

共引文献38

同被引文献7

  • 1Fletcher R,Reeves C.Function minimization by conjugate gradients[J].Comput J,1964(7):149-154.
  • 2Polak E,Ribiére G.Note sur la convergence de directions conjuguées,Rev[J].Francaise Infomat Recherche Operatonelle,3e Annee,1969(16):35-43.
  • 3Polyak B T.The conjugate gradient method in extreme problems[J].USSR Comp Math Phys,1969 (9):94-112.
  • 4Fletcher R.Practical method of optimization,2nd ed,in:unconstrained optimization[M].Vol I.New York:Wiley,1987.
  • 5Liu Y,Storey C.Efficient generalized conjugate gradient algorithms,part Ⅰ:theory[J].Optim Theory Appl,1991(69):129-137.
  • 6Shi Z J,Shen J.Convergence of Liu-Storey conjugate gradient method[J].European Journal of Opearational Rescarch.2007(182):552-560.
  • 7Shi Z J,Shen J.Step-size estimation for unconstrained optimization methods[J].Comput Appli Math,2005(23):399-416.

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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