Eintrag in der Universitätsbibliographie der TU Chemnitz
Volltext zugänglich unter
URN: urn:nbn:de:bsz:ch1-qucosa2-786318
Nasdala, Robert
Krahmer, Felix (Prof. Dr.) ; Nuyens, Dirk (Prof. Dr.) ; Potts, Daniel (Prof. Dr.) (Gutachter)
Efficient multivariate approximation with transformed rank-1 lattices
Effiziente mehrdimensionale Approximation mit transformierten Rang-1 Gittern
Kurzfassung in deutsch
Wir betrachten die Approximation von Funktionen, die auf verschiedenen Gebieten definiert sind, mittels trigonometrischer und transformierter trigonometrischer Funktionen. Wir untersuchen, welche bisherigen Ergebnisse für die Approximation von Funktionen, die auf einem d-dimensionalen Torus definiert wurden, auf andere Definitionsgebiete übertragen werden können. Dazu definieren wir parametrisierte Transformationsabbildungen und beweisen Bedingungen, bei denen Funktionen aus einem gewichteten Sobolevraum in Funktionen, die auf dem Torus definiert sind, transformiert werden können, die dabei einen gewissen Grad an Sobolevglattheit behalten und für die obere Schranken der Approximationsfehler bewiesen wurden. Durch Umkehrung der ursprünglichen Koordinatentransformation übertragen wir die schnellen Algorithmen, die Rang-1 Gitter Methoden verwenden um Funktionen auf dem Torus effizient zu approximieren, auf andere Definitionsgebiete und erhalten adaptierte FFT Algorithmen.
Kurzfassung in englisch
We study the approximation of functions defined on different domains by trigonometric and transformed trigonometric functions. We investigate which of the many results known from the approximation theory on the d-dimensional torus can be transfered to other domains. We define invertible parameterized transformations and prove conditions under which functions from a weighted Sobolev space can be transformed into functions defined on the torus, that still have a certain degree of Sobolev smoothness and for which we know worst-case upper error bounds. By reverting the initial change of variables we transfer the fast algorithms based on rank-1 lattices used to approximate functions on the torus efficiently over to other domains and obtain adapted FFT algorithms.
Universität: | Technische Universität Chemnitz | |
Institut: | Professur Angewandte Funktionalanalysis | |
Fakultät: | Fakultät für Mathematik | |
Dokumentart: | Dissertation | |
Betreuer: | Potts, Daniel (Prof. Dr.) | |
ISBN/ISSN: | 978-3-96100-161-3 | |
URL/URN: | https://nbn-resolving.org/urn:nbn:de:bsz:ch1-qucosa2-786318 | |
Quelle: | Chemnitz : Universitätsverlag Chemnitz, 2022. - 104 S. | |
SWD-Schlagwörter: | Numerische Mathematik , Approximationstheorie , Koordinatentransformation | |
Freie Schlagwörter (Deutsch): | Rang-1 Gitter , Koordinatentransformation , Hochdimensionale Approximation | |
Freie Schlagwörter (Englisch): | rank-1 lattice , change of variables , high-dimensional approximation | |
DDC-Sachgruppe: | Mathematik | |
Sprache: | englisch | |
Tag der mündlichen Prüfung | 28.09.2021 | |
OA-Lizenz | CC BY 4.0 |