A tearing-based hybrid parallel sparse linear system solver

DOI10.1016/J.CAM.2010.04.016MaRDI QIDQ984910zbMATH OpenOpenAlexFDO

Authors Maxim Naumov, Murat Manguoglu, Ahmed H. Sameh

Publication date 20 July 2010

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

zbMATH Keywords

Krylov subspace methodspreconditioningnumerical experimentsconjugate gradient methodparallel algorithmscomparison of methodsalgebraic domain decompositionhybrid schemessparse system solver

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Computational methods for sparse matrices (65F50) Parallel numerical computation (65Y05) Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10)

Recommendations

• A domain-decomposing parallel sparse linear system solver
• A tearing-based hybrid parallel banded linear system solver
• \(\text{PSPIKE}+\): A family of parallel hybrid sparse linear system solvers
• A direct parallel sparse matrix solver
• Parallel Schur complement techniques based on multiprojection methods

Cites work

• scientific article; zbMATH DE number 991430 (Why is no real title available?)
• scientific article; zbMATH DE number 3681933 (Why is no real title available?)
• scientific article; zbMATH DE number 2087097 (Why is no real title available?)
• scientific article; zbMATH DE number 3417498 (Why is no real title available?)
• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• A combined unifrontal/multifrontal method for unsymmetric sparse matrices
• A tearing-based hybrid parallel banded linear system solver
• Accuracy and Stability of Numerical Algorithms
• Algorithm 832
• Comparative Analysis of the Cuthill–McKee and the Reverse Cuthill–McKee Ordering Algorithms for Sparse Matrices
• MA57---a code for the solution of sparse symmetric definite and indefinite systems
• Numerical solution of saddle point problems
• Preconditioning highly indefinite and nonsymmetric matrices
• SPIKE: A parallel environment for solving banded linear systems
• Solving Sparse Linear Systems with Sparse Backward Error
• Spectral partitioning works: planar graphs and finite element meshes
• The University of Florida sparse matrix collection

Cited in

(9)

• A tearing-based hybrid parallel banded linear system solver
• Parallel hybrid sparse linear system solvers
• The Effect of Various Sparsity Structures on Parallelism and Algorithms to Reveal Those Structures
• \(\text{PSPIKE}+\): A family of parallel hybrid sparse linear system solvers
• On the evaluation of general sparse hybrid linear solvers
• HIERARCHICAL TEARING: AN EFFICIENT HOLOGRAPHIC ALGORITHM FOR SYSTEM DECOMPOSITION
• A domain-decomposing parallel sparse linear system solver
• Distributed algebraic tearing and interconnecting techniques
• On techniques to improve robustness and scalability of a parallel hybrid linear solver

Describes a project that uses

Uses Software

• MA57
• PARDISO
• UMFPACK
• SPIKE
• SparseMatrix
• mctoolbox
• Harwell-Boeing sparse matrix collection
• ILUPACK

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q984910)