期刊文献+

3种推广的DY共轭梯度法及其全局收敛性 被引量:6

Global Convergence for 3 Extended DY Conjugate Gradient Methods
下载PDF
导出
摘要 在标准DY共轭梯度方法的基础上提出以βkDY为界的3种杂交共轭梯度算法,在适当的条件下证明了这些方法是全局收敛的,并用数值实验检验其有效性.初步的数值实验表明,3种共轭梯度法比标准DY共轭梯度法更合适求解测试函数. Basing on DY method,three algorithms were proposed and they are the hybrid conjugate gradient methods in which β4^DY Yis the upper bound of the parameter βk for the unconstrained optimization. These given methods possess the global convergence under suitable conditions. In addition, numerical tests show these algorithms are effective.
出处 《广西科学》 CAS 2010年第4期321-323,336,共4页 Guangxi Sciences
基金 宁夏高等学校科学研究项目(2009JY006) 宁夏回族自治区精品课程<运筹学>建设项目 2010年度北方民族大学信息与计算科学学院大学生创新性实验计划项目(xjcx201013)资助
关键词 无约束优化 共轭梯度法 全局收敛性 unconstrained optimization, conjugate gradient method, global convergence
  • 相关文献

参考文献8

二级参考文献14

共引文献61

同被引文献24

  • 1Wei Z X,Yao S W,Liu L Y.The convergence propertiesof some new conjugate gradient methods[J].Appl MathComput,2006,183:1341-1350.
  • 2Yao S W,Wei Z X,Huang H.A note about WYL’sconjugate gradient method and its applications[J].ApplMath Comput,2007,191:381-388.
  • 3Lu S,Wei Z X,Mo L L.Some global convergence prop-erties of the Wei-Yao-Liu conjugate gradient methodwith inexact line search[J].Appl Math Comput,2011,217:7132-7137.
  • 4Shi Z J,Shen J.Convergence of descent method withoutline search[J].Appl Math Comput,2005,167:94-107.
  • 5Cohen A I.Stepsize analysis for descent methods[J].JOptim Theory Appl,1981,33(2):187-205.
  • 6黄海,林穗华,姚胜伟.一个基于LS公式修正的新共轭梯度算法[J].广西科学,2007,14(3):244-246. 被引量:4
  • 7戴彧虹,袁亚湘.非线性共轭梯度法[M].上海:上海科学技术出版社,2001:30-50.
  • 8YAO Sheng-wei, WEI Zeng-xin, HUANG Hai. A Note about WYL's Conjugate Gradient Method and Its Application I-J~. Ap- plied Mathematics and Computation, 2007, 191(2).. 381[388.
  • 9VogelCR.ComputationalMethodsforInverseProb-lems[M].北京:清华大学出版社,2011:111.
  • 10DAI Yuhong, YUAN Yaxiang. A nonlinear conjugate gradient method with a strong global convergence prop- erty[J]. SIAM Journal on Optimization, 1999,9 (8) : 177-182.

引证文献6

二级引证文献16

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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