期刊文献+

一类修正的DY共轭梯度法 被引量:1

Global Convergence of A Modified DY Conjugate Gradient Method
下载PDF
导出
摘要 众所周知,共轭梯度法所产生的搜索方向往往无法保证其下降性,即使有时所产生的方向具有下降性,但该下降性往往依赖于某种线性搜索.因此,将对DY共轭梯度法进行适当的变形,使得变形之后的DY算法,在不依赖任何线性搜索的情况下始终产生充分下降方向,而且,我们还进一步分析了该算法在Armijo线性搜索下求无约束优化问题的全局收敛性. We all know that the search direction produced by conjugate gradient method is always not decent direction, even the search direction possessed the decent property sometimes, but the decent property depend on linear search. In this paper, we proposed a new DY direction in depend on any line search. Furthermore, we analyze the global convergence of the method under the Armijo line search.
作者 李灿 曹香莲
出处 《红河学院学报》 2012年第2期23-25,共3页 Journal of Honghe University
基金 红河学院硕博资助项目(10BSS137)
关键词 无约束优化问题 DY算法 充分下降性 Armijo线性搜索 全局收敛性 unconstrained optimization problem: DY method: sufficiently descent Armllo-type line search global convergence
  • 相关文献

参考文献10

  • 1Hestenes M R, Stiefel E L. Methods of conjugate gradients for solving linear syst-ems[J]. Journal of Research of the National Bureau of Standards, 1952, 6(49): 40-43. 被引量:1
  • 2Fletcher R, Reeves C. Function minimization by conjugate gradients [J]. ComputerJoumal, 1964, 7: 149-154. 被引量:1
  • 3Polak E, Ribiere G. Note sur la convergence de dircctions conjugees [J]. Rev.Fran-caise Informat Recherche Opertionele,3e Annee, 1969, 16: 35-43. 被引量:1
  • 4FLETCHER R. Practical Methods of Optimization[C].//John Wiley&Sons. vol. 1 :Unconstrained optimization. New York,1987. 被引量:1
  • 5Liu Y, Storey C. Effcient generalized conjugate gradient algorithms [J]. Journal of Optimization Theory and Applications, 1991, 69: 129-137. 被引量:1
  • 6Dai Y H, Yuan Y. A nonlinear conjugate gradient with a strong global conver-gence property[J]. SIAM Journal on Optimization, 2000, 10: 177-182. 被引量:1
  • 7喻高航,关履泰.具有充分下降性的修正PRP算法及其收敛性[J].中山大学学报(自然科学版),2006,45(4):11-14. 被引量:10
  • 8蒙诗德,刘利英,吴庆军,黄宏波.一类新的DY-型共轭梯度法的全局收敛性[J].广西科学,2006,13(4):276-278. 被引量:4
  • 9张秀军,徐安农,李安坤,蒋利华.改进的共轭梯度法及其收敛性[J].桂林电子工业学院学报,2005,25(6):64-67. 被引量:7
  • 10Zhang Li, Zhou Weijun, Li Donghui. A descentmodified Polak -Ribiere-Polyak Conjugate gradientmethod and its global convergence[J]. M AJoural of Numerical Analysis, 2006, 26: 629-640. 被引量:1

二级参考文献24

  • 1Fletcher R,Reeves C.Function minimization by conjugate gradients[J].Comput J,1963,7:163-168. 被引量:1
  • 2Polak E,Ribiere G.Non sur la convergence de directions conjugates[J].Rev.Francaise Informat Recherche opertionelle,3e Annee,1969,16:35-43. 被引量:1
  • 3Polyak B T.The conjugate gradient method in extreme problems[J].USSR comp Math and Math.Phys,1969,9:94-112. 被引量:1
  • 4Hestenes M R,Stiefel E L.Methods of conjugate gradients for solving linear systems[J].J Res Nat Bur standards Sect.1952,5(49):409-436. 被引量:1
  • 5Fletcher R.Practical methods of optimization[M].Wiley-Interscience,NY,1987(2nd):63-76. 被引量:1
  • 6戴虹 袁亚湘.非线性共轭梯度法[M].上海:上海科学技术出版社,2001.67-82. 被引量:1
  • 7Al-Baali M.Descent and global convergence of the Fletcher-Reeves method with inexact line searches[J].IMA Journal of Numerical Analysis,1985,5(1):121-124. 被引量:1
  • 8Touati-Ahmed D,Storey C.Globally convergent hybrid conjugate gradient methods[J].Journal of Optimization Theory and Applications,1990,64(2):379-397. 被引量:1
  • 9Gripo L,Lucidi S.A globally convergent version of the Polak-Ribiere conjugate gradient method[J].Mathematical Programming,1997,(78):375-391. 被引量:1
  • 10Gilbert J C,Nocedal J.Global convergence properties of conjugate gradient methods for optimization[J].SIAM J.Optimization,1992,(2):21-42. 被引量:1

共引文献17

同被引文献8

引证文献1

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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