A Parallel Iterative hybrid Gauss–Jacobi–Seidel method

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 process...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Journal of computational and applied mathematics Ročník 468; s. 116629
Hlavní autoři: Menezes, Matheus da Silva, Silva, Paulo Henrique Lopes, Oliveira, João Paulo Caraú de, Andrade Marques, Raimundo Leandro, Mezzomo, Ivan
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier B.V 01.11.2025
Témata:
Gauss–Jacobi
Gauss–Seidel
Iterative method
Linear algebraic system
Parallel algorithm
99-00
Parallel algorithm
00-01
Iterative method
Linear algebraic system
Gauss–Seidel
Gauss–Jacobi
ISSN:0377-0427
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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.
ISSN:0377-0427
DOI:10.1016/j.cam.2025.116629