Bitte benutzen Sie diese Referenz, um auf diese Ressource zu verweisen: doi:10.22028/D291-26177
Titel: Adaptive low-rank approximation of collocation matrices
Verfasser: Bebendorf, Mario
Rjasanow, Sergej
Sprache: Englisch
Erscheinungsjahr: 2001
Freie Schlagwörter: integral equations
hierarchical matrices
fast solvers
DDC-Sachgruppe: 510 Mathematik
Dokumentart : Preprint (Vorabdruck)
Kurzfassung: This article deals with the solution of integral equations using collocation methods with almost linear complexity. This is done by generating a blockwise low-rank approximation to the system matrix. In contrast to fast multipole and panel clustering the proposed algorithm is based on only few entries from the original matrix. In this article the results concerning matrix approximation from [1] are generalized to collocation matrices and improved. Furthermore, we present a new algorithm for matrix partitioning that dramatically reduces the number of blocks generated.
Link zu diesem Datensatz: urn:nbn:de:bsz:291-scidok-43581
hdl:20.500.11880/26233
http://dx.doi.org/10.22028/D291-26177
Schriftenreihe: Preprint / Fachrichtung Mathematik, Universität des Saarlandes
Band: 39
SciDok-Publikation: 10-Nov-2011
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_39_01.pdf657,41 kBAdobe PDFÖffnen/Anzeigen


Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.