A Parallel Multistage ILU Factorization Based on a Hierarchical Graph Decomposition

DOI10.1137/040608258zbMath1126.65028OpenAlexW2153403078MaRDI QIDQ5428406

Yousef Saad, Pascal Hénon

Publication date: 22 November 2007

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

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

zbMATH Keywords

algorithmsnumerical experimentspreconditioningiterative methodssparse linear systemssparse Gaussian eliminationILUILU with thresholdinterface decompositionparallel incomplete LU factorizationwirebasket decomposition

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Parallel numerical computation (65Y05)

Related Items (9)

A Hierarchical Low Rank Schur Complement Preconditioner for Indefinite Linear Systems ⋮ A fine-grained block ILU scheme on regular structures for GPGPUs ⋮ Iterative ILU Preconditioners for Linear Systems and Eigenproblems ⋮ An efficient parallel and fully implicit algorithm for the simulation of transient free-surface flows of multimode viscoelastic liquids ⋮ Schur complement-based domain decomposition preconditioners with low-rank corrections ⋮ Parallel finite element simulations of incompressible viscous fluid flow by domain decomposition with Lagrange multipliers ⋮ An Algebraic Multilevel Preconditioner with Low-Rank Corrections for Sparse Symmetric Matrices ⋮ Fast Solvers for Charge Distribution Models on Shared Memory Platforms ⋮ Viscous effects on the oscillations of two equal and deformable bubbles under a step change in pressure

Uses Software

• ARMS
• pARMS
• ILUM

This page was built for publication: A Parallel Multistage ILU Factorization Based on a Hierarchical Graph Decomposition