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 条
  • [21] New iterative methods for solving generalized absolute value equations
    Ebadi, Ghodrat
    Seifollahzadeh, Somayeh
    Vuik, Cornelis
    COMPUTATIONAL & APPLIED MATHEMATICS, 2024, 43 (05)
  • [22] The study of new fixed-point iteration schemes for solving absolute value equations
    Ali, Rashid
    Zhang, Zhao
    Awwad, Fuad A.
    HELIYON, 2024, 10 (14)
  • [23] A new SOR-like method for solving absolute value equations
    Dong, Xu
    Shao, Xin-Hui
    Shen, Hai-Long
    APPLIED NUMERICAL MATHEMATICS, 2020, 156 : 410 - 421
  • [24] Iterative Schemes Induced by Block Splittings for Solving Absolute Value Equations
    Shams, Nafiseh Nasseri
    Jahromi, Alireza Fakharzadeh
    Beik, Fatemeh Panjeh Ali
    FILOMAT, 2020, 34 (12) : 4171 - 4188
  • [25] Shift-splitting fixed point iteration method for solving generalized absolute value equations
    Xu Li
    Yi-Xin Li
    Yan Dou
    Numerical Algorithms, 2023, 93 : 695 - 710
  • [26] A new two-step iterative technique for efficiently solving absolute value equations
    Gul, Nisar
    Chen, Haibo
    Iqbal, Javed
    Shah, Rasool
    ENGINEERING COMPUTATIONS, 2024, 41 (05) : 1272 - 1284
  • [27] The Picard-HSS-SOR iteration method for absolute value equations
    Zheng, Lin
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2020, 2020 (01)
  • [28] The Picard-HSS-SOR iteration method for absolute value equations
    Lin Zheng
    Journal of Inequalities and Applications, 2020
  • [29] The Picard–HSS iteration method for absolute value equations
    Davod Khojasteh Salkuyeh
    Optimization Letters, 2014, 8 : 2191 - 2202
  • [30] Modulus-based block triangular splitting iteration method for solving the generalized absolute value equations
    Pingfei Dai
    Qingbiao Wu
    Numerical Algorithms, 2024, 96 : 537 - 555