一种全局收敛的Polak-Ribière-Polyak共轭梯度法

被引：0
|
作者：
莫降涛
刘春燕
颜世翠
机构：
[1] 广西大学数学与信息科学学院
[2] 广西大学数学与信息科学学院 广西南宁530004
来源：
南宁师范大学学报(自然科学版) | 2006年 / 03期
关键词：
PRP共轭梯度法; 步长公式; Armijo类型线搜索; 全局收敛性;
D O I：
10.16601/j.cnki.issn1001-8743.2006.03.005
中图分类号：
O224 [最优化的数学理论];
学科分类号：
070105 ; 1201 ;
摘要：
给出了一种新的PRP共轭梯度法.在算法中采用步长公式和Armijo类型线搜索相结合的策略,从而减少了计算量.在适当的条件下,证明了算法的全局收敛性.
引用
收藏
页码：16 / 20
页数：5
相关论文
共 5 条
  • [1] Conjugate Gradient Methods with Armijo-type Line Searches[J]. Yu-Hong DAIState Key Laboratory of Scientific and Engineering Computing, Institute of Computational Mathematics, Academy of Mathematics and System Sciences, Chinese Academy of Sciences, Beijing 100080, China.Acta Mathematicae Applicatae Sinica(English Series). 2002(01)
  • [2] Global convergence of a two-parameter family of conjugate gradient methods without line search
    Chen, XD
    Sun, J
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2002, 146 (01) : 37 - 45
  • [3] Nonmonotone globalization techniques for the Barzilai-Borwein gradient method
    Grippo, L
    Sciandrone, M
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2002, 23 (02) : 143 - 169
  • [4] Global Convergence of Conjugate Gradient Methods without Line Search
    Jie Sun
    Jiapu Zhang
    [J]. Annals of Operations Research, 2001, 103 : 161 - 173
  • [5] A globally convergent version of the Polak-Ribière conjugate gradient method[J] . L. Grippo,S. Lucidi.Mathematical Programming . 1997 (3)
1