Weighted Matrix Ordering and Parallel Banded Preconditioners for Iterative Linear System Solvers

DOI10.1137/080713409zbMath1213.65056OpenAlexW2018970672MaRDI QIDQ3168788

Mehmet Koyutürk, Ahmed H. Sameh, Murat Manguoglu, Ananth Grama

Publication date: 19 April 2011

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/080713409

zbMATH Keywords

algorithmsnumerical examplesKrylov subspace methodsincomplete factorizationbanded preconditionerspectral reorderingparallel preconditionersweighted reordering

Mathematics Subject Classification ID

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

Related Items (6)

Fully iterative ILU preconditioning of the unsteady Navier-Stokes equations for GPGPU ⋮ A domain-decomposing parallel sparse linear system solver ⋮ An evaluation of reordering algorithms to reduce the computational cost of the incomplete Cholesky-conjugate gradient method ⋮ Preconditioning techniques based on the Birkhoff-von Neumann decomposition ⋮ TRACEMIN-Fiedler: A Parallel Algorithm for Computing the Fiedler Vector ⋮ A Robust Iterative Scheme for Symmetric Indefinite Systems

Uses Software

• HSL
• LAPACK
• ScaLAPACK
• SPIKE
• ITSOL
• SparseMatrix
• SPARSKIT
• MC73

This page was built for publication: Weighted Matrix Ordering and Parallel Banded Preconditioners for Iterative Linear System Solvers