Convergence properties of a class of nonlinear conjugate gradient methods

被引:8
|
作者
Liu, Jinkui [1 ]
机构
[1] Chongqing Three Gorges Univ, Sch Math & Stat, Chongqing, Peoples R China
关键词
Unconstrained optimization; Conjugate gradient method; Strong Wolfe line search; Descent property; Convergence property; UNCONSTRAINED OPTIMIZATION; GLOBAL CONVERGENCE; LINE SEARCH; DESCENT; MINIMIZATION;
D O I
10.1016/j.cor.2013.05.013
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Conjugate gradient methods are a class of important methods for unconstrained optimization problems, especially when the dimension is large. In this paper, we study a class of modified conjugate gradient methods based on the famous LS conjugate gradient method, which produces a sufficient descent direction at each iteration and converges globally provided that the line search satisfies the strong Wolfe condition. At the same time, a new specific nonlinear conjugate gradient method is constructed. Our numerical results show that the new method is very efficient for the given test problems by comparing with the famous LS method, PRP method and CG-DESCENT method. (c) 2013 Elsevier Ltd. All rights reserved.
引用
收藏
页码:2656 / 2661
页数:6
相关论文
共 50 条
  • [41] The Global Convergence Properties of a Conjugate Gradient Method
    Omer, Osman
    Mamat, Mustafa
    Abashar, Abdelrhaman
    Rivaie, Mohd
    PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON MATHEMATICAL SCIENCES, 2014, 1602 : 286 - 295
  • [42] SOME CONVERGENCE PROPERTIES OF CONJUGATE GRADIENT METHOD
    POWELL, MJD
    MATHEMATICAL PROGRAMMING, 1976, 11 (01) : 42 - 49
  • [43] A class of globally convergent conjugate gradient methods
    Yuhong Dai
    Yaxiang Yuan
    Science in China Series A: Mathematics, 2003, 46 : 251 - 261
  • [44] A LIMITED MEMORY CLASS OF CONJUGATE GRADIENT METHODS
    Fatemi, Masoud
    PACIFIC JOURNAL OF OPTIMIZATION, 2019, 15 (03): : 457 - 475
  • [45] A class of globally convergent conjugate gradient methods
    戴彧虹
    袁亚湘
    ScienceinChina,SerA., 2003, Ser.A.2003 (02) : 251 - 261
  • [46] A class of globally convergent conjugate gradient methods
    Dai, YH
    Yuan, YX
    SCIENCE IN CHINA SERIES A-MATHEMATICS, 2003, 46 (02): : 251 - 261
  • [47] GLOBAL CONVERGENCE RESULT FOR CONJUGATE-GRADIENT METHODS
    HU, YF
    STOREY, C
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1991, 71 (02) : 399 - 405
  • [48] A class of globally convergent conjugate gradient methods
    戴彧虹
    袁亚湘
    Science China Mathematics, 2003, (02) : 251 - 261
  • [49] A class of one parameter conjugate gradient methods
    Yao, Shengwei
    Lu, Xiwen
    Ning, Liangshuo
    Li, Feifei
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 265 : 708 - 722
  • [50] Global Convergence Property of Conjugate Gradient Methods for Optimization
    LIAN Shu\|jun Institute of Operations Research
    Journal of Systems Science and Systems Engineering, 1999, (03) : 277 - 282