A New Coefficient of the Conjugate Gradient Method with the Sufficient Descent Condition and Global Convergence Properties

被引:0
|
作者
Malik, Maulana [1 ,2 ]
Mamat, Mustafa [1 ]
Abas, Siti Sabariah [1 ]
Sulaiman, Ibrahim Mohammed [1 ]
Sukono [3 ]
机构
[1] Univ Sultan Zainal Abidin, Fac Informat & Comp, Terengganu, Malaysia
[2] Univ Indonesia, Dept Math, Depok, Indonesia
[3] Univ Padjadjaran, Dept Math, Sumedang, Indonesia
关键词
Conjugate gradient method; unconstrained minimization problem; sufficient descent condition; global convergence; exact line search; strong Wolfe line search; NONLINEAR EQUATIONS; ALGORITHM;
D O I
暂无
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Conjugate gradient methods are the most famous methods for solving unconstrained, large-scale optimization. In this article, we propose a new coefficient of the conjugate gradient method for solving unconstrained minimization problems. The new method is a modification of NPRP (2009) coefficient. The sufficient descent condition and global convergence of the new method are given under the exact line search and the strong Wolfe line search with sigma is an element of (0, 1/8). The numerical results show that the new method has good performance in solving unconstrained minimization problems.
引用
收藏
页码:704 / 714
页数:11
相关论文
共 50 条
  • [41] A new general form of conjugate gradient methods with guaranteed descent and strong global convergence properties
    Yang Zhang
    Kairong Wang
    Numerical Algorithms, 2012, 60 : 135 - 152
  • [42] Global convergence properties of the BBB conjugate gradient method
    Boumediene, Amina
    Benzine, Rachid
    Belloufi, Mohammed
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2020, 13 (03)
  • [43] A NEW PROOF FOR THE SUFFICIENT DESCENT CONDITION OF ANDREI'S SCALED CONJUGATE GRADIENT ALGORITHMS
    Babaie-Kafaki, Saman
    PACIFIC JOURNAL OF OPTIMIZATION, 2013, 9 (01): : 23 - 28
  • [44] The Global Convergence of a New Spectral Conjugate Gradient Method
    Zeng, W. Q.
    Liu, H. L.
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND INDUSTRIAL ENGINEERING (AIIE 2015), 2015, 123 : 484 - 487
  • [45] Global convergence of a descent PRP type conjugate gradient method for nonconvex optimization
    Hu, Qingjie
    Zhang, Hongrun
    Chen, Yu
    APPLIED NUMERICAL MATHEMATICS, 2022, 173 : 38 - 50
  • [46] On the sufficient descent condition of the Hager-Zhang conjugate gradient methods
    Babaie-Kafaki, Saman
    4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2014, 12 (03): : 285 - 292
  • [47] On the sufficient descent condition of the Hager-Zhang conjugate gradient methods
    Saman Babaie-Kafaki
    4OR, 2014, 12 : 285 - 292
  • [48] A new descent memory gradient method and its global convergence
    Sun, Min
    Bai, Qingguo
    JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2011, 24 (04) : 784 - 794
  • [49] A NEW DESCENT MEMORY GRADIENT METHOD AND ITS GLOBAL CONVERGENCE
    Min SUN Department of Mathematics and Information Science
    JournalofSystemsScience&Complexity, 2011, 24 (04) : 784 - 794
  • [50] A new descent memory gradient method and its global convergence
    Min Sun
    Qingguo Bai
    Journal of Systems Science and Complexity, 2011, 24 : 784 - 794