SciDok

Eingang zum Volltext in SciDok

Lizenz

Preprint (Vorabdruck) zugänglich unter
URN: urn:nbn:de:bsz:291-scidok-43581
URL: http://scidok.sulb.uni-saarland.de/volltexte/2011/4358/


Adaptive low-rank approximation of collocation matrices

Bebendorf, Mario ; Rjasanow, Sergej

pdf-Format:
Dokument 1.pdf (657 KB)

Bookmark bei Connotea Bookmark bei del.icio.us
Freie Schlagwörter (Englisch): integral equations , hierarchical matrices , fast solvers
Institut: Fachrichtung 6.1 - Mathematik
DDC-Sachgruppe: Mathematik
Dokumentart: Preprint (Vorabdruck)
Schriftenreihe: Preprint / Fachrichtung Mathematik, Universit├Ąt des Saarlandes
Bandnummer: 39
Sprache: Englisch
Erstellungsjahr: 2001
Publikationsdatum: 10.11.2011
Kurzfassung auf Englisch: 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.
Lizenz: Standard-Veröffentlichungsvertrag

Home | Impressum | Über SciDok | Policy | Kontakt | Datenschutzerklärung | English