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 条
  • [1] A NOTE ON THE NONLINEAR CONJUGATE GRADIENT METHOD
    Yu-hong Dai Ya-xiang Yuan(State Key Laboratory of Scientific and Engineering Computing
    Journal of Computational Mathematics, 2002, (06) : 575 - 582
  • [2] A New Nonlinear Conjugate Gradient Method
    AwadAbdelrahman
    Mamat, Mustafa
    bin Mohd, Ismail
    MohdRivaie
    Omer, Osman
    2ND ISM INTERNATIONAL STATISTICAL CONFERENCE 2014 (ISM-II): EMPOWERING THE APPLICATIONS OF STATISTICAL AND MATHEMATICAL SCIENCES, 2015, 1643 : 577 - 586
  • [3] A Hybrid Nonlinear Conjugate Gradient Method
    Liu, Jinkui
    LOBACHEVSKII JOURNAL OF MATHEMATICS, 2012, 33 (03) : 195 - 199
  • [4] A CONJUGATE GRADIENT METHOD FOR NONLINEAR PROGRAMMING
    GOLDFARB, D
    LAPIDUS, L
    SIAM REVIEW, 1966, 8 (04) : 566 - &
  • [5] A NOTE ON THE GENERALIZED CONJUGATE-GRADIENT METHOD
    EISENSTAT, SC
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 1983, 20 (02) : 358 - 361
  • [6] New properties of a nonlinear conjugate gradient method
    Dai, YH
    NUMERISCHE MATHEMATIK, 2001, 89 (01) : 83 - 98
  • [7] Global Convergence of a Nonlinear Conjugate Gradient Method
    Liu Jin-kui
    Zou Li-min
    Song Xiao-qian
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2011, 2011
  • [8] New properties of a nonlinear conjugate gradient method
    Yu-Hong Dai
    Numerische Mathematik, 2001, 89 : 83 - 98
  • [9] Nonlinear conjugate gradient method for spectral tomosynthesis
    Landi, G.
    Piccolomini, E. Loli
    Nagy, J.
    INVERSE PROBLEMS, 2019, 35 (09)
  • [10] An Efficient Modification of Nonlinear Conjugate Gradient Method
    Salleh, Zabidin
    Alhawarat, Ahmad
    Mamat, Mustafa
    Rivaie, Mohd
    MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES, 2016, 10 : 167 - 178
12345