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 条
  • [1] Convergence properties of nonlinear conjugate gradient methods
    Dai, YH
    Han, JY
    Liu, GH
    Sun, DF
    Yin, HX
    Yuan, YX
    SIAM JOURNAL ON OPTIMIZATION, 2000, 10 (02) : 345 - 358
  • [2] A class of nonlinear conjugate gradient methods with a global convergence property
    Wang, Xiang
    Chen, Jin-Mei
    Zhongbei Daxue Xuebao (Ziran Kexue Ban)/Journal of North University of China (Natural Science Edition), 2006, 27 (05): : 392 - 395
  • [3] A new class of nonlinear conjugate gradient with global convergence properties
    Basri, Srimazzura
    Mamat, Mustafa
    MATERIALS TODAY-PROCEEDINGS, 2018, 5 (10) : 22029 - 22035
  • [4] Convergence of nonlinear conjugate gradient methods
    Dai, YH
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 2001, 19 (05) : 539 - 548
  • [5] CONVERGENCE OF NONLINEAR CONJUGATE GRADIENT METHODS
    Yu-hong Dai (LSEC
    JournalofComputationalMathematics, 2001, (05) : 539 - 548
  • [6] Convergence of nonlinear conjugate gradient methods
    Dai, Y.-H., 2001, Inst. of Computational Mathematics and Sc./Eng. Computing (19):
  • [7] A new class of nonlinear conjugate gradient coefficients with global convergence properties
    Rivaie, Mohd
    Mamat, Mustafa
    June, Leong Wah
    Mohd, Ismail
    APPLIED MATHEMATICS AND COMPUTATION, 2012, 218 (22) : 11323 - 11332
  • [8] Convergence Analysis of Nonlinear Conjugate Gradient Methods
    Dai, Yuhong
    OPTIMIZATION AND REGULARIZATION FOR COMPUTATIONAL INVERSE PROBLEMS AND APPLICATIONS, 2010, : 157 - 181
  • [9] Comments on a new class of nonlinear conjugate gradient coefficients with global convergence properties
    Dai, Zhifeng
    APPLIED MATHEMATICS AND COMPUTATION, 2016, 276 : 297 - 300
  • [10] A Class of Descent Nonlinear Conjugate Gradient Methods
    Ying, Tao
    2013 FOURTH INTERNATIONAL CONFERENCE ON DIGITAL MANUFACTURING AND AUTOMATION (ICDMA), 2013, : 14 - 16