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 条
  • [31] 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
  • [32] 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
  • [33] Global convergence of a spectral conjugate gradient method for unconstrained optimization
    Cui, Haijuan
    NUMERICAL ALGORITHMS, 2025,
  • [34] A sufficient descent Dai–Yuan type nonlinear conjugate gradient method for unconstrained optimization problems
    Xian-zhen Jiang
    Jin-bao Jian
    Nonlinear Dynamics, 2013, 72 : 101 - 112
  • [36] A PRP-HS Type Hybrid Nonlinear Conjugate Gradient Method for Solving Unconstrained Optimization Problems
    Adeleke, Olawale J.
    Olusanya, Micheal O.
    Osinuga, Idowu A.
    INTELLIGENT SYSTEMS APPLICATIONS IN SOFTWARE ENGINEERING, VOL 1, 2019, 1046 : 58 - 68
  • [37] A modified conjugate gradient method for unconstrained optimization with application in regression function
    Guefassa, Imane
    Chaib, Yacine
    RAIRO-OPERATIONS RESEARCH, 2025, 59 (01) : 311 - 324
  • [38] An efficient hybrid conjugate gradient method for unconstrained optimization
    Dai, YH
    Yuan, Y
    ANNALS OF OPERATIONS RESEARCH, 2001, 103 (1-4) : 33 - 47
  • [39] AN INEXACT PRP CONJUGATE GRADIENT METHOD FOR SYMMETRIC NONLINEAR EQUATIONS
    Zhou, Weijun
    Shen, Dongmei
    NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2014, 35 (03) : 370 - 388
  • [40] An Efficient Hybrid Conjugate Gradient Method for Unconstrained Optimization
    Y.H. Dai
    Y. Yuan
    Annals of Operations Research, 2001, 103 : 33 - 47