ParILUT---A New Parallel Threshold ILU Factorization

DOI10.1137/16M1079506zbMath1391.65055OpenAlexW2883011321WikidataQ129530012 ScholiaQ129530012MaRDI QIDQ3174779

Hartwig Anzt, Edmond Chow, Jack J. Dongarra

Publication date: 18 July 2018

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

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

zbMATH Keywords

incomplete factorizationparallel preconditioningILU

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 (9)

<scp>Ginkgo</scp>  : A Modern Linear Operator Algebra Framework for High Performance Computing ⋮ Iterative ILU Preconditioners for Linear Systems and Eigenproblems ⋮ A Matrix-Free ILU Realization Based on Surrogates ⋮ An Asynchronous Incomplete Block LU Preconditioner for Computational Fluid Dynamics on Unstructured Grids ⋮ ParILUT ⋮ Preparing sparse solvers for exascale computing ⋮ A novel ILU preconditioning method with a block structure suitable for SIMD vectorization ⋮ Solving large linear least squares problems with linear equality constraints ⋮ RCHOL: Randomized Cholesky Factorization for Solving SDD Linear Systems

Uses Software

• SparseMatrix
• ILUS
• ILUT

Cites Work

• Unnamed Item
• Unnamed Item
• Updating incomplete factorization preconditioners for model order reduction
• On parallelism and convergence of incomplete LU factorizations
• The effect of ordering on preconditioned conjugate gradients
• Numerical experiments with parallel orderings for ILU preconditioners
• Experimental study of ILU preconditioners for indefinite matrices
• Time bounds for selection
• A Scalable Parallel Algorithm for Incomplete Factor Preconditioning
• A Supernodal Approach to Incomplete LU Factorization with Partial Pivoting
• The university of Florida sparse matrix collection
• Large-scale topology optimization using preconditioned Krylov subspace methods with recycling
• Multicolor ICCG Methods for Vector Computers
• Solving Sparse Symmetric Sets of Linear Equations by Preconditioned Conjugate Gradients
• ILUS: An incomplete LU preconditioner in sparse skyline format
• An improved incomplete Cholesky factorization
• Crout Versions of ILU for General Sparse Matrices
• Parallel block ILUT/ILDLT preconditioning for sparse eigenproblems and sparse linear systems
• ILUT: A dual threshold incomplete LU factorization
• Fine-Grained Parallel Incomplete LU Factorization

This page was built for publication: ParILUT---A New Parallel Threshold ILU Factorization