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 条
  • [31] A modified Polak-Ribiere-Polyak conjugate gradient algorithm for large-scale optimization problems
    Yuan, Gonglin
    Wei, Zengxin
    Zhao, Qiumei
    IIE TRANSACTIONS, 2014, 46 (04) : 397 - 413
  • [32] 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
  • [33] A Polak-Ribiere-Polyak Conjugate Gradient-Based Neuro-Fuzzy Network and Its Convergence
    Gao, Tao
    Wang, Jian
    Zhang, Bingjie
    Zhang, Huaqing
    Ren, Peng
    Pal, Nikhil R.
    IEEE ACCESS, 2018, 6 : 41551 - 41565
  • [34] EXTENSIONS OF THE HESTENES-STIEFEL AND POLAK-RIBIERE-POLYAK CONJUGATE GRADIENT METHODS WITH SUFFICIENT DESCENT PROPERTY
    Babaie-Kafaki, S.
    Ghanbari, R.
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2017, 43 (07): : 2437 - 2448
  • [35] A Note on the Global Convergence of the Quadratic Hybridization of Polak-Ribiere-Polyak and Fletcher-Reeves Conjugate Gradient Methods
    Babaie-Kafaki, Saman
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2013, 157 (01) : 297 - 298
  • [36] 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
  • [37] 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):
  • [38] Fast control parameterization optimal control with improved Polak-Ribiere-Polyak conjugate gradient implementation for industrial dynamic processes
    Liu, Ping
    Hu, Qingquan
    Li, Lei
    Liu, Mingjie
    Chen, Xiaolei
    Piao, Changhao
    Liu, Xinggao
    ISA TRANSACTIONS, 2022, 123 : 188 - 199
  • [39] Sufficient Descent Polak-Ribiere-Polyak Conjugate Gradient Algorithm for Large-Scale Box-Constrained Optimization
    Wang, Qiuyu
    Che, Yingtao
    ABSTRACT AND APPLIED ANALYSIS, 2014,
  • [40] 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