| Description |
Das Praktikum hat als Ziel, numerische Verfahren zum Lösen verschiedener Klassen von partiellen Differentialgleichungen zu realisieren. Diese reichen von elliptischen stationären Problemen bis zu hyperbolischen zeitabhängigen Gleichungen. Die Programmiersprache C++ bietet moderne Programmierkonzepte wie Objektoriertiertheit und Template-Meta-Programmierung, welche effiziente Code und Code-Wiederverwertung ermöglichen.
Daher bildet diese Sprache mit der DUNE-Bibliothek (www.dune-project.org) die Grundlage der Veranstaltung.
Es erfolgt zunächst eine kurze Einführung in diese Grundkonzepte der C++-Programmierung und der Entwicklungsumgebung (Editor, Compiler, Debugger, Profiler). In einem ersten Block findet eine Einarbeitung in die Gitterschnittstelle der DUNE-Bibliothek statt. Diese Bibliothek bildet abstrakte mathematische Objekte in C++-Klassen ab, und ermöglicht die Erstellung von Programmcode, der mit austauschbaren Gitterimplementationen arbeitet.
Elementare Gitter-Operationen wie Gittergenerierung, Gitterverfeinerung und Visualisierung sind zu behandelnde Punkte.
Da numerische Gitter die maßgebliche Komponente für eine Ortsdiskretisierung darstellen, wird in einem zweiten Block das Arbeiten mit den Implementationen entsprechender diskreter Funktionenräume und diskreten Funktionen behandelt. Das Konzept allgemeiner Funktionenräume führt zu diskreten Operatoren, die wesentliche Komponenten zum Lösen von partiellen Differentialgleichungen sind. In jeweils einem Block werden diese Operatoren einerseits zum Lösen eines elliptischen Problems mittels der Methode der Finiten Elemente und zur Simulation eines zeitabhängigen Problems mit Finite Volumen Verfahren eingesetzt.
Die Teilnehmer werden selbständig diese thematischen Aufgabenblöcke erarbeiten, die in entsprechenden Zeitabständen ausgegeben werden. Neben eigenständigem Programmieren mit individueller Zeitplanung ist der wöchentliche Veranstaltungstermin vorgesehen für die Besprechung von Ergebnissen, Vorstellung von Konzepten und betreutem Programmieren. |
| Literature |
1. P. Bastian: Informatik I. Vorlesungsskript, Universität Heidelberg, 2001 http://hal.iwr.uni-heidelberg.de/~peter/Papers/inf1.pdf
2. T. Veldhuizen: Techniques for Scientific C++, Indiana University Computer Science Technical Report 542, 2000
3. P. Bastian, M. Blatt, A. Dedner, C. Engwer, R. Klöfkorn, M. Ohlberger, O. Sander: The Distributed and Unified Numerics Environment (DUNE) Grid Interface HOWTO. http://www.dune-project.org/doc/grid-howto/grid-howto.pdf
4. A. Burri, A. Dedner, D. Diehl, R. Klöfkorn, M. Ohlberger: A general object oriented framework for discretizing nonlinear evolution equations. Proceedings of The 1st Kazakh-German Advanced Research Workshop on Computational Science and High Performance Computing, Almaty, Kazakhstan, September 25 - October 1, 2005.
5. A. Burri, A. Dedner,R. Klöfkorn, M. Ohlberger: An efficient implementation of an adaptive and parallel grid in DUNE. Proceedings of The 2nd Russian-German Advanced Research Workshop on Computational Science and High Performance Computing, Stuttgart, March 14 - 16, 2005.
6. P. Bastian, M. Droske, C. Engwer, R. Klöfkorn, T. Neubauer, M. Ohlberger, M. Rumpf: Towards a Unified Framework for Scientific Computing. Proceedings of the 15th International Conference on Domain Decomposition Methods, Berlin, July 21-25, 2003. |
eG