PSPIKE+: A family of parallel hybrid sparse linear system solvers

DOI10.1016/J.CAM.2016.08.033zbMATH Open1355.65056OpenAlexW2516625134MaRDI QIDQ730600FDOQ730600

Ahmed H. Sameh, Yao Zhu

Publication date: 28 December 2016

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

zbMATH Keywords

Krylov subspace methodsdomain decompositiongraph partitioningvertex coveroverlapping diagonal block preconditionerparallel hybrid linear system solversreordering

Mathematics Subject Classification ID

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

Cites Work

• ARMS: an algebraic recursive multilevel solver for general sparse linear systems
• The university of Florida sparse matrix collection
• An overview of SuperLU
• BILUTM: A Domain-Based Multilevel Block ILUT Preconditioner for General Sparse Matrices
• Algorithm 832
• A fully asynchronous multifrontal solver using distributed dynamic scheduling
• TRACEMIN-Fiedler: A Parallel Algorithm for Computing the Fiedler Vector
• Title not available (Why is that?)
• The Design of Approximation Algorithms
• On algorithms for permuting large entries to the diagonal of a sparse matrix
• A tearing-based hybrid parallel banded linear system solver
• A Recursive Bipartitioning Algorithm for Permuting Sparse Square Matrices into Block Diagonal Form with Overlap
• A new pivoting strategy for Gaussian elimination
• Preconditioners based on strong subgraphs
• A list heuristic for vertex cover
• Extensions of Certain Graph-based Algorithms for Preconditioning
• Graph Partitioning Using Matrix Values for Preconditioning Symmetric Positive Definite Systems
• A better list heuristic for vertex cover
• A tearing-based hybrid parallel sparse linear system solver

Cited In (3)

• Parallel multiprojection preconditioned methods based on subspace compression
• Distributed algebraic tearing and interconnecting techniques
• Parallel Schur Complement Techniques Based on Multiprojection Methods

Uses Software

• ARMS
• PARDISO
• SuperLU
• UMFPACK
• MUMPS
• SparseMatrix
• PSPIKE
• BILUTM
• XPABLO
• MC73
• PSPIKE+

This page was built for publication: \(\text{PSPIKE}+\): A family of parallel hybrid sparse linear system solvers

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