Bitte benutzen Sie diese Referenz, um auf diese Ressource zu verweisen:
doi:10.22028/D291-26317
Titel: | Hierarchical Cholesky decomposition of sparse matrices arising from curl-curl-equation |
VerfasserIn: | Ibragimow, Ilgis Rjasanow, Sergej Straube, Katharina |
Sprache: | Englisch |
Erscheinungsjahr: | 2005 |
Freie Schlagwörter: | reordering hierarchical matrix clustering approximate Cholesky decomposition |
DDC-Sachgruppe: | 510 Mathematik |
Dokumenttyp: | Sonstiges |
Abstract: | A new hierarchical renumbering technique for sparse matrices arising from the application of the Finite Element Method (FEM) to three-dimensional Maxwell's equations is presented. It allows the complete Cholesky decomposition of the matrix, which leads to a direct solver of O(N^{4/3}) memory requirement. In addition, an approximate factorisation yielding a preconditioner for the matrix can be constructed. For this, two algorithms using low-rank approximation are presented which have almost linear arithmetic complexity and memory requirement. The efficiency of the methods is demonstrated on several numerical examples. |
Link zu diesem Datensatz: | urn:nbn:de:bsz:291-scidok-46226 hdl:20.500.11880/26373 http://dx.doi.org/10.22028/D291-26317 |
Schriftenreihe: | Preprint / Fachrichtung Mathematik, Universität des Saarlandes |
Band: | 154 |
Datum des Eintrags: | 24-Feb-2012 |
Fakultät: | MI - Fakultät für Mathematik und Informatik |
Fachrichtung: | MI - Mathematik |
Sammlung: | SciDok - Der Wissenschaftsserver der Universität des Saarlandes |
Dateien zu diesem Datensatz:
Datei | Beschreibung | Größe | Format | |
---|---|---|---|---|
preprint_154_05.pdf | 3,16 MB | Adobe PDF | Öffnen/Anzeigen |
Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.