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
Diese Lehrveranstaltung ist in allen zugeordneten Curricula Teil der STEOP.
Diese Lehrveranstaltung ist in mindestens einem zugeordneten Curriculum Teil der STEOP.
2009S
2006W
2009S, 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
Mi.
12:00 - 13:00
04.03.2009
Sem.R. DA grün 04
Vorbesprechung
Fr.
08:30 - 10:00
06.03.2009 - 30.06.2009
Sem.R. DA grün 04
VO H-Matrizen
Einzeltermine anzeigen
AKNUM: Hierarchische Matrizen und Fast Multipole Method - Einzeltermine
F
P
1
N
E
Tag
Datum
Zeit
Ort
Beschreibung
Mi.
04.03.2009
12:00 - 13:00
Sem.R. DA grün 04
Vorbesprechung
Fr.
06.03.2009
08:30 - 10:00
Sem.R. DA grün 04
VO H-Matrizen
Fr.
13.03.2009
08:30 - 10:00
Sem.R. DA grün 04
VO H-Matrizen
Fr.
20.03.2009
08:30 - 10:00
Sem.R. DA grün 04
VO H-Matrizen
Fr.
27.03.2009
08:30 - 10:00
Sem.R. DA grün 04
VO H-Matrizen
Fr.
03.04.2009
08:30 - 10:00
Sem.R. DA grün 04
VO H-Matrizen
Fr.
10.04.2009
08:30 - 10:00
Sem.R. DA grün 04
VO H-Matrizen
Fr.
17.04.2009
08:30 - 10:00
Sem.R. DA grün 04
VO H-Matrizen
Fr.
24.04.2009
08:30 - 10:00
Sem.R. DA grün 04
VO H-Matrizen
Fr.
01.05.2009
08:30 - 10:00
Sem.R. DA grün 04
VO H-Matrizen
Fr.
08.05.2009
08:30 - 10:00
Sem.R. DA grün 04
VO H-Matrizen
Fr.
15.05.2009
08:30 - 10:00
Sem.R. DA grün 04
VO H-Matrizen
Fr.
22.05.2009
08:30 - 10:00
Sem.R. DA grün 04
VO H-Matrizen
Fr.
29.05.2009
08:30 - 10:00
Sem.R. DA grün 04
VO H-Matrizen
Fr.
05.06.2009
08:30 - 10:00
Sem.R. DA grün 04
VO H-Matrizen
Fr.
12.06.2009
08:30 - 10:00
Sem.R. DA grün 04
VO H-Matrizen
Fr.
19.06.2009
08:30 - 10:00
Sem.R. DA grün 04
VO H-Matrizen
Fr.
26.06.2009
08:30 - 10:00
Sem.R. DA grün 04
VO H-Matrizen
F
P
1
N
E
LVA-Anmeldung
Nicht erforderlich
Gruppen-Anmeldung
Gruppe
Anmeldung Von
Bis
VO VO Hierarchische Matrizen
01.03.2009 00:00
31.03.2009 23:59
Zur Gruppen-Anmeldung
Curricula
Studienkennzahl
Verbindlichkeit
Semester
Anm.Bed.
Info
066 400 Mathematik
Keine Angabe
066 401 Statistik
Keine Angabe
066 402 Mathematik in Technik und Naturwiss.
Keine Angabe
066 403 Wirtschaftsmathematik
Keine Angabe
066 404 Mathematik in den Computerwissenschaften
Keine Angabe
066 405 Finanz- und Versicherungsmathematik
Keine Angabe
860 Technische Mathematik
Keine Angabe
864 Mathematik i.d. Naturwissensch.
Keine Angabe
866 Wirtschaftsmathematik
Keine Angabe
867 Statistik
Keine Angabe
869 Mathematik i.d. Computerwissensch.
Keine Angabe
873 Finanz- u.Versicherungsmathematik
Keine Angabe
Literatur
Ein Skriptum zur Lehrveranstaltung ist erhältlich. 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.
Weitere Informationen
Homepage der Lehrveranstaltung
Sprache
Deutsch