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 条
  • [21] A conjugate gradient method with descent direction for unconstrained optimization
    Yuan, Gonglin
    Lu, Xiwen
    Wei, Zengxin
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2009, 233 (02) : 519 - 530
  • [22] An efficient hybrid conjugate gradient method for unconstrained optimization
    Ibrahim, Abdulkarim Hassan
    Kumam, Poom
    Kamandi, Ahmad
    Abubakar, Auwal Bala
    OPTIMIZATION METHODS & SOFTWARE, 2022, 37 (04): : 1370 - 1383
  • [23] Two modified nonlinear conjugate gradient methods with disturbance factors for unconstrained optimization
    Jiang, Xian-Zhen
    Jian, Jin-Bao
    NONLINEAR DYNAMICS, 2014, 77 (1-2) : 387 - 397
  • [24] Two modified nonlinear conjugate gradient methods with disturbance factors for unconstrained optimization
    Xian-Zhen Jiang
    Jin-Bao Jian
    Nonlinear Dynamics, 2014, 77 : 387 - 397
  • [25] A HYBRID NONLINEAR CONJUGATE GRADIENT METHOD FOR UNCONSTRAINED OPTIMIZATION PROBLEMS
    Kaelo, P.
    PACIFIC JOURNAL OF OPTIMIZATION, 2016, 12 (04): : 847 - 859
  • [26] A Modified Descent Spectral Conjugate Gradient Method for Unconstrained Optimization
    Nezhadhosein, Saeed
    IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION A-SCIENCE, 2021, 45 (01): : 209 - 220
  • [27] NEW CONJUGATE GRADIENT METHOD FOR UNCONSTRAINED OPTIMIZATION
    Sellami, Badreddine
    Chaib, Yacine
    RAIRO-OPERATIONS RESEARCH, 2016, 50 (4-5) : 1013 - 1026
  • [28] Modified nonlinear conjugate gradient method with sufficient descent condition for unconstrained optimization
    Liu, Jinkui
    Wang, Shaoheng
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2011, : 1 - 12
  • [29] Two modified conjugate gradient methods for unconstrained optimization
    Abd Elhamid, Mehamdia
    Yacine, Chaib
    OPTIMIZATION METHODS & SOFTWARE, 2024,
  • [30] Global convergence of some modified PRP nonlinear conjugate gradient methods
    Zhi-feng Dai
    Bo-Shi Tian
    Optimization Letters, 2011, 5 : 615 - 630