新的PRP型谱共轭梯度法及其全局收敛性  

Global Convergence of a New Spectral PRP Conjugate Gradient Method

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

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

出　　处：《河南师范大学学报（自然科学版）》2013年第3期5-9,14,共6页Journal of Henan Normal University(Natural Science Edition)

基　　金：安微省高校省级优秀青年基金(2012SQRL215)

摘　　要：提出了一种新的不依赖于线搜索就满足充分下降性的PRP型谱共轭梯度法,证明了算法在标准Armijo线搜索下的全局收敛性,并进行了数值比较试验.理论与数值试验结果表明这个算法是一个值得研究的方法.A new spectral PRP conjugate gradient method is presented.The method can always generate sufficient descent direction independent of any line search used,with which the global convergence is proved under the standard Armijo line search.Finally,the numerical experiment is carried out.Theoretical and numerical results show that this algorithm is promising.

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

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