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
Verfasser: Ibragimow, Ilgis
Rjasanow, Sergej
Straube, Katharina
Sprache: Englisch
Erscheinungsjahr: 2005
Freie Schlagwörter: reordering
hierarchical matrix
clustering
approximate Cholesky decomposition
DDC-Sachgruppe: 510 Mathematik
Dokumentart : Preprint (Vorabdruck)
Kurzfassung: 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
SciDok-Publikation: 24-Feb-2012
Fakultät: Fakultät 6 - Naturwissenschaftlich-Technische Fakultät I
Fachrichtung: MI - Mathematik
Fakultät / Institution:MI - Fakultät für Mathematik und Informatik

Dateien zu dieser Ressource:
Datei Beschreibung GrößeFormat 
preprint_154_05.pdf3,16 MBAdobe PDFÖffnen/Anzeigen


Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.