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 条
  • [1] A new preconditioner for Gauss–Seidel method for solving multi-linear systems
    Kai Xie
    Shu-Xin Miao
    Japan Journal of Industrial and Applied Mathematics, 2023, 40 : 1159 - 1173
  • [2] A new preconditioned Gauss-Seidel method for solving M-tensor multi-linear system
    An, Xuan-Le
    Lv, Xin-Mei
    Miao, Shu-Xin
    JAPAN JOURNAL OF INDUSTRIAL AND APPLIED MATHEMATICS, 2025, 42 (01) : 245 - 258
  • [3] Improving the Gauss-Seidel iterative method for solving multi-linear systems with M-tensors
    Nobakht-Kooshkghazi, Malihe
    Najafi-Kalyani, Mehdi
    JAPAN JOURNAL OF INDUSTRIAL AND APPLIED MATHEMATICS, 2024, 41 (02) : 1061 - 1077
  • [4] A new preconditioned Gauss-Seidel method for linear systems
    Pu, Bing-Yuan
    Wen, Chun
    INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS & STATISTICS, 2015, 53 (02): : 65 - 72
  • [5] Preconditioned Gauss-Seidel type iterative method for solving linear systems
    Guang-hui Cheng
    Ting-zhu Huang
    Xiao-yu Cheng
    Applied Mathematics and Mechanics, 2006, 27 : 1275 - 1279
  • [6] Preconditioned Gauss-Seidel type iterative method for solving linear systems
    Cheng Guang-hui
    Huang Ting-zhu
    Cheng Xiao-yu
    APPLIED MATHEMATICS AND MECHANICS-ENGLISH EDITION, 2006, 27 (09) : 1275 - 1279
  • [7] PRECONDITIONED GAUSS-SEIDEL TYPE ITERATIVE METHOD FOR SOLVING LINEAR SYSTEMS
    程光辉
    黄廷祝
    成孝予
    Applied Mathematics and Mechanics(English Edition), 2006, (09) : 1275 - 1279
  • [8] A New Preconditioner on Gauss-Seidel Method for H-Matrices
    Darvishi, M. T.
    Azimbeigi, M.
    NUMERICAL ANALYSIS AND APPLIED MATHEMATICS, VOLS 1 AND 2, 2009, 1168 : 314 - 318
  • [9] On the improved Gauss-Seidel method for linear systems
    Liu, Qingbing
    CISST'09: PROCEEDINGS OF THE 3RD WSEAS INTERNATIONAL CONFERENCE ON CIRCUITS, SYSTEMS, SIGNAL AND TELECOMMUNICATIONS, 2009, : 105 - 109
  • [10] Preconditioned Gauss-Seidel iterative method for linear systems
    He Honghao
    Yuan Dongjin
    Hou Yi
    Xu Jinqiu
    2009 INTERNATIONAL FORUM ON INFORMATION TECHNOLOGY AND APPLICATIONS, VOL 1, PROCEEDINGS, 2009, : 382 - 385
12345