期刊文献+

改进的LS共轭梯度法及其收敛性(英文) 被引量:1

Modified LS Conjugate Gradient Method and Its Global Convergence
下载PDF
导出
摘要 提出了一种改进的LS共轭梯度法,该方法具有不依赖于所采用的线搜索方法的充分下降性.并证明了该方法在Armijo型搜索下求解非凸问题的全局收敛性,相关的数值实验结果检验了算法的有效性. In this paper,a modified LS method is proposed.The modified LS methods can generate sufficient descent directions for the objective function,and this property is independent of the line search method used.It is shown that the proposed methods converges globally for general function with an Armijo-type line search.The numerical results show that the proposed modified method are efficient.
作者 李敏
机构地区 怀化学院数学系
出处 《怀化学院学报》 2011年第8期1-4,共4页 Journal of Huaihua University
关键词 LS方法 充分下降 全局收敛 LS method sufficient descent global convergence
  • 相关文献

参考文献6

  • 1R. Fletcher, C. Reeves. Function minimization by conjugate gradients [J]. Comput. J. 1964, 7: 149-154 (1964).
  • 2Y. Liu, C. Storey. Efficient generalized conjugate gradient algorithms, Part 1: Theory [J]. J. Optim. Theory. Appl. 1991, 69: 177- 182.
  • 3L. Zhang, W. Zhou and D. Li. Global convergence of a modified Fletcher- Reeves conjugate gradient method with Armijo-type line search. Numer [J]. Math. 2006, 104: 561 - 572.
  • 4I. Bongartz, A. R. Conn, N. I. M. Gould and P. L. Toint. CUTE : Constrained and unconstrained testing environments [J]. ACM Trans. Math. Software, 1995, 21: 123 - 160.
  • 5W. W. Hager, H. Zhang. A survey of nonlinear conjugate gradient methods [J]. Pacific J. Optim. 2006, 2: 35-58.
  • 6W. W. Hager, H. Zhang. A New Conjugate Gradient Method with Guaranteed Descent and an Efficient Line Search [J]. SIAM J. Optim. 2005, 16 (1): 170-192.

同被引文献12

  • 1FLETCHER R,REEVES C.Function Minimization by Conjugate Gradients[J].Computer Journal,1964(7):149-154.
  • 2POLAK E,RIBIERE G.Note Sur La Convergence De Dirctions Conjugees[J].Rev Fran-caise Informat Recherche Opertionelle,3e Annee,1969(16):35-43.
  • 3HESTENES M R,SRIEFEL E L.Methods of Conjugate Gradient for Solving Linear Systems[J].Journal of Research of the National Bureau of Standards,1952,6(49):40-43.
  • 4FLETCHER R.Practical Methods Optimization[C]//John Wiley&sons:Unconstrained optimization.New York,1987.
  • 5LIU Y,STOREY C.Effcient Generalized Conjugate Gradient Algorithms[J].Journal of Optimiztion Theory and Applicatons,1991,69:129-137.
  • 6DAI Y H,YUAN Y.A nonlinear Conjugate Gradient with A Strong Global Conver-gence Property[J].SIAM Journal on Optimizton,2000(10):177-182.
  • 7MORE J J,GARBOW B S,HILLSTROME K E.Testing Unconstrained Optimization Software[J].ACM Trans Math Software,1981 (7):17-41.
  • 8WOLFE M A.Numerical Methods for Unconstrained Optimization[M].An Introduction,Van Nostrand Reinhold,London,1978.
  • 9王开荣,曹伟,王银河.Armijo型线搜索下的谱CD共轭梯度法[J].山东大学学报(理学版),2010,45(11):104-108. 被引量:6
  • 10董晓亮.Armijo搜索下改进的LS共轭梯度法[J].陕西理工学院学报(自然科学版),2013,29(3):49-53. 被引量:1

引证文献1

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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