A Modified Conjugate Gradient Coefficient With Inexact Line Search For Unconstrained Optimization

被引:3
|
作者
Aini, Nurul [1 ]
Rivaie, Mohd [2 ]
Mamat, Mustafa [1 ]
机构
[1] Univ Sultan Zainal Abidin UniSZA, Fac Informat & Comp, Terengganu, Malaysia
[2] Univ Teknol MARA UiTM, Dept Comp Sci & Math, Terengganu, Malaysia
关键词
GLOBAL CONVERGENCE;
D O I
10.1063/1.4968158
中图分类号
O59 [应用物理学];
学科分类号
摘要
Conjugate gradient (CG) method is a line search algorithm mostly known for its wide application in solving unconstrained optimization problems. Its low memory requirements and global convergence properties makes it one of the most preferred method in real life application such as in engineering and business. In this paper, we present a new CG method based on AMR* and CD method for solving unconstrained optimization functions. The resulting algorithm is proven to have both the sufficient descent and global convergence properties under inexact line search. Numerical tests are conducted to assess the effectiveness of the new method in comparison to some previous CG methods. The results obtained indicate that our method is indeed superior.
引用
收藏
页数:6
相关论文
共 50 条
  • [1] The R-convergence Rate of MDY Conjugate Gradient Method with Inexact Line Search for Unconstrained Optimization
    Sun, Zhongbo
    Xu, Chunling
    Gao, Haiyin
    2013 25TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2013, : 4542 - 4547
  • [2] Modified Hestenes-Steifel conjugate gradient coefficient for unconstrained optimization
    Rivaie, Mohd
    Mamat, Mustafa
    Mohd, Ismail
    Fauzi, Muhammad
    JOURNAL OF INTERDISCIPLINARY MATHEMATICS, 2010, 13 (03) : 241 - 251
  • [3] An inexact line search approach using modified nonmonotone strategy for unconstrained optimization
    Amini, Keyvan
    Ahookhosh, Masoud
    Nosratipour, Hadi
    NUMERICAL ALGORITHMS, 2014, 66 (01) : 49 - 78
  • [4] An inexact line search approach using modified nonmonotone strategy for unconstrained optimization
    Keyvan Amini
    Masoud Ahookhosh
    Hadi Nosratipour
    Numerical Algorithms, 2014, 66 : 49 - 78
  • [5] A modified PRP conjugate gradient method with Armijo line search for large-scale unconstrained optimization
    Yin, Jianghua
    Wang, Lingzhi
    Jiang, Xianzhen
    PROCEEDINGS OF THE 36TH CHINESE CONTROL CONFERENCE (CCC 2017), 2017, : 2568 - 2571
  • [6] New Inexact Line Search Method for Unconstrained Optimization
    Z. J. Shi
    J. Shen
    Journal of Optimization Theory and Applications, 2005, 127 : 425 - 446
  • [7] New inexact line search method for unconstrained optimization
    Shi, ZJ
    Shen, J
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2005, 127 (02) : 425 - 446
  • [8] A modified conjugate gradient method for unconstrained optimization
    Li, C. (ican841014@163.com), 1600, Universitas Ahmad Dahlan, Jalan Kapas 9, Semaki, Umbul Harjo,, Yogiakarta, 55165, Indonesia (11):
  • [9] A new subspace minimization conjugate gradient method with nonmonotone line search for unconstrained optimization
    Li, Ming
    Liu, Hongwei
    Liu, Zexian
    NUMERICAL ALGORITHMS, 2018, 79 (01) : 195 - 219
  • [10] A THREE-TERM CONJUGATE GRADIENT METHOD WITH NONMONOTONE LINE SEARCH FOR UNCONSTRAINED OPTIMIZATION
    Moyi, Aliyu Usman
    Leong, Wah June
    PACIFIC JOURNAL OF OPTIMIZATION, 2016, 12 (03): : 587 - 601