FMM and H-matrices: A Short Introduction to the Basic Idea


Fenn, Markus ; Steidl, Gabriele


[img]
Vorschau
PDF
TR-02-008.pdf - Veröffentlichte Version

Download (201kB)

URL: http://ub-madoc.bib.uni-mannheim.de/744
URN: urn:nbn:de:bsz:180-madoc-7446
Dokumenttyp: Arbeitspapier
Erscheinungsjahr: 2002
Titel einer Zeitschrift oder einer Reihe: None
Sprache der Veröffentlichung: Englisch
Einrichtung: Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik > Sonstige - Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik
MADOC-Schriftenreihe: Veröffentlichungen der Fakultät für Mathematik und Informatik > Institut für Informatik > Technical Reports
Fachgebiet: 004 Informatik
Normierte Schlagwörter (SWD): Matrix , Vektor , Multiplikation , Algorithmus
Freie Schlagwörter (Englisch): fast multipole method , hierarchical matrices , mosaic-skeleton approximation , fast matrix-vector multiplication , fast algorithms
Abstract: The aim of this paper is a short introduction to a fundamental algorithm for the fast multiplication of vectors with fully populated, special matrices arising in various applications. The basic idea is known as fast multipole method, fast multiplication by H-matrices or by mosaic-skeleton matrices. We prefer a linear algebraic approach which may serve as a basis for student seminars in Mathematics, Computer Science or Engineering. Our introduction is accompanied by a broad, but far away from complete, list of references, where the reader may find more sophisticated material.
Zusätzliche Informationen:




Das Dokument wird vom Publikationsserver der Universitätsbibliothek Mannheim bereitgestellt.




Metadaten-Export


Zitation


+ Suche Autoren in

+ Download-Statistik

Downloads im letzten Jahr

Detaillierte Angaben



Sie haben einen Fehler gefunden? Teilen Sie uns Ihren Korrekturwunsch bitte hier mit: E-Mail


Actions (login required)

Eintrag anzeigen Eintrag anzeigen