期刊文献+

一个修正PRP共轭梯度法的全局收敛性分析

Global Convergence of a Modified PRP Conjugate Gradient Method
原文传递
导出
摘要 提出了求解无约束最优化问题基于Armijo线搜索的一个修正PRP共轭梯度法,在适当条件下,证明了该算法的全局收敛性.最后给出数值实验说明算法的有效性. Based on the Armijo linear search, a modified PRP conjugate gradient method is presented. And the global convergence of the algorithm is proved under suitable conditions. Some numerical results are reported, which confirms the effectiveness of the proposed technique.
作者 吴超 马昌凤
出处 《福建师范大学学报(自然科学版)》 CAS CSCD 北大核心 2012年第6期23-27,共5页 Journal of Fujian Normal University:Natural Science Edition
基金 国家自然科学基金资助项目(11071041)
关键词 无约束优化 PRP共轭梯度法 ARMIJO线搜索 全局收敛性 unconstrained optimization PRP conjugate gradient method Armijo line search global convergence
  • 引文网络
  • 相关文献

参考文献16

  • 1Fletcher R, Reeves C. Function minimization by conjugate gradients [J]. Comput J, 1964, 7: 149-154. 被引量:1
  • 2Hestenes M R, Stiefel E. Methods of conjugate gradient for solving linear system[J]. Journal of Research of the National Bureau of Standards, 1952, 49:409--436. 被引量:1
  • 3Polak B, Ribiere G. Note sur la convergence des methods de directions conjugees [J]. Rev Fran Informat Rech Oper, 1969,16: 35-43. 被引量:1
  • 4Polyak B T. The conjugate gradient method in extremem problems [J]. USST Comp Math and Math, 1969, 9: 94--112. 被引量:1
  • 5Fletcher R. Practical methods of optimization [M]. 2nd ed. New York: Wiley, 1987. 被引量:1
  • 6Liu Y, Storey C. Efficient generalized conjugate gradient algorithms [J]. Journal of Optimization Theory and App- lications, 1991, 69: 129--137. 被引量:1
  • 7Armijo L. Minimization of functions having Lipsehitz conditions partial derivatives[J]. Pacific Jotirnal of Mathemat- ics, 1966, 16: 1--3. 被引量:1
  • 8Grippo L, Lamparielloand F, Lueidi S. A nonmonotone line search techniquefor Newton's methods [J]. SlAM J NumerAnal, 1986, 23: 707--716. 被引量:1
  • 9McCormick G. A modification of Armijo's step-size rule for negative curvature [J]. Mathematical Programming, 1977, 13: 111--115. 被引量:1
  • 10袁亚湘,孙文瑜著..最优化理论与方法[M].北京:科学出版社,1997:640.

二级参考文献1

共引文献2

;
使用帮助 返回顶部