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 条
  • [31] A class of globally convergent conjugate gradient methods
    Dai, YH
    Yuan, YX
    SCIENCE IN CHINA SERIES A-MATHEMATICS, 2003, 46 (02): : 251 - 261
  • [32] A class of globally convergent conjugate gradient methods
    戴彧虹
    袁亚湘
    Science China Mathematics, 2003, (02) : 251 - 261
  • [33] Global convergence of two spectral conjugate gradient methods
    Ghanbari, Mahdi
    Ahmad, Tahir
    Alias, Norma
    Askaripour, Mohammadreza
    SCIENCEASIA, 2013, 39 (03): : 306 - 311
  • [34] Sufficient descent nonlinear conjugate gradient methods with conjugacy condition
    Cheng, Wanyou
    Liu, Qunfeng
    NUMERICAL ALGORITHMS, 2010, 53 (01) : 113 - 131
  • [35] Two Adaptive Dai–Liao Nonlinear Conjugate Gradient Methods
    Saman Babaie-Kafaki
    Reza Ghanbari
    Iranian Journal of Science and Technology, Transactions A: Science, 2018, 42 : 1505 - 1509
  • [36] A class of globally convergent conjugate gradient methods
    Yuhong Dai
    Yaxiang Yuan
    Science in China Series A: Mathematics, 2003, 46 : 251 - 261
  • [37] A new family of conjugate gradient methods
    Shi, Zhen-Jun
    Guo, Jinhua
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2009, 224 (01) : 444 - 457
  • [38] Global convergence of a modified Hestenes-Stiefel nonlinear conjugate gradient method with Armijo line search
    Dai, Zhifeng
    Wen, Fenghua
    NUMERICAL ALGORITHMS, 2012, 59 (01) : 79 - 93
  • [39] CONVERGENCE PROPERTIES OF THE DEPENDENT PRP CONJUGATE GRADIENT METHODS
    Shujun LIAN Department of Mathematics
    College of Operations and Management
    Journal of Systems Science & Complexity, 2006, (02) : 288 - 296
  • [40] Convergence properties of the dependent PRP conjugate gradient methods
    Lian S.
    Wang C.
    Cao L.
    Journal of Systems Science and Complexity, 2006, 19 (2) : 288 - 296