Two efficient iteration methods for solving the absolute value equations

被引:0
|
作者
Yu, Xiaohui [1 ]
Wu, Qingbiao [2 ]
机构
[1] Shandong Agr Univ, Sch Informat Sci & Engn, Tai An 271018, Shandong, Peoples R China
[2] Zhejiang Univ, Sch Math Sci, Hangzhou 310027, Zhejiang, Peoples R China
基金
中国国家自然科学基金;
关键词
Absolute value equation; SOR-like method; Convergence analysis; Optimal parameters; COMPLEMENTARITY;
D O I
10.1016/j.apnum.2024.10.009
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Two efficient iteration methods are proposed for solving the absolute value equation which are the accelerated generalized SOR-like (AGSOR-like) iteration method and the preconditioned generalized SOR-like (PGSOR-like) iteration method. We prove the convergence of the two proposed iterative methods after applying some qualification conditions to the parameters involved. We also discuss the optimal values of the parameters involved in the two methods. Also, some numerical experiments demonstrate the practicability, robustness and high efficiency of the two new methods. In addition, applying the optimal parameter values obtained from theoretical analysis to the PGSOR-like method, it can give solutions with high accuracy after a small number of iterations, demonstrating significant advantages.
引用
收藏
页码:148 / 159
页数:12
相关论文
共 50 条
  • [41] Modulus-based block triangular splitting iteration method for solving the generalized absolute value equations
    Dai, Pingfei
    Wu, Qingbiao
    NUMERICAL ALGORITHMS, 2024, 96 (02) : 537 - 555
  • [42] An Improvement on a Class of Fixed Point Iterative Methods for Solving Absolute Value Equations
    Shams, Nafiseh Nasseri
    Beik, Fatemeh Panjeh Ali
    COMPUTATIONAL METHODS IN APPLIED MATHEMATICS, 2022, 22 (03) : 663 - 673
  • [43] Relaxed-based matrix splitting methods for solving absolute value equations
    Song, Juan
    Song, Yongzhong
    COMPUTATIONAL & APPLIED MATHEMATICS, 2023, 42 (01):
  • [44] SOLVING ABSOLUTE VALUE EQUATIONS VIA COMPLEMENTARITY AND INTERIOR-POINT METHODS
    Achache, Mohamed
    Hazzam, Nadia
    JOURNAL OF NONLINEAR FUNCTIONAL ANALYSIS, 2018, Mathematical Research Press (2018):
  • [45] Modulus-based block triangular splitting iteration method for solving the generalized absolute value equations
    Pingfei Dai
    Qingbiao Wu
    Numerical Algorithms, 2024, 96 : 537 - 555
  • [46] Two efficient iteration methods for solving inhomogeneous problems of neutron transport theory
    G. Ya. Rumyantsev
    Atomic Energy, 2000, 88 : 165 - 171
  • [47] Two efficient iteration methods for solving inhomogeneous problems of neutron transport theory
    Rumyantsev, GY
    ATOMIC ENERGY, 2000, 88 (03) : 165 - 171
  • [48] The development of new efficient iterative methods for the solution of absolute value equations
    Ali, Rashid
    Awwad, Fuad A.
    Ismail, Emad A. A.
    AIMS MATHEMATICS, 2024, 9 (08): : 22565 - 22577
  • [49] Some techniques for solving absolute value equations
    Moosaei, H.
    Ketabchi, S.
    Noor, M. A.
    Iqbal, J.
    Hooshyarbakhsh, V.
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 268 : 696 - 705
  • [50] On an iterative method for solving absolute value equations
    Noor, Muhammad Aslam
    Iqbal, Javed
    Noor, Khalida Inayat
    Al-Said, Eisa
    OPTIMIZATION LETTERS, 2012, 6 (05) : 1027 - 1033