Bitte benutzen Sie diese Kennung, um auf die Ressource zu verweisen: http://dx.doi.org/10.18419/opus-10002
Autor(en): Huber, Felix
Titel: The sparse grid combination technique for quantities of interest
Erscheinungsdatum: 2016
Dokumentart: Abschlussarbeit (Bachelor)
Seiten: 77
URI: http://elib.uni-stuttgart.de/handle/11682/10019
http://nbn-resolving.de/urn:nbn:de:bsz:93-opus-ds-100195
http://dx.doi.org/10.18419/opus-10002
Zusammenfassung: The curse of dimensionality is a major problem for large scale simulations. One way to tackle this problem is the sparse grid combination technique. While a full grid requires O{h_n^{-d}} grid points the sparse grid combination technique needs significantly less points. In contrast to the traditional combination technique, which combines solution functions themselves, this work puts its focus on the combination technique with quantities of interest and their surpluses. After introducing the concept of surpluses that describe how much the solution changes if the grids are refined, we defined the combination technique as a sum of these surpluses. We show how the concept of surpluses can be utilized to deduce error bounds for the quantity of interest and helps to adapt the combination technique to problems with different error models. To improve the error bound we introduce a new extrapolated version of the combination technique and see how the surpluses are affected. To evaluate our theoretical results we perform numerical experiments where we consider integration problems and the gyrokinetic plasma turbulence simulation GENE. The experimental results for the integration problems nicely confirm our derived theoretical results.
Enthalten in den Sammlungen:05 Fakultät Informatik, Elektrotechnik und Informationstechnik

Dateien zu dieser Ressource:
Datei Beschreibung GrößeFormat 
BSc-Arbeit Felix Huber.pdf1,31 MBAdobe PDFÖffnen/Anzeigen


Alle Ressourcen in diesem Repositorium sind urheberrechtlich geschützt.