SC²S Colloquium - Aug 8, 2018
Date: | Aug 08, 2018 |
Room: | 02.07.023 |
Time: | 15:00 - 15:30 |
Markus Müller: Parallel Solving and Preconditioning of Bidiagonal Matrices
This is a Bachelor's Thesis submission talk advised by Thomas Huckle
The solving of linear systems in parallel is important for high performance computing. Parallelizable iterative techniques exist but are partly not suitable to handle ill-conditioned systems effectively. Preconditioners such as incomplete LU-factorization (ILU) can improve the condition of the linear system but are inherently sequential themselves. In this thesis, the incomplete sparse approximate inverse preconditioner (ISAI), a preconditioner designed for parallel environments, is applied on the case of bidiagonal matrices. Numerical characteristics are discussed and an efficient implementation presented. Keywords: incomplete LU-factorization (ILU), incomplete sparse approximate inverse preconditioner (ISAI)