English
Hilfe
Login
Lehrangebot
Lehrveranstaltungen
Studienangebot
Abschlussarbeiten
Studienbewerbung
Mobility Services
roomTUlearn
Raumverwaltung
Belegungsplan
Unterstützungsangebote für Studierende
Lehre
Forschung
Organisation
101.264
AKNUM: Hierarchische Matrizen und Fast Multipole Method
2009S
2006W
2006W, VO, 2.0h, 3.0EC
Merkmale
Semesterwochenstunden: 2.0
ECTS: 3.0
Typ: VO Vorlesung
Ziele der Lehrveranstaltung
Die Teilnehmer der LVA sollen an ein aktuelles Forschungsgebiet der Numerischen Mathematik herangeführt werden. Die Fast Multipole Methode (FMM) ist einer der wichtigsten Algorithmen im modernen Scientific Computing. Die Vorlesung kann durchaus zur Vorbereitung auf eine Bachelor- oder Diplomarbeit dienen. Bestehende Kooperationen mit TU-internen Anwendern erlauben dabei einen Anwendungs- und Praxisbezug.
Inhalt der Lehrveranstaltung
Die FMM wurde 1987 von Greengard und Rokhlin (Yale University) entwickelt. Sie erlaubt den Aufbau, die Speicherung und die Matrix-Vektor-Multiplikation (gewisser, in der Praxis wichtiger) vollbesetzter N x N Matrizen mit Aufwand O(N). Naive Realisierung würde hingegen für die Speicherung N^2 Speicherplätze und für die Matrix-Vektor-Multiplikation O(N^2) arithmetische Operationen erfordern. In den SIAM News wurde die Fast Multipole Methode deshalb zu einem der Top 10 Algorithmen der Numerischen Mathematik gewählt. In 1999 wurde von Hackbusch (Max-Planck-Institut Leipzig) eine Matrix-Version der FMM entwickelt. Unter dem Begriff "Hierarchische Matrix" (H-Matrix) fasste Hackbusch die Eigenschaften von FMM-Matrizen in einer mathematischen Definition. Man kann eine Hierarchische Matrix als geeignetes Speicherformat (oder Datenkompressionsformat) von FMM-Matrizen verstehen. Dadurch wurde es möglich, für FMM-Matrizen effiziente Algorithmen für elementare Matrix-Operationen (Addition, Multiplikation, Inversion, Berechnung der LU-Faktorisierung etc.) zu entwickeln. Die wichtigsten Algorithmen sollen in der Vorlesung vorgestellt und analysiert werden. Dies umfasst auch jüngste Resultate wie z.B. die Addition und die Multiplikation von H^2-Matrizen mit Aufwand O(N). Die Vorlesung richtet sich in erster Linie an Mathematiker und (aufgrund der vergleichsweise hübschen Algorithmen) an Informatiker. Aufgrund Ihrer Anwendungsrelevanz sollte Sie aber auch für Studenten der Physik oder Ingenieurswissenschaften interessant sein. Für das Verständnis sind lediglich Grundkenntnisse in Mathematik sowie Programmierkenntnisse in einer höheren Programmiersprache nötig.
Weitere Informationen
Praktische Übungen zur Vorlesung können im Rahmen eines 5- oder 10-stündigen Praktikums absolviert werden. Dabei soll die konkrete Implementierung von Algorithmen aus der Vorlesung in C++ erfolgen.
Vortragende Personen
Praetorius, Dirk
Institut
E101 Institut für Analysis und Scientific Computing
LVA Termine
Tag
Zeit
Datum
Ort
Beschreibung
Mo.
10:00 - 10:30
02.10.2006
Sem.R. DA grün 04
Vorbesprechung: PRAETORIUS
Fr.
08:30 - 10:30
06.10.2006 - 31.01.2007
Sem.R. DA grün 04
PRAETORIUS
Einzeltermine anzeigen
AKNUM: Hierarchische Matrizen und Fast Multipole Method - Einzeltermine
F
P
1
N
E
Tag
Datum
Zeit
Ort
Beschreibung
Mo.
02.10.2006
10:00 - 10:30
Sem.R. DA grün 04
Vorbesprechung: PRAETORIUS
Fr.
06.10.2006
08:30 - 10:30
Sem.R. DA grün 04
PRAETORIUS
Fr.
13.10.2006
08:30 - 10:30
Sem.R. DA grün 04
PRAETORIUS
Fr.
20.10.2006
08:30 - 10:30
Sem.R. DA grün 04
PRAETORIUS
Fr.
27.10.2006
08:30 - 10:30
Sem.R. DA grün 04
PRAETORIUS
Fr.
03.11.2006
08:30 - 10:30
Sem.R. DA grün 04
PRAETORIUS
Fr.
10.11.2006
08:30 - 10:30
Sem.R. DA grün 04
PRAETORIUS
Fr.
17.11.2006
08:30 - 10:30
Sem.R. DA grün 04
PRAETORIUS
Fr.
24.11.2006
08:30 - 10:30
Sem.R. DA grün 04
PRAETORIUS
Fr.
01.12.2006
08:30 - 10:30
Sem.R. DA grün 04
PRAETORIUS
Fr.
08.12.2006
08:30 - 10:30
Sem.R. DA grün 04
PRAETORIUS
Fr.
15.12.2006
08:30 - 10:30
Sem.R. DA grün 04
PRAETORIUS
Fr.
22.12.2006
08:30 - 10:30
Sem.R. DA grün 04
PRAETORIUS
Fr.
29.12.2006
08:30 - 10:30
Sem.R. DA grün 04
PRAETORIUS
Fr.
05.01.2007
08:30 - 10:30
Sem.R. DA grün 04
PRAETORIUS
Fr.
12.01.2007
08:30 - 10:30
Sem.R. DA grün 04
PRAETORIUS
Fr.
19.01.2007
08:30 - 10:30
Sem.R. DA grün 04
PRAETORIUS
Fr.
26.01.2007
08:30 - 10:30
Sem.R. DA grün 04
PRAETORIUS
F
P
1
N
E
LVA-Anmeldung
Nicht erforderlich
Gruppen-Anmeldung
Gruppe
Anmeldung Von
Bis
VO Vorlesung
01.10.2006 00:00
15.10.2006 23:59
Zur Gruppen-Anmeldung
Curricula
Studienkennzahl
Verbindlichkeit
Semester
Anm.Bed.
Info
No records found.
Literatur
Teile der Vorlesung liegen bereits als Skriptum vor. Im Zuge der LVA soll ein umfangreicheres Skriptum entstehen, das in der Vorlesung (kostenlos) an die Teilnehmer ausgegeben wird.
Vorkenntnisse
Für das Verständnis der LVA werden lediglich elementare Kenntnisse in Analysis und Linearer Algebra benötigt. Weitere Kenntnisse in Numerischer Mathematik bzw. der Analysis von Differentialgleichungen sind wünschenswert, aber nicht notwendig. Programmierkenntnisse in einer höheren Programmiersprache (z.B. C, Fortran etc.) sind hilfreich.
Sprache
Deutsch