Anordnungstechniken und das Feedback-Vertex-Set-Problem
Im Rahmen meiner Diplomarbeit wurden Anordnungstechniken für konvektion- dominante Probleme auf unstrukturierten Gittern in 2D und 3D untersucht. Dabei kamen auch Algorithmen für die Bestimmung eines Feedback-Vertex-Sets zum Einsatz.
Als Ergebnis dieser Arbeit enstand die Software-Bibliothek Stokes. Diese enthält neben den erwähnten Anordnungsalgorithmen auch Verfahren zur Diskretisierung von Konvektions-Diffusions-Gleichungen sowie verschiedene Lösungsmethoden, z.b. CG, BiCG-Stab, GMRES und einen Mehrgitter-Löser.
Dokumentation
Quelltext
Stokes läuft auf verschiedenen Betriebssystemen, darunter z.B. Linux, Solaris, AIX und Darwin. Der Quelltext entspricht (weitgehend) dem C++-Standard wodurch ebenfalls verschiedene Kompiler, z.b. der GCC, SunCC etc., eingesetzt werden können.
Der Quelltext steht unter der GNU Public License.
-
Stokes-1.0 (426 kb)
An dem Projekt waren auch Sabine Le Borne und Thomas Probst beteiligt.