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] A New Class of Conjugate Gradient Coefficient with Global Convergence Properties
    Rivaie, Mohd
    Fauzi, Muhammad
    Mamat, Mustafa
    Mohd, Ismail
    INTERNATIONAL CONFERENCE ON FUNDAMENTAL AND APPLIED SCIENCES 2012 (ICFAS2012), 2012, 1482 : 486 - 491
  • [2] Global Convergence Properties of Nonlinear Conjugate Gradient Methods with Modified Secant Condition
    Hiroshi Yabe
    Masahiro Takano
    Computational Optimization and Applications, 2004, 28 : 203 - 225
  • [3] Global convergence properties of nonlinear conjugate gradient methods with modified secant condition
    Yabe, H
    Takano, M
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2004, 28 (02) : 203 - 225
  • [4] 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
  • [5] 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
  • [6] A new class of nonlinear conjugate gradient with global convergence properties
    Basri, Srimazzura
    Mamat, Mustafa
    MATERIALS TODAY-PROCEEDINGS, 2018, 5 (10) : 22029 - 22035
  • [7] Convergence of nonlinear conjugate gradient methods
    Dai, YH
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 2001, 19 (05) : 539 - 548
  • [8] CONVERGENCE OF NONLINEAR CONJUGATE GRADIENT METHODS
    Yu-hong Dai (LSEC
    Journal of Computational Mathematics, 2001, (05) : 539 - 548
  • [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] Convergence of conjugate gradient methods with constant stepsizes
    Dai, Yu-Hong
    OPTIMIZATION METHODS & SOFTWARE, 2011, 26 (06) : 895 - 909