Distributed block independent set algorithms and parallel multilevel ILU preconditioners

DOI10.1016/J.JPDC.2004.10.007MaRDI QIDQ557677zbMATH OpenOpenAlexFDO

Authors Chi Shen, Jun Zhang, Kai Wang, Kai Wang

Publication date 30 June 2005

Published in Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jpdc.2004.10.007

zbMATH Keywords

Block independent setParallel multilevel preconditioningSchur complement techniquesSparse matrices

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Computational methods for sparse matrices (65F50) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Parallel numerical computation (65Y05)

Recommendations

• Parallel two level block ILU preconditioning techniques for solving large sparse linear systems
• scientific article; zbMATH DE number 434789
• Parallel performance of block ILU preconditioners for a block-tridiagonal matrix
• Parallel block ILUT/ILDLT preconditioning for sparse eigenproblems and sparse linear systems
• Block ILU factorization preconditioners for a block-tridiagonal \(H\)-matrix

Cited in

(6)

• Independent columns: A new parallel ILU preconditioner for the PCG method
• Parallel two level block ILU preconditioning techniques for solving large sparse linear systems
• Design, Tuning and Evaluation of Parallel Multilevel ILU Preconditioners
• Parallelization of multilevel preconditioners constructed from inverse-based ILUs on shared-memory multiprocessors
• Performance study and analysis of parallel multilevel preconditioners
• Parallel finite element simulations of incompressible viscous fluid flow by domain decomposition with Lagrange multipliers

Describes a project that uses

Uses Software

• pARMS
• BILUTM
• BILUM
• ILUM

This page was built for publication: Distributed block independent set algorithms and parallel multilevel ILU preconditioners

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