Bibliograph.
Daten | Jenz, Domenic: Implementierung Hierarchische Matrizen.
Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik, Studienarbeit Nr. 2003 (2005).
38 Seiten, deutsch.
|
|---|
| CR-Klassif. | F.2.1 (Numerical Algorithms and Problems)
G.1.3 (Numerical Linear Algebra)
|
|---|
| Keywords | Hierarchische Matrizen; Implemtierung; Hierarchie |
|---|
| Kurzfassung | 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.
|
|---|
Volltext und
andere Links | PostScript (1079012 Bytes)
Zugriff auf studentische Arbeiten aufgrund vorherrschender Datenschutzbestimmungen nur innerhalb der Fakultät möglich |
|---|
| Abteilung(en) | Universität Stuttgart, Institut für Parallele und Verteilte Systeme, Simulation großer Systeme
|
|---|
| Eingabedatum | 1. September 2005 |
|---|