Shift-splitting fixed point iteration method for solving generalized absolute value equations

被引：5
|
作者：
Li, Xu [1 ]
Li, Yi-Xin [1 ]
Dou, Yan [1 ]
机构：
[1] Lanzhou Univ Technol, Dept Appl Math, Lanzhou 730050, Peoples R China
来源：
NUMERICAL ALGORITHMS | 2023年 / 93卷 / 02期
基金：
中国国家自然科学基金;
关键词：
Generalized absolute value equation; Shift-splitting; Fixed point iteration; Convergence analysis; SOR-LIKE METHOD; PRECONDITIONERS; BLOCK; SYSTEMS;
D O I：
10.1007/s11075-022-01435-3
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Using the shift-splitting strategy, we propose a shift-splitting fixed point iteration (FPI-SS) method for solving large sparse generalized absolute value equations (GAVEs). The FPI-SS method is based on reformulating the GAVE as a two-by-two block nonlinear equation. Several different types of convergence conditions of the FPI-SS method are presented under suitable restrictions. Through numerical experiments, we demonstrate that the FPI-SS method is superior to the fixed point iteration method and the SOR-like iteration method in computing efficiency.
引用
收藏
页码：695 / 710
页数：16
相关论文
共 50 条
  • [41] A rotated shift-splitting method for complex symmetric linear systems
    Nayak, Snigdhashree
    Mishra, Debasisha
    Mishra, Nachiketa
    NUMERICAL ALGORITHMS, 2025, 98 (01) : 85 - 115
  • [42] Minimum residual shift-splitting iteration method for non-Hermitian positive definite and positive semidefinite linear systems
    Yang, Ai-Li
    Dai, Yan-Xia
    Wang, Kai-Hua
    Zhang, Zheng-Cheng
    APPLIED MATHEMATICS LETTERS, 2025, 159
  • [43] The improvements of the generalized shift-splitting preconditioners for non-singular and singular saddle point problems
    Huang, Zhengge
    Wang, Ligong
    Xu, Zhong
    Cui, Jingjing
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2019, 96 (04) : 797 - 820
  • [44] On the improvement of shift-splitting preconditioners for double saddle point problems
    Liang, Zhao-Zheng
    Zhu, Mu-Zheng
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2024, 70 (02) : 1339 - 1363
  • [45] On the improvement of shift-splitting preconditioners for double saddle point problems
    Zhao-Zheng Liang
    Mu-Zheng Zhu
    Journal of Applied Mathematics and Computing, 2024, 70 : 1339 - 1363
  • [46] A Relaxation Two-Step Newton-Based Matrix Splitting Iteration Method for Generalized Absolute Value Equations Associated with Circular Cones
    Yu, Dongmei
    Gao, Yinghui
    Chen, Cairong
    Han, Deren
    EAST ASIAN JOURNAL ON APPLIED MATHEMATICS, 2024,
  • [47] Two New Iteration Methods with Optimal Parameters for Solving Absolute Value Equations
    Ali R.
    Pan K.
    Ali A.
    International Journal of Applied and Computational Mathematics, 2022, 8 (3)
  • [48] Residual Iterative Method for Solving Absolute Value Equations
    Noor, Muhammad Aslam
    Iqbal, Javed
    Al-Said, Eisa
    ABSTRACT AND APPLIED ANALYSIS, 2012,
  • [49] A two-parameter shift-splitting preconditioner for saddle point problems
    Song, Shengzhong
    Huang, Zhengda
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2022, 124 : 7 - 20
  • [50] The Picard-HSS-SOR iteration method for absolute value equations
    Zheng, Lin
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2020, 2020 (01)
12345