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 条
  • [1] A Parallel Jacobi-Embedded Gauss-Seidel Method
    Ahmadi, Afshin
    Manganiello, Felice
    Khademi, Amin
    Smith, Melissa C.
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2021, 32 (06) : 1452 - 1464
  • [2] Jacobi-Gauss-Seidel gradient iterative algorithm
    Gu, Chuanqing
    Wang, Fuchong
    PROCEEDINGS OF THE THIRD INTERNATIONAL WORKSHOP ON MATRIX ANALYSIS AND APPPLICATIONS, VOL 1, 2009, : 155 - 159
  • [3] COMPARATIVE ANALYSIS OF JACOBI AND GAUSS-SEIDEL ITERATIVE METHODS
    Khrapov, Pavel
    Volkov, Nikita
    arXiv, 2023,
  • [4] A Cellwise Block-Gauss-Seidel Iterative Method for Multigroup SN Transport on a Hybrid Parallel Computer Architecture
    Rosa, Massimiliano
    Warsa, James S.
    Perks, Michael
    NUCLEAR SCIENCE AND ENGINEERING, 2013, 174 (03) : 209 - 226
  • [5] Convergence of the Gauss-Seidel iterative method
    Jiang, Youyi
    Zou, Limin
    CEIS 2011, 2011, 15
  • [6] A parallel multiparametric Gauss-Seidel method
    Missirlis, N. M.
    Tzaferis, F. I.
    NUMERICAL MATHEMATICS AND ADVANCED APPLICATIONS, 2006, : 354 - +
  • [7] 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
  • [8] IMPROVING JACOBI AND GAUSS-SEIDEL ITERATIONS
    MILASZEWICZ, JP
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1987, 93 : 161 - 170
  • [9] The upper Jacobi and upper Gauss-Seidel type iterative methods for preconditioned linear systems
    Wang, Zhuan-De
    Huang, Ting-Zhu
    APPLIED MATHEMATICS LETTERS, 2006, 19 (10) : 1029 - 1036
  • [10] CRITERION FOR TERMINATING INTERVAL-ARITHMETICAL JACOBI AND GAUSS-SEIDEL METHOD
    APPELT, W
    COMPUTING, 1978, 20 (03) : 241 - 255
12345