| Bibliography | Jenz, 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-Schema | F.2.1 (Numerical Algorithms and Problems)
G.1.3 (Numerical Linear Algebra)
|
|---|
| Keywords | Hierarchische 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 date | September 1, 2005 |
|---|