High Performance Block Incomplete LU Factorization

01.04.2019 16:00-17:30

High Performance Block Incomplete LU Factorization

Gastvortrag von Prof. Dr. Matthias Bollhöfer, TU Braunschweig

01.04.2019, 16:00 Uhr – 17:30 Uhr | TU Darmstadt, Gebäude S4/10, Raum 1, Dolivostraße 15, 64293 Darmstadt

Veranstalter: Graduiertenschule Computational Engineering

Referent: Prof. Dr. Matthias Bollhöfer


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 triangular factorization that is based on skilfully blocking the system initially and throughout the factorization. This approach allows for the use of cache-optimized dense matrix kernels such level-3 BLAS or LAPACK. We will demonstrate how this block approach may signifcantly outperform the scalar method on modern architectures, paving the way for its prospective use inside various multilevel incomplete factorization approaches or other applications where the core part relies on an incomplete factorization.

zur Liste