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 条
  • [21] Global convergence of some modified PRP nonlinear conjugate gradient methods
    Zhi-feng Dai
    Bo-Shi Tian
    Optimization Letters, 2011, 5 : 615 - 630
  • [22] Global convergence of some modified PRP nonlinear conjugate gradient methods
    Dai, Zhi-feng
    Tian, Bo-Shi
    OPTIMIZATION LETTERS, 2011, 5 (04) : 615 - 630
  • [23] Two fundamental convergence theorems for nonlinear conjugate gradient methods and their applications
    Han Jiye
    Liu Guanghui
    Sun Defeng
    Yin Hongxia
    Acta Mathematicae Applicatae Sinica, 2001, 17 (1) : 38 - 46
  • [24] Hybrid Riemannian conjugate gradient methods with global convergence properties
    Sakai, Hiroyuki
    Iiduka, Hideaki
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2020, 77 (03) : 811 - 830
  • [25] Hybrid Riemannian conjugate gradient methods with global convergence properties
    Hiroyuki Sakai
    Hideaki Iiduka
    Computational Optimization and Applications, 2020, 77 : 811 - 830
  • [26] NONLINEAR CONJUGATE GRADIENT METHODS
    Luksan, Ladislav
    Vlcek, Jan
    Programs and Algorithms of Numerical Mathematics 17, 2015, : 130 - 135
  • [27] A Modified NPRP Nonlinear Conjugate Gradient Method with Global Convergence Properties
    Alhawarat, A.
    Mustafa, M.
    Ismail, M.
    Zabidin, S.
    MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES, 2016, 10 : 91 - 101
  • [28] Convergence analysis on a class of conjugate gradient methods without sufficient decrease condition
    Liu, GH
    Han, JY
    Qi, HD
    Xu, HL
    ACTA MATHEMATICA SCIENTIA, 1998, 18 (01) : 11 - 16
  • [29] CONVERGENCE ANALYSIS ON A CLASS OF CONJUGATE GRADIENT METHODS WITHOUT SUFFICIENT DECREASE CONDITION
    刘光辉
    韩继业
    戚厚铎
    徐中玲
    Acta Mathematica Scientia, 1998, (01) : 11 - 16
  • [30] Some nonlinear conjugate gradient methods with sufficient descent condition and global convergence
    Xiao Liang Dong
    Hongwei Liu
    Yin Ling Xu
    Xi Mei Yang
    Optimization Letters, 2015, 9 : 1421 - 1432