Modulcode:	MS1302
Englische Bezeichnung:
Modulverantwortliche(r):	Prof. Dr. Steffen Börm
Turnus:	unregelmäßig (SS09 SS12)
Präsenzzeiten:	4V 2Ü
ECTS:	9
Workload:	270 Std.
Dauer:	ein Semester
Modulkategorien:	TG (Sonstige) MV (Sonstige)
Lehrsprache:	Deutsch
Voraussetzungen:

Kurzfassung:

Bei der Modellierung naturwissenschaftlicher Phänomene treten häufig nicht-lokale Effekte auf: Das Gravitationsfeld einer Sonne beispielsweise erstreckt sich theoretisch über das gesamte Universum, bei der Simulation einer Galaxie müssen also Interaktionen zwischen jeder Sonne und jeder anderen Sonne berechnet werden. Das kann bei großen Systemen sehr schnell sehr aufwendig werden. Ähnliche Probleme treten bei der Behandlung von Integralgleichungen, etwa aus der Populationsdynamik oder Wirtschaftsmathematik, und partiellen Differentialgleichungen, etwa aus der Strömungs- oder Elektrodynamik auf.

Die Vorlesung stellt Algorithmen und Datenstrukturen vor, mit denen sich derartige Aufgaben effizient behandeln lassen. Grundideen sind die Approximation der Wechselwirkungen durch gut komprimierbare Darstellungen und das Rechnen mit diesen Darstellungen.

Lernziele:

Verständnis moderner numerischer Verfahren, Analyse von Approximationsfehler und Komplexität, Grundprinzipien des Entwurfs numerischer Algorithmen.

Lehrinhalte:

Paneel-Cluster-Verfahren für Partikelsysteme und Integralgleichungen, mehrdimensionale polynomielle Approximation, approximative Arithmetik nicht-lokaler Operatoren, hierarchische Matrizen, Lösungsoperatoren elliptischer Differentialgleichungen, Multilevel-Darstellungen nicht-lokaler Operatoren.

Weitere Voraussetzungen:

WI05 bzw. Inf-EinfNumMath

Prüfungsleistung:

Erfolgreiche Teilnahme an den Übungen, mündliche Prüfung nach dem Ende der Vorlesung.

Lehr- und Lernmethoden:

Verwendbarkeit:

Literatur:

eigenes Skript

Verweise:

Kommentar:

Bei Studierenden mit Hauptfach Mathematik wird dieses Modul nicht als Nebenfach-Modul gewertet.