Bild von Institut mit Unilogo
home uni uni home fakultät fachbereich home institut institut suche suche sitemap sitemap kontakt kontakt
unilogo Universität Stuttgart
Fakultät 8: Fachbereich Mathematik
Lehrstuhl für Numerik und Geometrische Modellierung

Diplomarbeiten am IMNG

Übersicht zu vergebender Diplomarbeiten

Stichwortbeschreibungen

Schnelle Triangulierung von Polyedern

  • optimale Triangulierung (minimale Tetraederzahl) konvexer Polyeder
  • Speicherung der für Finite Elemente (sehr vielen) relevanten Fälle (häufigster Fall: Schnitt von Tetraeder mit Ebene) von bis zu 7 Seitenflächen (automatische Generierung entsprechender Listen), Beschreibnug der möglichen Polyedertypen anhand von geeigneten Parametern zur schnellen Identifizierung
  • Berechnung von FE-Integralen durch numerische Integration über die Tetraeder der Triangulierung von Randzellen

Randintegration mit Hilfe neuronaler Netze

  • Darstellung dreidimensionaler Simulationsgebiete $ D$ mit $ R$-Funktionen basierend auf Quadriken
  • Beschreibung der Schnittmengen von $ D$ mit den Gitterzellen $ Q$ durch geeignete Parameter $ p$ (z.B. Kantenschnitte, Normalen, Ecken des Gebietes, etc.)
  • Konzipierung eines geeigneten neuronalen Netzes zur Approximation der Abbildung $ p\mapsto \int_{D\cap Q} f$ für Monome $ f$
  • Trainieren des Netzes mit Hilfe elementar berechenbarer Integrale, empirische Fehleranalyse

Adaptive Integration über implizit definierte Gebiete

  • Beschreibung der Gebiete durch Boolesche Verknüpfung von Elementargebieten

    $\displaystyle D_k: p_k(x,y) \ge 0
$

    mit $ p_k$ bivariaten Polynomen in Bézier-Form
  • hierarchische Unterteilung bis auf hinreichend kleinen Rechtecken Teilgebiete einfachen Typs (höchstens zwei $ p_k$s aktiv, minimale Anzahl von Schnitten mit den Rechteckkanten) vorliegen
  • numerische Integration für die einfachen Typen, Fehlerabschätzung basierend auf den Ableitungen des Integranden und den Bézier-Koeffizienten der relevanten Randkurvenstücke
  • Anwendung auf Randzellenintegration bei der WEB-Methode

WEB-Approximation der Wellengleichung

  • semidiskrete WEB-Approximation des Anfangsrandwertproblems für

    $\displaystyle u_{tt} = \Delta u + f\ {\rm in}\ D\times[0,T],
$

    in zwei Ortsvariablen
  • Zeitintegration mit Runge-Kutta-Verfahren
  • Stabilität und Fehlerabschätzung

B-Spline-Approximation für Konvektions-Diffusion-Gleichungen

  • relevante Theorie des singulär gestörten Randwertproblems

    $\displaystyle -\varepsilon u^{\prime\prime} + a(x) u^\prime
+ b(x) u = f(x),\quad u(0)=u(1)=0
\,,
$

    explizite Lösungen für Spezialfälle
  • Upwind-Differenzenverfahren auf angepassten Gittern
  • Finite-Elemente-Approximation mit B-Splines
  • Fehlerabschätzungen und Vergleich der Verfahren

WEB-Approximation von Minimalflächen

  • Spline-Approximation von Randkurven, Flächendarstellung mit WEB-Splines
  • Minimierung des Flächeninhalts mit einem CG-Verfahren, Startapproximation via Subdivision
  • Fehlerabschätzung

WEB-Approximation des Hindernis-Problems

  • Approximation der schwachen Formulierung

    $\displaystyle \frac{1}{2} \int_D \vert{\rm grad}\, u\vert^2 -
\int_D fu \to \min,\quad H^1_0(D)\ni u \ge \chi
$

    mit WEB-Splines
  • Fehlerabschätzung
  • iterative numerische Lösung der Variationsungleichung

Simulation von Strömungen durch poröse Medien

  • Differenzenapproximation des Anfangswertproblems für

    $\displaystyle u_t = \Delta u^m \mathrm{\ in}\ \mathbb{R}^2\times T
$

    für Anfangswerte mit kompaktem Träger
  • Spline-Approximation des freien Randes
  • Anweundung zur Konstruktion von Gewichtsfunktionen für das WEB-Verfahren

Parametrisierung algebraischer Kurven

  • Zerlegung in glatte konvexe Teilsegmente
  • Approximation durch implizite quadratische Spline-Darstellungen, Umwandlung in rationale Bézier-Kurven
  • Fehlerabschätzung
  • Anwendung auf Ränder von Rvachev-Gebieten