Personal tools

SC²S Colloquium - December 09, 2016

From Sccswiki

Jump to: navigation, search
Date: December 09, 2016
Room: 02.07.023
Time: 3:00 pm, s.t.

Fabian Stark, Felix Müller: Paralleler ILU und Iterative Dünnbesetzte Dreiecks-Löser basierend auf Sparse Approximate Inverse Vorkonditionierern

Um ein dünnbesetztes, lineares Gleichungssystem zu lösen, wird in diesem interdisziplinären Projekt ein paralleler Vorkonditionierer vorgestellt, welcher ebenfalls dünnbesetzt ist. Für diesen Vorkonditionierer wird als erstes mit Hilfe des SPAI (Sparse Approximate Inverse) Algorithmus iterativ eine unvollständige LU-Zerlegung berechnet. Danach wird eine auf Dreiecksmatrizen optimierte Version des SPAI Algorithmus verwendet um von diesen Matrizen einen Vorkonditionierer zu berechnen, um dann mit Hilfe des vorkonditionieren Jakobi den Vorkonditionierer des lineares Gleichungssystem zu berechnen.