Armijo线搜索下谱共轭梯度法全局收敛的一个充分条件  

A sufficient condition for global convergence of spectral conjugate gradient methods with Armijo line search

作　　者：陈龙卫[1,2] 夏福全[3] 

机构地区：[1]南京航空航天大学理学院,江苏南京210016 [2]泰州机电高等职业技术学校,江苏泰州225300 [3]蚌埠学院数理系,安徽蚌埠233030

出　　处：《贵州师范大学学报（自然科学版）》2014年第2期71-74,共4页Journal of Guizhou Normal University：Natural Sciences

基　　金：安徽省高等学校省级自然科学研究项目(KJ2013B138);蚌埠学院2014年院级科学研究项目(20142R07)

摘　　要：在一般假设下,提出并证明了Armijo线搜索下谱共轭梯度法全局收敛的一个充分条件,分析了充分条件的优越性。分析结果表明:1)该充分条件的一个推论是文献[9]中定理1弱化后的结果;2)谱参数对谱共轭梯度法的全局收敛性起着重要的调节作用;3)该充分条件为构造全局收敛的谱共轭梯度法提供了依据。Under general assumptions,a sufficient condition for the global convergence of spectral conjugate gradient method with the Armijo line search is put forward and proved,and then the advantages of this sufficient condition are analyzed.The results show that,first,one of the corollaries of this suficient condition is the weakening result of Theorem 1 in Literature 9; second,spectrum parameter plays an important role in regulating the global convergence of spectral conjugate gradient method; third,this sufficient condition provides the basis for constructing spectral conjugate gradient method with global convergence.

关 键 词：无约束优化 谱共轭梯度法 ARMIJO线搜索 全局收敛 充分条件 充分下降条件 

分 类 号：O224[理学—运筹学与控制论]