An inertial Dai-Liao conjugate method for convex constrained monotone equations that avoids the direction of maximum magnification

被引:2
|
作者
Sabi'u, Jamilu [1 ,2 ]
Sirisubtawee, Sekson [1 ]
机构
[1] King Mongkuts Univ Technol North Bangkok, Fac Appl Sci, Dept Math, Bangkok 10800, Thailand
[2] Yusuf Maitama Sule Univ, Fac Sci, Dept Math, Kano, Nigeria
关键词
Inertial interpolation; Dai-Liao CG; Direction of maximum magnification; Projection techniques; Linear convergence rate; GRADIENT ALGORITHM; NONLINEAR EQUATIONS; PROJECTION METHOD; BFGS METHOD; SYSTEM; OPTIMIZATION; SEARCH; FAMILY;
D O I
10.1007/s12190-024-02123-2
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper exploits the good features of the Dai-Liao (DL) conjugate gradient (CG) method in connection with the inertial interpolation and the projection technique to propose an efficient algorithm for solving the convex-constrained monotone system by avoiding the direction of maximum magnification (MM). It is well-known that if the gradient lies in the direction of MM by the search direction matrix, the algorithm may result in unnecessary computational errors and may likely not be convergent. Avoiding this direction will accelerate the convergence of the proposed algorithm theoretically and numerically. The proposed DL algorithm avoids the direction of MM and uses the inertial extrapolation and hyperplane projection steps to accelerate its convergence at every given iteration. The theoretical analysis proved that the proposed algorithm is globally convergent under some standard assumptions and has a linear convergence rate. Lastly, the numerical experiment on some test problems demonstrated that the algorithm is time-efficient and has less computational cost.
引用
收藏
页码:4319 / 4351
页数:33
相关论文
共 50 条
  • [1] A Descent Dai-Liao Projection Method for Convex Constrained Nonlinear Monotone Equations with Applications
    Abubakar, Auwal Bala
    Kumam, Poom
    Awwal, Aliyu Muhammed
    THAI JOURNAL OF MATHEMATICS, 2019, 17 : 128 - 152
  • [2] A restart scheme for the Dai-Liao conjugate gradient method by ignoring a direction of maximum magnification by the search direction matrix
    Aminifard, Zohre
    Babaie-Kafaki, Saman
    RAIRO-OPERATIONS RESEARCH, 2020, 54 (04) : 981 - 991
  • [3] An optimal parameter choice for the Dai-Liao family of conjugate gradient methods by avoiding a direction of the maximum magnification by the search direction matrix
    Aminifard, Zohre
    Babaie-Kafaki, Saman
    4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2019, 17 (03): : 317 - 330
  • [4] A descent Dai-Liao conjugate gradient method for nonlinear equations
    Abubakar, Auwal Bala
    Kumam, Poom
    NUMERICAL ALGORITHMS, 2019, 81 (01) : 197 - 210
  • [5] A descent Dai-Liao conjugate gradient method for nonlinear equations
    Auwal Bala Abubakar
    Poom Kumam
    Numerical Algorithms, 2019, 81 : 197 - 210
  • [6] On the Dai-Liao conjugate gradient method for vector optimization
    Yahaya, J.
    Kumam, P.
    Bello, A. U.
    Sitthithakerngkiet, K.
    OPTIMIZATION, 2024,
  • [7] Descent Symmetrization of the Dai-Liao Conjugate Gradient Method
    Babaie-Kafaki, Saman
    Ghanbari, Reza
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2016, 33 (02)
  • [8] MATRIX ANALYSES ON THE DAI-LIAO CONJUGATE GRADIENT METHOD
    Aminifard, Z.
    Babaie-Kafaki, S.
    ANZIAM JOURNAL, 2019, 61 (02): : 195 - 203
  • [9] On the Extension of Dai-Liao Conjugate Gradient Method for Vector Optimization
    Hu, Qingjie
    Li, Ruyun
    Zhang, Yanyan
    Zhu, Zhibin
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2024, 203 (01) : 810 - 843
  • [10] A Dai-Liao conjugate gradient method via modified secant equation for system of nonlinear equations
    Waziri, M. Y.
    Ahmed, K.
    Sabi'u, J.
    ARABIAN JOURNAL OF MATHEMATICS, 2020, 9 (02) : 443 - 457