期刊文献+

一类修正的LS共轭梯度法的全局收敛性及其数值试验

Global Convergence of Some New Modified LS Conjugate Gradient Method and Its Numerical Experiments
收藏 分享 导出
摘要 提出一类带有新的参数公式的求解无约束优化问题的修正LS共轭梯度法.在适当条件下,分别证明算法在广义Wolfe-Powell线搜索和强Wolfe-Powell线搜索下全局收敛.数值试验表明该算法有较好的收敛效果. This paper puts forward a modified LS conjugate gradient method,in which the new parameter formula is adopted for unconstrained optimization. Under proper conditions,the global convergence of the proposed formula with the generalized Wolfe-Powell line search and the strong Wolfe-Powell line search is proved. Preliminary numerical experiment results show that the proposed method is efficient.
作者 黎勇 LI Yong (Department of Mathematics and Computer Science,Baise University,Baise Guangxi 533000,China)
出处 《西南大学学报:自然科学版》 CAS CSCD 北大核心 2010年第9期11-15,共5页 Journal of Southwest Agricultural University
基金 国家自然科学基金资助项目(10761001) 广州大学--百色学院合作科研项目(2010003)衷心感谢广西大学韦增欣教授对本文的指导.
关键词 无约束优化 共轭梯度法 非精确线搜索 全局收敛性 unconstrained optimization conjugate gradient method inexact line search global convergence
作者简介 黎勇(1973-),男,广西靖西人,讲师,硕士研究生,主要从事最优化理论的研究.
  • 相关文献

参考文献11

  • 1Hestenes M R, Stiefel E. Method of Conjugate Gradient for Solving Linear Equation [J]. J Res Nat Bur Stand, 1952, 49:409 -- 436. 被引量:1
  • 2Fletcher R, Reeves C. Function Minimization by Conjugate Gradient [J]. Compute J, 1964, 7:149 -154. 被引量:1
  • 3Polak E, Ribiere G. Note Sur la Convergence de Directions Conjugees [J]. Rev Francaise Informat Recherche Operationelle, 3e Annee, 1969, 16: 35--43. 被引量:1
  • 4Polyak B T. The Conjugate Gradient Method in Extreme Problem [J]. USSR Comp Math And Math Phys, 1969, 9: 94 -- 112. 被引量:1
  • 5Liu Y, Storey C. Efficient Generalized Conjugate Gradient Algorithms [J]. Part 1: Theory, Journal of Optimization Theory and Application, 1992, 69:129 -- 137. 被引量:1
  • 6Powell M J D. Noncovex Minimization Calculations and the Conjugate Method [J]. Lecture Notes in Mathematics, 1984, 1066: 122--141. 被引量:1
  • 7戴或虹,袁亚湘.非线性共轭梯度法[M].上海:上海科技出版社,1998:37-48. 被引量:1
  • 8Gilbert J C, Noeedal J. Global Convergence Properties of Conjugate Gradient Methods for Optimization [J]. SIAM J Optimizat, 1992, 2(1): 21-42. 被引量:1
  • 9Wei Z, Yao S, Liu L. The Convergence Properties of Some New Conjugate Gradient Methods [J]. Applied Mathematics and Computation, 2006, 183: 1341- 1350. 被引量:1
  • 10莫利柳,洪玲.求解无约束优化问题的一种新方法[J].西南师范大学学报:自然科学版,2009,34(4):9-14. 被引量:3

二级参考文献15

  • 1Polyak E,Ribiere G.Note Sur La Convergence De Methods Des Directions Conjugees[J].Rev Francaise Informat Recherche Operationelle 3e Annee,1969,16:35-43. 被引量:1
  • 2Polyak B T.The Conjugate Gradient Method in Extreme Prodlems[J].UUSR Computer Mathematics and Mathematics Physics,1969,9:94-112. 被引量:1
  • 3Wei Z X,Li G,Qi L.New Quasi-Newton Methods for Unconstrained Optimization Problems[J].Applied Mathematics and Computation,2006,175:1156-1188. 被引量:1
  • 4Zoutendijk G.Nonlinear Programming,Computational Methods[M].Amsterdam:North-Holland,1970:37-86. 被引量:1
  • 5Yuan Y.Analysis on the Conjugate Gradient Method[J].Optimization Methods and Software,1993,2:19-29. 被引量:1
  • 6戴彧虹,袁亚湘.非线性共轭梯度法[M].上海:上海科学技术出版社,2001:30-50. 被引量:17
  • 7Polak B T. The conjugate gradient method in extreme problems [J]. USSR Comput Math and Math. Phys, 1969, 9:94 --112. 被引量:1
  • 8Polak E,Ribire G. Note sur la convergence de directions conjugees [J]. Rev Francaise Informat Recherche Operatinelle, 1969, 16:35--43. 被引量:1
  • 9Fletcher R, Reeves C. Function minimization by conjugate gradients[J]. Compute J, 1964, 7 (2) :149 - 154. 被引量:1
  • 10Wei Zengxin, Yao Shengwei, Liu Liying. The convergence properties of some new conjugate gradient methods [J]. Applied Mathematics and Computation, 2006, 183 (2) : 1341 -- 1350. 被引量:1

共引文献8

投稿分析

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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