Springe zum Hauptinhalt
Universitätsbibliothek
Universitätsbibliographie

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

 

Soziale Medien

Verbinde dich mit uns: