A New Family of Polak-Ribiere-Polyak Conjugate Gradient Method with the Strong-Wolfe Line Search

被引：0
|
作者：
Ghani, Nur Hamizah Abdul [1 ]
Mamat, Mustafa [1 ]
Rivaie, Mohd [2 ]
机构：
[1] Univ Sultan Zainal Abidin UniSZA, Fac Informat & Comp, Kuala Terengganu 21300, Terengganu, Malaysia
[2] Univ Teknol Mara UiTM, Dept Comp Sci & Math, Kuala Terengganu 21080, Terengganu, Malaysia
来源：
PROCEEDINGS OF THE 24TH NATIONAL SYMPOSIUM ON MATHEMATICAL SCIENCES (SKSM24): MATHEMATICAL SCIENCES EXPLORATION FOR THE UNIVERSAL PRESERVATION | 2017年 / 1870卷
关键词：
SUFFICIENT DESCENT CONDITION; CONVERGENCE PROPERTIES; GLOBAL CONVERGENCE; MINIMIZATION; COEFFICIENTS; PROPERTY; PROOF;
D O I：
10.1063/1.4995892
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Conjugate gradient (CG) method is an important technique in unconstrained optimization, due to its effectiveness and low memory requirements. The focus of this paper is to introduce a new CG method for solving large scale unconstrained optimization. Theoretical proofs show that the new method fulfills sufficient descent condition if strong Wolfe-Powell inexact line search is used. Besides, computational results show that our proposed method outperforms to other existing CG methods.
引用
收藏
页数：8
相关论文
共 50 条
  • [21] Extension of Modified Polak-Ribiere-Polyak Conjugate Gradient Method to Linear Equality Constraints Minimization Problems
    Dai, Zhifeng
    ABSTRACT AND APPLIED ANALYSIS, 2014,
  • [22] 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
  • [23] A Spectral KRMI Conjugate Gradient Method under the Strong-Wolfe Line Search
    Khadijah, Wan
    Rivaie, Mohd
    Mamat, Mustafa
    Jusoh, Ibrahim
    INNOVATIONS THROUGH MATHEMATICAL AND STATISTICAL RESEARCH: PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON MATHEMATICAL SCIENCES AND STATISTICS (ICMSS2016), 2016, 1739
  • [24] 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
  • [25] 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
  • [26] A three term polak-ribiere-polyak conjugate gradient method close to the memoryless BFGS Quasi-Newton method
    Li, Min
    Journal of Industrial and Management Optimization, 2020, 16 (01): : 245 - 260
  • [27] Global convergence of modified Polak-Ribiere-Polyak conjugate gradient methods with sufficient descent property
    Yu, Gaohang
    Guan, Lutai
    Li, Guoyin
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2008, 4 (03) : 565 - 579
  • [28] RIEMANNIAN MODIFIED POLAK-RIBIERE-POLYAK CONJUGATE GRADIENT ORDER REDUCED MODEL BY TENSOR TECHNIQUES
    Jiang, Yao-Lin
    Xu, Kang-Li
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2020, 41 (02) : 432 - 463
  • [29] A modified Polak-Ribiere-Polyak descent method for unconstrained optimization
    Qu, Aiping
    Li, Min
    Xiao, Yue
    Liu, Juan
    OPTIMIZATION METHODS & SOFTWARE, 2014, 29 (01): : 177 - 188
  • [30] A Three-Term Conjugate Gradient Method under the Strong-Wolfe Line Search
    Khadijah, Wan
    Rivaie, Mohd
    Mamat, Mustafa
    PROCEEDINGS OF THE 24TH NATIONAL SYMPOSIUM ON MATHEMATICAL SCIENCES (SKSM24): MATHEMATICAL SCIENCES EXPLORATION FOR THE UNIVERSAL PRESERVATION, 2017, 1870
12345