Preconditioners based on strong subgraphs

zbMath1286.05085MaRDI QIDQ2450047

Kamer Kaya, Iain S. Duff

Publication date: 14 May 2014

Published in: ETNA. Electronic Transactions on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: http://www.emis.de/journals/ETNA/volumes/2011-2020/vol40/abstract_vol40_pp225-248.html

zbMATH Keywords

sparse matricespreconditionersstrong componentsstrong subgraphs

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (4)

On the impact of heterogeneity-aware mesh partitioning and non-contributing computation removal on parallel reservoir simulations ⋮ Block row projection method based on M-matrix splitting ⋮ \(\text{PSPIKE}+\): A family of parallel hybrid sparse linear system solvers ⋮ The effect of graph partitioning techniques on parallel block FSAI preconditioning: a computational study

Uses Software

• AMD
• MARCA
• SparseMatrix
• KLU
• XPABLO
• ILUT
• CSparse

This page was built for publication: Preconditioners based on strong subgraphs