期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

修改的PRP共轭梯度法在ATLS线搜索下的全局收敛性 被引量：2

Global Convergence of a Algorithms about Li Conjugate Gradient Mehtod
下载PDF
导出
摘要 提出*ATLS线搜索,并进一步提出修改的PRP共轭梯度法在*ATLS线搜索下的算法,在适当条件下,证明算法全局收敛. We propose ＊ATLS line search.And base on this,we propose a algorithms which that by using a modified Polak-Ribière-Polyak conjugate gradient formula with the ＊ATLS line search conditions.We show that the new algorithms converge globally under some conditions.
作者 黎勇
机构地区 百色学院数学与计算机科学系
出处 《广西民族大学学报（自然科学版）》 CAS 2010年第2期63-66,92,共5页 Journal of Guangxi Minzu University ：Natural Science Edition
基金 国家自然科学基金(10761001) 广州大学-百色学院合作科研项目(GBK2010003)
关键词 无约束优化 共轭梯度法 非精确线搜索 全局收敛性 unconstrained optimization conjugate gradient method inexact line search global convergence
分类号 O224 [理学—运筹学与控制论]
  • 相关文献

参考文献9

  • 1M.R.Hestenes and E.Stiefel.Method of conjugate gradient for solving linear equation[J].Res.Nat.Bur.Stand.,1952,(49):409-436.
  • 2R.Fletcher and C.Reeves.Function minimization by conjugate gradients[J].Compute.J.,1964,(7):149-154.
  • 3E.Polak and G.Ribière.Note Sur la convergence de directions conjugèes[J].Rev.Francaise informat Recherche Operationelle,3e Annèe,1969,(16):35-43.
  • 4B.T.Polyak.The conjugate gradient method in extreme problem[J].USSR Comp.Math.And Math.Phys.,1969,(9):94-112.
  • 5L.Armijo.Minimization of functions having Lipschitz conditions partial derivatives[J]Pacific Journal of Mathematics,1966,(16):1-3.
  • 6L.Grippo,F.Lampariello and S.lucidi.A nonmonotone line search technique for Newton's methods[J].SIAM J.Numer.Anal.,1986,(23):707-716.
  • 7G.McCormick.A modification of Armijo's step-size rule for negative curvature[J].Mathematical Programming,1977,(13):111-115.
  • 8Y.Yuan and W.Sun.Theory and Methods of Optimization[M].Science Press of China,1999.
  • 9Z.Wei,G.Li and L.Qi.Global convergence of the Polka-Ribière-Polyak conjugate gradient method with an Armijo-type inexact line search for nonconvex unconstrained optimization problem[J].Mathematics of Computation,2008,(11):2173-2193.

同被引文献21

  • 1莫降涛,顾能柱,韦增欣.修正PRP共轭梯度法的全局收敛性及其数值结果[J].数值计算与计算机应用,2007,28(1):56-62. 被引量：10
  • 2黄海,林穗华,姚胜伟.一个基于LS公式修正的新共轭梯度算法[J].广西科学,2007,14(3):244-246. 被引量：4
  • 3袁亚湘 孙文渝.最优化理论与方法[M].北京：科学出版社,1999..
  • 4戴或虹,袁亚湘.非线性共轭梯度法[M].上海:上海科学技术出版社,2001.
  • 5YAO S W, WEI Z X, HUANG H. A note about WYL's conjugate gradient method and its apptications[J]. Appt Math Comput, 2007,191:381-388.
  • 6Birgin E G, Martimez J M. A spectral conjugate gradient method for unconstrained optimization[J]. Appl. Math. Optim. 2001, 43:117-128.
  • 7ZhANG Li, ZhOU Weijun, LI Donghui. Global convergence of a modified Fletcher-Reeves conjugate gradient method with Armijo -type line search[J]. Numerische Mathematik, 2006, 104:561- 572.
  • 8LIU Jinkui. Globa| convergence of a new spectral PRP conjugate gradient method[J]. Journal of Applied Mathematics and Infor- matics, 2011, 29(6): 1303-1039.
  • 9More J J, Garbow B S, Hillstrom K E. Testing Unconstrained Optimization Software[J]. ACM Transactions on Mathematical Software, 1981, 7(1) : 17- 41.
  • 10Hestenes M R,Stiefel E L. Methods of conjugate gradients for solving linear systems[J].JRes Nat Bur Standards Sect,1952,(49):409-436.

引证文献2

二级引证文献1

广西民族大学学报（自然科学版）
2010年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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