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

Preview

PDF
TR-02-008.pdf - Published
Download (201kB)

URL:	http://ub-madoc.bib.uni-mannheim.de/744
URN:	urn:nbn:de:bsz:180-madoc-7446
Document Type:	Working paper
Year of publication:	2002
The title of a journal, publication series:	None
Publication language:	English
Institution:	School of Business Informatics and Mathematics > Sonstige - Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik
MADOC publication series:	Veröffentlichungen der Fakultät für Mathematik und Informatik > Institut für Informatik > Technical Reports
Subject:	004 Computer science, internet
Subject headings (SWD):	Matrix , Vektor , Multiplikation , Algorithmus
Keywords (English):	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.
Additional information:

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

BASE: Fenn, Markus ; Steidl, Gabriele

Google Scholar: Fenn, Markus ; Steidl, Gabriele

Downloads per month over past year

You have found an error? Please let us know about your desired correction here: E-Mail

Show item