Search for contacts, projects,
courses and publications

High Performance Block Incomplete LU Factorization

Additional information

Authors
Bollhöfer M., Schenk O., Verbosio F.
Type
Journal Article
Year
2021
Language
English
Abstract
Many application problems that lead to solving linear systems make use of preconditioned Krylov subspace solvers to compute their solution. Among the most popular preconditioning approaches are incomplete factorization methods either as single-level approaches or within a multilevel framework. We will present a block incomplete factorization that is based on skillfully blocking the system initially and throughout the factorization. Our objective is to develop algebraic block preconditioners for the efficient solution of such systems by Krylov subspace methods. We will demonstrate how our level-block approximate algorithm outperforms a single level-block scalar method often by orders of magnitude on modern architectures, thus paving the way for its prospective use inside various multilevel incomplete factorization approaches or other applications where the core part relies on an efficient incomplete factorization algorithms.
Journal
Applied Numerical Mathematics
Volume
162
Month
April
Start page number
265
End page number
282
Keywords
sparse matrices, incomplete LU factorizations, block-structured methods, dense matrix kernels,block ILU.