A new preconditioner for Gauss-Seidel method for solving multi-linear systems

被引：4
|
作者：
Xie, Kai [1 ]
Miao, Shu-Xin [1 ]
机构：
[1] Northwest Normal Univ, Coll Math & Stat, Lanzhou 730070, Peoples R China
来源：
JAPAN JOURNAL OF INDUSTRIAL AND APPLIED MATHEMATICS | 2023年 / 40卷 / 02期
基金：
中国国家自然科学基金;
关键词：
Tensor splitting; M-tensor; Multi-linear system; Preconditioned Gauss-Seidel method; M-TENSORS; EIGENVALUE;
D O I：
10.1007/s13160-023-00573-y
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
By combining the preconditioner I + S-a by Li et al. (Appl Numer Math 134:105- 121, 2018) and some elements of the last row of the majorization matrix associated with the coefficient tensor, we propose a new preconditioner and present the corresponding preconditioned Gauss-Seidel method for solving multi-linear systems with M-tensors. Theoretically, we give the convergence and comparison theorems of the proposed preconditioned Gauss-Seidel method. Numerical examples are given to show our theoretical results and the efficiency of the proposed preconditioner.
引用
收藏
页码：1159 / 1173
页数：15
相关论文
共 50 条
  • [31] A generalization of the Gauss-Seidel iteration method for solving absolute value equations
    Edalatpour, Vahid
    Hezari, Davod
    Salkuyeh, Davod Khojasteh
    APPLIED MATHEMATICS AND COMPUTATION, 2017, 293 : 156 - 167
  • [32] On designing a systolic network for the resolution of linear systems using the "Gauss-Seidel " method.
    Hadjam, FZ
    Rahmoun, A
    Benmohammed, M
    ACS/IEEE INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2001, : 283 - 286
  • [33] Gauss-Seidel Method for Multi-leader-follower Games
    Hori, Atsushi
    Fukushima, Masao
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2019, 180 (02) : 651 - 670
  • [34] A parallel multiparametric Gauss-Seidel method
    Missirlis, N. M.
    Tzaferis, F. I.
    NUMERICAL MATHEMATICS AND ADVANCED APPLICATIONS, 2006, : 354 - +
  • [35] PRECONDITIONERS FOR THE INTERVAL GAUSS-SEIDEL METHOD
    KEARFOTT, RB
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 1990, 27 (03) : 804 - 822
  • [36] Convergence of the Gauss-Seidel iterative method
    Jiang, Youyi
    Zou, Limin
    CEIS 2011, 2011, 15
  • [37] Application of the Gauss-Seidel Method to the Chebyshev Rational Approximation Method for Solving Nuclear Fuel Depletion Systems
    Calvin, Olin W.
    Choi, Namjae
    NUCLEAR SCIENCE AND ENGINEERING, 2024, 198 (06) : 1255 - 1275
  • [38] Gauss-Seidel method with oblique direction
    Wang, Fang
    Li, Weiguo
    Bao, Wendi
    Lv, Zhonglu
    RESULTS IN APPLIED MATHEMATICS, 2021, 12
  • [39] A Novel Greedy Block Gauss-Seidel Method for Solving Large Linear Least-Squares Problems
    Sun, Chao
    Guo, Xiao-Xia
    COMMUNICATIONS ON APPLIED MATHEMATICS AND COMPUTATION, 2024,
  • [40] A new, fast method for solving finite-element equations iteratively based on Gauss-Seidel
    Haleem, Baher A.
    El Aghoury, Ihab M.
    Tork, Bahaa S.
    El-Arabaty, Hisham A.
    PROCEEDINGS OF THE INSTITUTION OF CIVIL ENGINEERS-ENGINEERING AND COMPUTATIONAL MECHANICS, 2023, 176 (01) : 1 - 12
12345