期刊文献+

一类新的修正PRP共轭梯度法 被引量:2

A New Type of the Modification of PRP Conjugate Gradient Method
下载PDF
导出
摘要 提出一类带有新参数公式的的修正PRP共轭梯度法.该方法能自动保证参数公式的非负性.在适当条件下,证明了算法在广义Wolfe-Powell线搜索和Wolfe-Powell线搜索下全局收敛,初步的数值试验结果表明新方法有较好的应用前景. This paper puts forwards a modified PRP conjugate gradient method,in which the new parameter formula is adopted.This method ensures automatically the non-negative of the new parameter formula.Under mild conditions,the global convergence of the proposed formula with the generalized Wolfe-Powell line search and the Wolfe-Powell line search is proved.Numerical results show that the new method is promising.
作者 黎勇
出处 《武汉理工大学学报(交通科学与工程版)》 2012年第2期437-440,共4页 Journal of Wuhan University of Technology(Transportation Science & Engineering)
基金 国家自然科学基金项目(批准号:10761001) 广西教育厅科研项目(批准号:201010LX501) 广州大学-百色学院合作科研项目(批准号:2010003)资助
关键词 无约束优化 共轭梯度法 非精确线搜索 全局收敛性 unconstrained optimization conjugate gradient method inexact line search global convergence
  • 相关文献

参考文献8

  • 1Wei Z,Yao S,Liu L.The convergence properties ofsome new conjugate gradient methods[J].AppliedMathematics and Computation,2006,183(5):1 341-1 350.
  • 2Powell M J D.Noncovex minimization calculationsand the conjugate gradient method[C]//LectureNotes in Mathematics,Springger-Verlag,Berlin,1984,1066:121-141.
  • 3Gilbert J C,Nocedal J.Global convergence proper-ties of conjugate gradient methods for optimization[J].SIAM J.Optimizat,1992,2(1):21-42.
  • 4Grippo L,Lucidi S.A globally convergence versionof the Polak-Ribiere conjugate gradient method[J].Math Prog,1997,78(3):375-391.
  • 5戴彧虹,袁亚湘.非线性共轭梯度法[M].上海:上海科技出版社,1999.
  • 6More J J,Garbow B S,Hillstrome K E.Testing un-constrained optimization software[J].Acm Trainsac-tions on Mathematical Software,1981,7(1):17-41.
  • 7喻高航,关履泰.具有充分下降性的修正PRP算法及其收敛性[J].中山大学学报(自然科学版),2006,45(4):11-14. 被引量:10
  • 8程李晴.一类共轭梯度法的全局收敛性[J].山东大学学报(理学版),2010,45(5):101-105. 被引量:3

二级参考文献18

  • 1WEI Z X, YAO S W, LIU L Y. The convergence properties of some new conjugate gradient methods[J]. Applied Mathematics and Computation, 2006 ( 183 ) : 1341-1350.
  • 2MORE J J, GARBOW B S, HILLSTROME K E. Testing unconstrained optimization software [ J ]. ACM Transactions on Mathematical Software, 1981,7 ( 1 ) : 17-41.
  • 3YUAN Y. Analysis on the conjugate gradient method[ J]. Optimization Methods and Software, 1993, 2:19-29.
  • 4GILBERT J C, NOCEDAL J. Global convergence properties of conjugate gradient methods for optimization[ J]. SIAM J Optimization, 1992, 2(1) :21-42.
  • 5GRIPPO L, LUCIDI S. A globally convergent version of the Polak-Ribiere conjugate gradient method[ J]. Math Prog, 1997, 78:375-391.
  • 6洪玲,莫利柳,韦增欣.一个共轭梯度方法的全局收敛性[J].广西科学,2007,14(3):239-243. 被引量:2
  • 7POLAK E,RIBIERE G.Note sur la xonvergence dedirections conjugees[J].Rev Francaise informat Recherche Operatinelle,1969,16(3):35-43.
  • 8POLYAK B T.The conjugate gradient method in extreme problems[J].USSR Comp Math and Math Phys,1969,9:94-112.
  • 9Al-BAAI M.Descent property and global convergence of the Fletcher-Reeves method with inexact line search[J].IMA J Numer Anal,1985,5:121-124.
  • 10GILBERT J C,NOCEDAL J.Global convergence properties of conjugate gradient methods for optimization[J].SIAM Journal of Optimization,1992,2(1):21-42.

共引文献14

同被引文献10

  • 1戴或虹,袁亚湘.非线性共轭梯度法[M].上海:上海科技出版社,1999:37-48.
  • 2POWELL M J D. Nonconvex Minimization Calculations and the Conjugate Gradient Method FM~. Berlin: Springer Ver- lag, 1984: 122--141.
  • 3戴或虹.AnalysesofConjugateGradientMethods[D].北京:中国科学院计算数学与科学工程计算研究所,1997.
  • 4GILBERT J C, NOCEDAL J. Global Convergence Properties of Conjugate Gradient Methods for Optimization [J]. SI AM Journal on optimization, 1992, 12(1): 21--42.
  • 5WEI Z, YAO S, LIU L. The Convergence Properties of Some New Conjugate Gradient Methods [-J~. Applied Mathe matics and Comoutation, 2006, 183(2).. 1341--1350.
  • 6HUANG H, WEI Z, YAO S. The Proof of the Sufficient Descent Condition of the Wei-Yao-Liu Conjugate Gradient Method under the Strong Wolfe-Powell Line Search [J]. Applied Mathematics and Computation, 2007, 189 (2): 1241--1245.
  • 7LU S, WEI Z, MO L. Some Global Convergence Properties of the Wei-Yao-Liu Conjugate Gradient Method with Inexact Line Search [-J~. Applied Mathematics and Computation, 2011, 217(17): 7132--7137.
  • 8HUANG H, LIN S H. A Modified Wei-Yao-Liu Conjugate Gradient Method for Unconstrained Optimization [J]. Ap- plied Mathematics and Computation, 2014, 231(3).. 179--186.
  • 9HAGER W W, ZHANG H. A Survey of Nonlinear Conjugate Gradient Methods ~-J~. Pacific journal of Optimization, 2006, 2(1)~ 35--58.
  • 10黄海,林穗华.一个PRP型共轭梯度法的收敛性[J].西南大学学报(自然科学版),2012,34(3):28-31. 被引量:15

引证文献2

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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