Student Thesis STUD-2003

BibliographyJenz, Domenic: Implementierung Hierarchische Matrizen.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Student Thesis No. 2003 (2005).
38 pages, german.
CR-SchemaF.2.1 (Numerical Algorithms and Problems)
G.1.3 (Numerical Linear Algebra)
KeywordsHierarchische Matrizen; Implemtierung; Hierarchie
Abstract

Hierarchische Matrizen bieten die Möglichkeit viele vollbesetzte Matrizen, die z.B. bei Randelementmethoden entstehen, effizient (O(n log^a n)) bei nur kleinem Fehler abzuspeichern. Weiterhin lassen sich Operationen wie die Matrix-Vektor-Multiplikation mit hierarchischen Matrizen in O(n log^b n) Operationen bewerkstelligen.

Diese Studienarbeit beschreibt im ersten Teil, was hierarchische Matrizen sind und wie grundlegende Operationen damit durchgeführt werden können. Im zweiten Teil wird die Implementierung beschrieben und im dritten Teil werden Laufzeitmessungen aufgeführt.

Full text and
other links
PostScript (1079012 Bytes)
Access to students' publications restricted to the faculty due to current privacy regulations
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Simulation of Large Systems
Entry dateSeptember 1, 2005
   Publ. Computer Science