A modified PRP conjugate gradient method for unconstrained optimization and nonlinear equations

被引:0
|
作者
Cui, Haijuan [1 ]
机构
[1] Ludong Univ, Sch Math & Stat Sci, Yantai 264025, Peoples R China
关键词
Conjugate gradient method; Global convergence; Unconstrained optimization; Sufficient descent property; Nonlinear equations; CONVERGENCE; ALGORITHM;
D O I
10.1016/j.apnum.2024.07.014
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A modified Polak Ribiere Polyak(PRP) conjugate gradient(CG) method is proposed for solving unconstrained optimization problems. The search direction generated by this method satisfies sufficient descent condition at each iteration and this method inherits one remarkable property of the standard PRP method. Under the standard Armijo line search, the global convergence and the linearly convergent rate of the presented method is established. Some numerical results are given to show the effectiveness of the proposed method by comparing with some existing CG methods.
引用
收藏
页码:296 / 307
页数:12
相关论文
共 50 条
  • [1] A DESCENT PRP CONJUGATE GRADIENT METHOD FOR UNCONSTRAINED OPTIMIZATION
    Nosratipour, H.
    Amini, K.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2019, 9 (03): : 535 - 548
  • [2] New spectral PRP conjugate gradient method for unconstrained optimization
    Wan, Zhong
    Yang, ZhanLu
    Wang, YaLin
    APPLIED MATHEMATICS LETTERS, 2011, 24 (01) : 16 - 22
  • [3] 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):
  • [4] Modified nonlinear conjugate gradient method with sufficient descent condition for unconstrained optimization
    Jinkui Liu
    Shaoheng Wang
    Journal of Inequalities and Applications, 2011
  • [5] Modified nonlinear conjugate gradient method with sufficient descent condition for unconstrained optimization
    Liu, Jinkui
    Wang, Shaoheng
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2011, : 1 - 12
  • [6] Two Modified PRP Conjugate Gradient Methods and Their Global Convergence for Unconstrained Optimization
    Sun Zhongbo
    Cao Xue
    Guo Yingying
    Ge Yuncheng
    Sun Yue
    2017 29TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2017, : 7896 - 790
  • [7] A new nonlinear conjugate gradient method for unconstrained optimization
    Yabe, H
    Sakaiwa, N
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 2005, 48 (04) : 284 - 296
  • [8] A scaled conjugate gradient method for nonlinear unconstrained optimization
    Fatemi, Masoud
    OPTIMIZATION METHODS & SOFTWARE, 2017, 32 (05): : 1095 - 1112
  • [9] A Modified Hybrid Conjugate Gradient Method for Unconstrained Optimization
    Fang, Minglei
    Wang, Min
    Sun, Min
    Chen, Rong
    JOURNAL OF MATHEMATICS, 2021, 2021
  • [10] An efficient modified PRP-FR hybrid conjugate gradient method for solving unconstrained optimization problems
    Mtagulwa, Peter
    Kaelo, P.
    APPLIED NUMERICAL MATHEMATICS, 2019, 145 : 111 - 120