SC²S Colloquium - July 29, 2009

From Sccswiki
Jump to navigation Jump to search
Date: July 29
Room: 02.07.023
Time: 15 pm, s.t.

15:00 Uhr - Ivaylo Haralampiev - Improving the efficiency for approximate inverses (DA)

The SPAI algorithm also known as the method of sparse approximate inverses is a flexible state of the art tool for matrix preconditioning implemented in C. In the last years the research has been directed mostly towards optimization. In this diploma thesis we profile the code, making full factor analysis of the data and identify a few possibilities for further optimization.