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 条
  • [41] A descent nonlinear conjugate gradient method for large-scale unconstrained optimization
    Yu, Gaohang
    Zhao, Yanlin
    Wei, Zengxin
    APPLIED MATHEMATICS AND COMPUTATION, 2007, 187 (02) : 636 - 643
  • [42] A modified scaled memoryless BFGS preconditioned conjugate gradient method for unconstrained optimization
    Saman Babaie-Kafaki
    4OR, 2013, 11 : 361 - 374
  • [43] A modified Wei-Yao-Liu conjugate gradient method for unconstrained optimization
    Huang, Hai
    Lin, Suihua
    APPLIED MATHEMATICS AND COMPUTATION, 2014, 231 : 179 - 186
  • [44] A modified scaled memoryless BFGS preconditioned conjugate gradient method for unconstrained optimization
    Babaie-Kafaki, Saman
    4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2013, 11 (04): : 361 - 374
  • [45] Global Convergence of a Modified PRP Conjugate Gradient Method
    Zhang, Yueqin
    Zheng, Hao
    Zhang, Chuanlin
    INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTATIONAL MODELING AND SIMULATION, 2012, 31 : 986 - 995
  • [47] Global Convergence of a Modified PRP Conjugate Gradient Method
    Hai Dong HUANG Yan Jun LI Zeng Xin WEI College of Mathematics and Information Science Guangxi University Guangxi P R China
    数学研究与评论, 2010, 30 (01) : 141 - 148
  • [48] 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
  • [49] An efficient hybrid conjugate gradient method for unconstrained optimization
    Dai, YH
    Yuan, Y
    ANNALS OF OPERATIONS RESEARCH, 2001, 103 (1-4) : 33 - 47
  • [50] Upscaling parameters for conjugate gradient method in unconstrained optimization
    Hassan, Basim A.
    Jabbar, Hawraz N.
    Laylani, Yoksal A.
    JOURNAL OF INTERDISCIPLINARY MATHEMATICS, 2023, 26 (06) : 1171 - 1180