一个PRP型共轭梯度法的收敛性

被引:15
作者
黄海
林穗华
机构
[1] 广西民族师范学院数学与计算机科学系
关键词
无约束优化; 共轭梯度法; Armijo线搜索; 全局收敛性;
D O I
10.13718/j.cnki.xdzk.2012.03.004
中图分类号
O224 [最优化的数学理论];
学科分类号
摘要
在PRP型共轭梯度法的基础上给出一个谱共轭梯度形式的算法,它不依赖于任何线搜索而具有充分下降性,并证明了算法在标准Armijo线搜索下全局收敛.
引用
收藏
页码:28 / 31
页数:4
相关论文
共 9 条
[1]   两类Armijo-type线搜索下的PRP新算法 [J].
王开荣 ;
曹伟 .
西南大学学报(自然科学版), 2010, (07) :13-17
[2]   改进的多参数非线性共轭梯度法的全局收敛性 [J].
黄海 ;
林穗华 .
西南师范大学学报(自然科学版), 2010, 35 (02) :76-80
[3]  
A Modified Hestenes-Stiefel Conjugate Gradient Method and Its Convergence[J]. Zeng Xin WEI, Hai Dong HUANG, Yan Rong TAO College of Mathematics and Information Science, Guangxi University, Guangxi 530004, P. R. China.数学研究与评论. 2010(02)
[4]  
Global Convergence of a Modified PRP Conjugate Gradient Method[J]. Hai Dong HUANG, Yan Jun LI, Zeng Xin WEI College of Mathematics and Information Science, Guangxi University, Guangxi 530004, P. R. China.数学研究与评论. 2010(01)
[5]   求解无约束优化问题的一种新方法 [J].
莫利柳 ;
洪玲 .
西南师范大学学报(自然科学版), 2009, 34 (04) :9-14
[6]  
非线性共轭梯度法[M]. 上海科学技术出版社 , 戴彧虹, 2000
[7]  
最优化理论与方法[M]. 科学出版社 , 袁亚湘, 1997
[8]   Global convergence of a modified Fletcher-Reeves conjugate gradient method with Armijo-type line search [J].
Zhang, Li ;
Zhou, Weijun ;
Li, Donghui .
NUMERISCHE MATHEMATIK, 2006, 104 (04) :561-572
[9]  
A Spectral Conjugate Gradient Method for Unconstrained Optimization[J] . E. G. Birgin,J. M. Martínez.Applied Mathematics & Optimization . 0 (2)