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
关键词
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 条
  • [41] A Riemannian derivative-free Polak-Ribiere-Polyak method for tangent vector field
    Yao, Teng-Teng
    Zhao, Zhi
    Bai, Zheng-Jian
    Jin, Xiao-Qing
    NUMERICAL ALGORITHMS, 2021, 86 (01) : 325 - 355
  • [42] Modification of the Wolfe Line Search Rules to Satisfy the Descent Condition in the Polak-Ribière-Polyak Conjugate Gradient Method
    P. Armand
    Journal of Optimization Theory and Applications, 2007, 132 : 287 - 305
  • [43] A q-Polak-Ribiere-Polyak conjugate gradient algorithm for unconstrained optimization problems
    Mishra, Shashi Kant
    Chakraborty, Suvra Kanti
    Samei, Mohammad Esmael
    Ram, Bhagwat
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2021, 2021 (01)
  • [44] Convergence conditions, line search algorithms and trust region implementations for the Polak-Ribiere conjugate gradient method
    Grippo, L
    Lucidi, S
    OPTIMIZATION METHODS & SOFTWARE, 2005, 20 (01): : 71 - 98
  • [45] A Polak-Ribiere-Polyak Conjugate Gradient Algorithm Optimized Broad Learning System for Lithium-ion Battery State of Health Estimation
    Gu, Tianyu
    Wang, Dongqing
    Li, Yuxiang
    JOURNAL OF THE ELECTROCHEMICAL SOCIETY, 2022, 169 (09)
  • [46] A Modified FR Conjugate Gradient Method with Strong Wolfe Line Search
    Li, An-pin
    Liu, Hai-lin
    INTERNATIONAL CONFERENCE ON MATHEMATICS, MODELLING AND SIMULATION TECHNOLOGIES AND APPLICATIONS (MMSTA 2017), 2017, 215 : 411 - 417
  • [47] Modified globally convergent Polak-Ribiere-Polyak conjugate gradient methods with self-correcting property for large-scale unconstrained optimization
    Dong, Xiaoliang
    NUMERICAL ALGORITHMS, 2023, 93 (02) : 765 - 783
  • [48] A new family of Polak–Ribière–Polyak conjugate gradient method for impulse noise removal
    Ali Mousavi
    Mansour Esmaeilpour
    Amir Sheikhahmadi
    Soft Computing, 2023, 27 : 17515 - 17524
  • [49] A Modification of Classical Conjugate Gradient Method using Strong Wolfe Line Search
    Shoid, Syazni
    Rivaie, Mohd
    Mamat, Mustafa
    INNOVATIONS THROUGH MATHEMATICAL AND STATISTICAL RESEARCH: PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON MATHEMATICAL SCIENCES AND STATISTICS (ICMSS2016), 2016, 1739
  • [50] A conjugate gradient method with descent properties under strong Wolfe line search
    Zull, N.
    Aini, N.
    Shoid, S.
    Ghani, N. H. A.
    Mohamed, N. S.
    Rivaie, M.
    Mamat, M.
    1ST INTERNATIONAL CONFERENCE ON APPLIED & INDUSTRIAL MATHEMATICS AND STATISTICS 2017 (ICOAIMS 2017), 2017, 890