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

被引:1
作者
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 条
  • [41] Open Problems in Nonlinear Conjugate Gradient Algorithms for Unconstrained Optimization
    Andrei, Neculai
    [J]. BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2011, 34 (02) : 319 - 330
  • [42] A sufficient descent Dai-Yuan type nonlinear conjugate gradient method for unconstrained optimization problems
    Jiang, Xian-zhen
    Jian, Jin-bao
    [J]. NONLINEAR DYNAMICS, 2013, 72 (1-2) : 101 - 112
  • [43] A NEW COEFFICIENT OF CONJUGATE GRADIENT METHODS FOR NONLINEAR UNCONSTRAINED OPTIMIZATION
    Mohamed, Nur Syarafina
    Mamat, Mustafa
    Mohamad, Fatma Susilawati
    Rivaie, Mohd
    [J]. JURNAL TEKNOLOGI, 2016, 78 (6-4): : 131 - 136
  • [44] RETRACTED: A new conjugate gradient method for unconstrained optimization (Retracted Article)
    Liu, Jin-kui
    Du, Xiang-lin
    Song, Xiao-qian
    [J]. PROCEEDINGS OF 2010 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY (ICCSIT 2010), VOL 7, 2010, : 557 - 560
  • [45] A Barzilai and Borwein scaling conjugate gradient method for unconstrained optimization problems
    Wang, Liumei
    Sun, Wenyu
    de Sampaio, Raimundo J. B.
    Yuan, Jinyun
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2015, 262 : 136 - 144
  • [46] Two modified HS type conjugate gradient methods for unconstrained optimization problems
    Dai, Zhi-Feng
    [J]. NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2011, 74 (03) : 927 - 936
  • [47] Hybrid conjugate gradient methods for unconstrained optimization
    Mo, Jiangtao
    Gu, Nengzhu
    Wei, Zengxin
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2007, 22 (02) : 297 - 307
  • [48] A Modified Descent Spectral Conjugate Gradient Method for Unconstrained Optimization
    Saeed Nezhadhosein
    [J]. Iranian Journal of Science and Technology, Transactions A: Science, 2021, 45 : 209 - 220
  • [49] A Mixture Conjugate Gradient Method for Unconstrained Optimization
    Liu, Hailin
    [J]. 2010 THIRD INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY AND SECURITY INFORMATICS (IITSI 2010), 2010, : 26 - 29
  • [50] Global Convergence Of A New Modified PRP Conjugate Gradient Method
    Yong, Li
    [J]. PROCEEDINGS OF THE 31ST CHINESE CONTROL CONFERENCE, 2012, : 2287 - 2290