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 条
  • [21] A NEW CONJUGATE GRADIENT METHOD AND ITS GLOBAL CONVERGENCE PROPERTIES
    LI Zhengfeng CHEN Jing DENG Naiyang(Division of Basic Sciences
    SystemsScienceandMathematicalSciences, 1998, (01) : 53 - 60
  • [22] A New Modification of Conjugate Gradient Method with Global Convergence Properties
    Dawahdeh, Mahmoud
    Mamat, Mustafa
    Alhawarat, Ahmad
    Rivaie, Mohd
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON MATHEMATICS, ENGINEERING AND INDUSTRIAL APPLICATIONS 2018 (ICOMEIA 2018), 2018, 2013
  • [23] A New Conjugate Gradient Method for Unconstrained Optimization with Sufficient Descent
    Yussoff, Nurul Hajar Mohd
    Mamat, Mustafa
    Rivaie, Mohd
    Mohd, Ismail
    PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON MATHEMATICAL SCIENCES, 2014, 1602 : 514 - 519
  • [24] Modified nonlinear conjugate gradient method with sufficient descent condition for unconstrained optimization
    Jinkui Liu
    Shaoheng Wang
    Journal of Inequalities and Applications, 2011
  • [25] The Global Convergence Properties of a Conjugate Gradient Method
    Omer, Osman
    Mamat, Mustafa
    Abashar, Abdelrhaman
    Rivaie, Mohd
    PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON MATHEMATICAL SCIENCES, 2014, 1602 : 286 - 295
  • [26] A conjugate gradient method with sufficient descent property
    Hao Liu
    Haijun Wang
    Xiaoyan Qian
    Feng Rao
    Numerical Algorithms, 2015, 70 : 269 - 286
  • [27] Modified nonlinear conjugate gradient method with sufficient descent condition for unconstrained optimization
    Liu, Jinkui
    Wang, Shaoheng
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2011, : 1 - 12
  • [28] A conjugate gradient method with sufficient descent property
    Liu, Hao
    Wang, Haijun
    Qian, Xiaoyan
    Rao, Feng
    NUMERICAL ALGORITHMS, 2015, 70 (02) : 269 - 286
  • [29] An Adaptive Three-Term Conjugate Gradient Method with Sufficient Descent Condition and Conjugacy Condition
    Dong, Xiao-Liang
    Dai, Zhi-Feng
    Ghanbari, Reza
    Li, Xiang-Li
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2021, 9 (02) : 411 - 425
  • [30] A Truncated Descent HS Conjugate Gradient Method and Its Global Convergence
    Cheng, Wanyou
    Zhang, Zongguo
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2009, 2009