A Parallel Iterative hybrid Gauss-Jacobi-Seidel method

被引：0

作者：

Menezes, Matheus da Silva ^{[1
,2
]}

Silva, Paulo Henrique Lopes ^{[2
]}

de Oliveira, Joao Paulo Carau ^{[2
]}

Marques, Raimundo Leandro Andrade ^{[2
]}

Mezzomo, Ivan ^{[2
]}

机构：

[1] Univ Fed Rio Grande do Norte, Natal, RN, Brazil

[2] Univ Fed Rural Semi Arido, Mossoro, RN, Brazil

来源：

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS | 2025年 / 468卷

关键词：

Iterative method; Gauss-Seidel; Gauss-Jacobi; Parallel algorithm; Linear algebraic system;

D O I：

10.1016/j.cam.2025.116629

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, we introduce a new iterative hybrid method to find the solution of linear algebraic systems based on the Gauss-Jacobi and Gauss-Seidel methods, named Jacobi-Seidel Parallel Iterative Method, JASPIoM for short. This method shows a iteration matrix that allows to parallelize the processing and can be utilized in serial or parallel architectures. The mathematical formulation is presented and the tests are performed in parallel ambiance and its performance is evaluated, considering the time of execution, in comparison to the serial and parallelized Gauss-Jacobi method and serial Gauss-Seidel method. The computational experiment aimed at focusing on the differences in performance, considering the speedup of execution in serial and parallel context. The results show that the JASPIoM method presents good performance, indicating the efficiency and potential of this scheme.

引用

页数：10

共 50 条

[31] PRECONDITIONED GAUSS-SEIDEL ITERATIVE METHOD FOR Z-MATRICES LINEAR SYSTEMS
Shen, Hailong
Shao, Xinhui
Huang, Zhenxing
Li, Chunji
BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2011, 48 (02) : 303 - 314
[32] Jacobi and Gauss-Seidel Preconditioned Complex Conjugate Gradient Method with GPU Acceleration for Finite Element Method
Dziekonski, Adam
Lamecki, Adam
Mrozowski, Michal
40TH EUROPEAN MICROWAVE CONFERENCE, 2010, : 1305 - 1308
[33] Jacobi迭代与Gauss-Seidel迭代的比较
吴丹宇
仲恺农业技术学院学报, 2005, (03) : 48 - 50
[34] New simple criteria for the Jacobi, Gauss-Seidel, and SOR iterations
Huang, T.-Z.
Zeitschrift fuer Angewandte Mathematik und Mechanik, ZAMM, Applied Mathematics and Mechanics, 1996, 76 (01):
[35] New simple criteria for the Jacobi, Gauss-Seidel and SOR iterations
Huang, TZ
ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1996, 76 (01): : 57 - 58
[36] Jacobi Gauss-Seidel迭代收敛的准则Ⅱ
郭希娟
姜泽宏
松辽学刊(自然科学版), 1997, (03) : 87 - 90
[37] Convergence of Generalized SOR, Jacobi and Gauss–Seidel Methods for Linear Systems
Saha M.
Chakravarty J.
International Journal of Applied and Computational Mathematics, 2020, 6 (3)
[38] 次Jacobi Gauss-Seidel SOR迭代法
刘玉波
理工教学, 1994, (02) : 16 - 20
[39] Jacobi、Gauss-Seidel迭代收敛的准则
郭唏娟
常福清
工程数学学报, 1992, (03) : 50 - 56
[40] Hardware Efficient Detection for Massive MIMO Uplink with Parallel Gauss-Seidel Method
Wu, Zhizhen
Xue, Ye
You, Xiaohu
Zhang, Chuan
2017 22ND INTERNATIONAL CONFERENCE ON DIGITAL SIGNAL PROCESSING (DSP), 2017,

← 1 2 3 4 5 →