SC²S Colloquium - Aug 8, 2018

From Sccswiki
Jump to navigation Jump to search
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)

Retrieved from "https://www5.in.tum.de/wiki/index.php?title=SC²S_Colloquium_-_Aug_8,_2018&oldid=24967"