On the stability and performance of the solution of sparse linear systems by partitioned procedures
Numerical Analysis
2021-12-07 v1 Distributed, Parallel, and Cluster Computing
Numerical Analysis
Abstract
In this paper, we present, evaluate and analyse the performance of parallel synchronous Jacobi algorithms by different partitioned procedures including band-row splitting, band-row sparsity pattern splitting and substructuring splitting, when solving sparse large linear systems. Numerical experiments performed on a set of academic 3D Laplace equation and on a real gravity matrices arising from the Chicxulub crater are exhibited, and show the impact of splitting on parallel synchronous iterations when solving sparse large linear systems. The numerical results clearly show the interest of substructuring methods compared to band-row splitting strategies.
Keywords
Cite
@article{arxiv.2112.02377,
title = {On the stability and performance of the solution of sparse linear systems by partitioned procedures},
author = {Abal-Kassim Cheik Ahamed and Frederic Magoules},
journal= {arXiv preprint arXiv:2112.02377},
year = {2021}
}
Comments
arXiv admin note: text overlap with arXiv:2108.13162