User: Guest  Login
Original title:
Modified Sparse Approximate Inverses (MSPAI) for Parallel Preconditioning 
Translated title:
Modified Sparse Approximate Inverses (MSPAI) zur parallelen Präkonditionierung 
Year:
2008 
Document type:
Dissertation 
Institution:
Fakultät für Mathematik 
Advisor:
Huckle, Thomas (Prof. Dr.) 
Referee:
Simeon, Bernd (Prof. Dr.); Bollhöfer, Matthias (Prof. Dr.) 
Language:
en 
Subject group:
MAT Mathematik 
Keywords:
Preconditioning, sparse matrices, iterative solution methods 
Translated keywords:
Präkonditionierung, dünnbesetzte Matrizen, iterative Lösungsmethoden 
Abstract:
There are several preconditioning methods for large sparse systems of linear equations. One of the most robust parallel approaches is the sparse approximate inverse (SPAI) preconditioner, which is based on Frobenius norm minimization. Our objective is to extend SPAI in order to satisfy certain additional constraints, the so-called probing constraints. The resulting preconditioner should act in an optimal way on these probing subspaces. The resulting method is the modified sparse approximate inve...    »
 
Translated abstract:
Für die Präkonditionierung großer dünnbesetzter linearer Gleichungssysteme gibt es verschiedene Methoden. Zu den robustesten parallelen Verfahren zählt der SPAI Präkonditionierer, der auf Frobenius-Norm-Minimierung beruht. Ziel dieser Arbeit ist die Erweiterung von SPAI um zusätzliche Nebenbedingungen, den Probing-Bedingungen, um den sich ergebenden Präkonditionierer auf bestimmten Unterräumen optimal agieren zu lassen. Das resultierende Verfahren, der MSPAI (modified sparse approximate inverse)...    »
 
Oral examination:
14.03.2008 
Pages:
124 
Last change:
13.08.2008