A tearing-based hybrid parallel banded linear system solver

DOI10.1016/j.cam.2008.08.019zbMath1170.65025OpenAlexW2063058202MaRDI QIDQ1008699

Maxim Naumov, Ahmed H. Sameh

Publication date: 30 March 2009

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2008.08.019

zbMATH Keywords

domain decompositionfinite elementpreconditionersparallel algorithmsparse linear systembalance systemhybrid linear solverKrylov iterative schemes

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (5)

The Effect of Various Sparsity Structures on Parallelism and Algorithms to Reveal Those Structures ⋮ Parallel Hybrid Sparse Linear System Solvers ⋮ A numerical scheme for particle-laden thin film flow in two dimensions ⋮ A tearing-based hybrid parallel sparse linear system solver ⋮ \(\text{PSPIKE}+\): A family of parallel hybrid sparse linear system solvers

Uses Software

• LAPACK
• ScaLAPACK
• SPIKE
• SparseMatrix

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• SPIKE: A parallel environment for solving banded linear systems
• Spectral partitioning works: planar graphs and finite element meshes
• On some parallel banded system solvers
• A parallel partition method for solving banded systems of linear equations
• Solving banded systems on a parallel processor
• Parallel algorithms for the solution of narrow banded systems
• The university of Florida sparse matrix collection
• Parallel Algorithms for Banded Linear Systems
• Numerical solution of saddle point problems
• Decay Rates for Inverses of Band Matrices
• Solving narrow banded systems on ensemble architectures
• Generalized Schwarz Splittings
• Comparative Analysis of the Cuthill–McKee and the Reverse Cuthill–McKee Ordering Algorithms for Sparse Matrices
• Numerical Experiments Using Dissection Methods to Solve n by n Grid Problems
• On Stable Parallel Linear System Solvers
• ScaLAPACK Users' Guide
• A parallel balance scheme for banded linear systems

This page was built for publication: A tearing-based hybrid parallel banded linear system solver