A note on the nonlinear conjugate gradient method

被引：0
|
作者：
Dai, YH [1 ]
Yuan, YX [1 ]
机构：
[1] Chinese Acad Sci, Acad Math & Syst Sci, Inst Computat Math & Sci Engn Comput, State Key Lab Sci & Engn Comput, Beijing 100080, Peoples R China
来源：
JOURNAL OF COMPUTATIONAL MATHEMATICS | 2002年 / 20卷 / 06期
关键词：
unconstrained optimization; conjugate gradient; line search; global convergence;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The conjugate gradient method for unconstrained optimization problems varies with a scalar. In this note, a general condition concerning the scalar is given, which ensures the global convergence of the method in the case of strong Wolfe line searches. It is also discussed how to use the result to obtain the convergence of the famous Fletcher-Reeves, and Polak-Ribiere-Polyak conjugate gradient methods. That the condition cannot be relaxed in some sense is mentioned.
引用
收藏
页码：575 / 582
页数：8
相关论文
共 50 条
  • [41] Hybrid Conjugate Gradient Method for Solving Fuzzy Nonlinear Equations
    Zhou, Guangming
    Gan, Yunzhi
    PROCEEDINGS OF 2010 INTERNATIONAL CONFERENCE ON LOGISTICS SYSTEMS AND INTELLIGENT MANAGEMENT, VOLS 1-3, 2010, : 462 - 464
  • [42] A NONLINEAR CONJUGATE GRADIENT METHOD AND ITS GLOBAL CONVERGENCE ANALYSIS
    Chu, Ajie
    Su, Yixiao
    Du, Shouqiang
    JOURNAL OF APPLIED MATHEMATICS & INFORMATICS, 2016, 34 (1-2): : 157 - 165
  • [43] MODIFIED YABE-TAKANO NONLINEAR CONJUGATE GRADIENT METHOD
    Wen, Fenghua
    Dai, Zhifeng
    PACIFIC JOURNAL OF OPTIMIZATION, 2012, 8 (02): : 347 - 360
  • [44] A note about WYL's conjugate gradient method and its applications
    Shengwei, Yao
    Wei, Zengxin
    Huang, Hai
    APPLIED MATHEMATICS AND COMPUTATION, 2007, 191 (02) : 381 - 388
  • [45] NONLINEAR CONJUGATE GRADIENT METHODS
    Luksan, Ladislav
    Vlcek, Jan
    Programs and Algorithms of Numerical Mathematics 17, 2015, : 130 - 135
  • [46] Conjugate gradient method
    Nazareth, J. L.
    WILEY INTERDISCIPLINARY REVIEWS-COMPUTATIONAL STATISTICS, 2009, 1 (03): : 348 - 353
  • [47] A NONLINEAR CONJUGATE GRADIENT METHOD FOR A SPECIAL CLASS OF MATRIX OPTIMIZATION PROBLEMS
    Mostafa, El-Sayed M. E.
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2014, 10 (03) : 883 - 903
  • [48] A modified PRP conjugate gradient method for unconstrained optimization and nonlinear equations
    Cui, Haijuan
    APPLIED NUMERICAL MATHEMATICS, 2024, 205 : 296 - 307
  • [49] A descent Dai-Liao conjugate gradient method for nonlinear equations
    Auwal Bala Abubakar
    Poom Kumam
    Numerical Algorithms, 2019, 81 : 197 - 210
  • [50] A nonsmooth nonlinear conjugate gradient method for interactive contact force problems
    Morten Silcowitz-Hansen
    Sarah Niebe
    Kenny Erleben
    The Visual Computer, 2010, 26 : 893 - 901
12345