Finding Exact and Approximate Block Structures for ILU Preconditioning

DOI10.1137/S1064827501393393MaRDI QIDQ4442104zbMATH OpenOpenAlexFDO

Authors Y. Saad

Publication date 20 January 2004

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

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

zbMATH Keywords

algorithmsblock ILU preconditionersblock-matricescosine-based graph compressiongraph compressionhash-based graph compressionincomplete LU factorizationindistinguishable nodesnumerical examplessparse matrices

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 434789
• Block ILU preconditioners for block-tridiagonal systems
• On computing of block ILU preconditioner for block tridiagonal systems
• Block ILU preconditioned iterative methods for reduced linear systems
• Block and full matrix ILU preconditioners for parallel finite element solvers
• scientific article; zbMATH DE number 1299990
• A novel ILU preconditioning method with a block structure suitable for SIMD vectorization
• Block ILU factorization preconditioners for a block-tridiagonal \(H\)-matrix
• Block ILU preconditioners for a nonsymmetric block-tridiagonal M-matrix
• Enhanced multi-level block ILU preconditioning strategies for general sparse linear systems

Cited in

(17)

• Block and full matrix ILU preconditioners for parallel finite element solvers
• A fine-grained block ILU scheme on regular structures for GPGPUs
• Preconditioning techniques for large linear systems: A survey
• A high performance level-block approximate LU factorization preconditioner algorithm
• VBARMS: a variable block algebraic recursive multilevel solver for sparse linear systems
• Enhancing performance and robustness of ILU preconditioners by blocking and selective transposition
• A block compression algorithm for computing preconditioners
• ILU preconditioning based on the FAPINV algorithm
• Extensions of Certain Graph-based Algorithms for Preconditioning
• Algorithmic Aspects of Elimination Trees for Sparse Unsymmetric Matrices
• Automatic Nonzero Structure Analysis
• A Framework for Block ILU Factorizations Using Block-Size Reduction
• Community detection in large-scale networks: a survey and empirical evaluation
• Adaptive block algebraic multigrid method for multiphysics problems
• Sparse linear least-squares problems
• Scalable resolvent analysis for three-dimensional flows
• A comparison of stiff ODE solvers for astrochemical kinetics problems

Describes a project that uses

Uses Software

• MUMPS
• LAPACK
• SPARSKIT
• ARMS
• ITSOL

This page was built for publication: Finding Exact and Approximate Block Structures for ILU Preconditioning

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