Bachelor Thesis BCLR-0162

BibliographySchreiber, Constantin: Dünngitter-Diskretisierungen für Probleme mit variablen Koeffizienten.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Bachelor Thesis No. 162 (2015).
24 pages, german.
CR-SchemaG.1.8 (Partial Differential Equations)
Abstract

Mit Hilfe von Dünnen Gittern können Funktionen in mehreren Veränderlichen mit einer Anzahl von Freiheitsgraden, die deutlich langsamer wächst als mit „vollen“ Gittern, diskretisiert werden. In der Simulation ist es ein häufiges Problem, partielle Differentialgleichungen lösen zu müssen, die mit der Finiten-Elemente-Methode diskretisiert wurden. Hierbei liegt die Herausforderung vor allem in der Berechnung des Residuums, also hauptsächlich der Anwendung der Steifigkeitsmatrix. Existierende Verfahren lassen sich nur auf Probleme anwenden, die eine Tensorproduktdarstellung besitzen, also nicht auf Probleme mit über dem Gebiet variablen Koeffizienten. In dieser Arbeit soll der Ansatz aus der Bachelorarbeit von S. Hirschmann, welcher auf der levelbasierten Darstellung nach B. Peherstorfer und Ch. Zenger basiert, so erweitert werden, dass er auch zur Lösung solcher Fälle verwendet werden kann. Hierzu wird an einem Modellproblem mit stückweise konstanten Ansatzfunktionen ein Algorithmus demonstriert, welcher die Multiplikation mit der Steifigkeitsmatrix auch mit variablen Koeffizienten berechnen kann. Diese Lösung könnte in der Zukunft die Simulation von mehrdimensionalen Problemen erleichtern, da sie eine flexiblere Vorgehensweise erlaubt, welche auch in mehreren Dimensionen dank der Dünnen Gitter nicht zu teuer wird.

Full text and
other links
PDF (1736775 Bytes)
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Simulation of Large Systems
Superviser(s)Zimmer, Stefan
Entry dateFebruary 16, 2015
   Publ. Computer Science