Global convergence of modified Polak-Ribiere-Polyak conjugate gradient methods with sufficient descent property

被引:1
|
作者
Yu, Gaohang [1 ]
Guan, Lutai [1 ]
Li, Guoyin [2 ]
机构
[1] Sun Yat Sen Univ, Dept Sci Computat & Comp Applicat, Guangzhou 510275, Guangdong, Peoples R China
[2] Chinese Univ Hong Kong, Dept Math, Shatin, Hong Kong, Peoples R China
关键词
D O I
暂无
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In this paper, we proposed two modified PRP conjugate gradient methods. It is a interesting feature that these new methods possess the sufficient descent property without assuming any line search condition and reduce to the standard PRP method when exact line search is used. Under some reasonable conditions, the global convergence is achieved for these methods. Preliminary numerical results show that these methods are efficient.
引用
收藏
页码:565 / 579
页数:15
相关论文
共 50 条
  • [31] Modification of the wolfe line search rules to satisfy the descent condition in the polak-ribiere-polyak conjugate gradient method
    Armand, P.
    Di Pillo, G.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2007, 132 (02) : 287 - 305
  • [32] A descent extension of a modified Polak-Ribiere-Polyak method with application in image restoration problem
    Babaie-Kafaki, Saman
    Mirhoseini, Nasrin
    Aminifard, Zohre
    OPTIMIZATION LETTERS, 2023, 17 (02) : 351 - 367
  • [33] Spectral modified Polak-Ribiere-Polyak projection conjugate gradient method for solving monotone systems of nonlinear equations
    Awwal, Aliyu Muhammed
    Kumam, Poom
    Abubakar, Auwal Bala
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 362
  • [34] Two Modified Polak-Ribire-Polyak-Type Nonlinear Conjugate Methods with Sufficient Descent Property
    Dai, Zhifeng
    NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2010, 31 (08) : 892 - 906
  • [35] A scaled Polak-Ribiere-Polyak conjugate gradient algorithm for constrained nonlinear systems and motion control
    Sabi'u, Jamilu
    Althobaiti, Ali
    Althobaiti, Saad
    Sahoo, Soubhagya Kumar
    Botmart, Thongchai
    AIMS MATHEMATICS, 2023, 8 (02): : 4843 - 4861
  • [36] Global convergence of the Polak-Ribiere-Polyak conjugate gradient method with an Armijo-type inexact line search for nonconvex unconstrained optimization problems
    Wei, Zeng Xin
    Li, Guo Yin
    Qi, Li Qun
    MATHEMATICS OF COMPUTATION, 2008, 77 (264) : 2173 - 2193
  • [37] A New Family of Polak-Ribiere-Polyak Conjugate Gradient Method with the Strong-Wolfe Line Search
    Ghani, Nur Hamizah Abdul
    Mamat, Mustafa
    Rivaie, Mohd
    PROCEEDINGS OF THE 24TH NATIONAL SYMPOSIUM ON MATHEMATICAL SCIENCES (SKSM24): MATHEMATICAL SCIENCES EXPLORATION FOR THE UNIVERSAL PRESERVATION, 2017, 1870
  • [39] A new descent spectral Polak-Ribiere-Polyak method based on the memoryless BFGS update
    Khoshsimaye-Bargard, Maryam
    Ashrafi, Ali
    COMPUTATIONAL & APPLIED MATHEMATICS, 2021, 40 (08):
  • [40] A three-terms Polak-Ribiere-Polyak conjugate gradient algorithm for large-scale nonlinear equations
    Yuan, Gonglin
    Zhang, Maojun
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2015, 286 : 186 - 195