Suche nach Personen

plus im Publikationsserver
plus bei Google Scholar

Bibliografische Daten exportieren
 

The Tensor Product Multilevel Method for High-dimensional Meshfree Approximation

DOI zum Zitieren der Version auf EPub Bayreuth: https://doi.org/10.15495/EPub_UBT_00007006
URN zum Zitieren der Version auf EPub Bayreuth: urn:nbn:de:bvb:703-epub-7006-2

Titelangaben

Kempf, Rüdiger:
The Tensor Product Multilevel Method for High-dimensional Meshfree Approximation.
Bayreuth , 2023 . - VIII, 205 S.
( Dissertation, 2023 , Universität Bayreuth, Fakultät für Mathematik, Physik und Informatik)

Volltext

[thumbnail of PDFsam_merge.pdf]
Format: PDF
Name: PDFsam_merge.pdf
Verfügbar mit der Lizenz Creative Commons BY 4.0: Namensnennung
Download (1MB)

Abstract

High-dimensional approximation problems appear naturally in many applications and they all suffer from the curse of dimensionality. The Smolyak algorithm gives a deterministic and easily analyzable way to alleviate that curse. Its construction allows the use of well-known low-dimensional approximation operators and combines them in a predefined way to obtain a reconstruction of an unknown, high-dimensional target function. In the context of mesh-free approximation, rescaled kernel-based methods are proven to have desirable properties, e.g., they are fast and stable as long as the set of sites satisfies minimal requirements. However, they do not converge if the scaling parameter is coupled linearly to the fill distance of the set of sites. A way to circumvent this trade-off principle is to thin out the point set in a controlled way and solve a stationary approximation problem on every level. This gives rise to the kernel-based multilevel method. This thesis combines the Smolyak algorithm with the ideas of kernel-based multilevel approach to obtain the tensor product multilevel method. In contrast to reconstruction approaches built upon polynomials or splines, this is a new approximation method for moderately high-dimensional target functions that is capable of combining arbitrary low-dimensional domains. This new method is introduced for different settings, its convergence is analyzed and numerical examples are given to support the theoretical results.

Abstract in weiterer Sprache

Hochdimensionale Approximationsprobleme treten in vielen Anwendungen auf und sie leiden alle unter dem Fluch der Dimensionalität. Der Smolyak-Algorithmus bietet eine deterministische und leicht zu analysierende Möglichkeit, diesen Fluch zu mildern. Seine Konstruktion ermöglicht die Verwendung bekannter niedrigdimensionaler Approximationsoperatoren und kombiniert diese in einer vordefinierten Weise, um eine Rekonstruktion einer unbekannten, hochdimensionalen Zielfunktion zu erhalten. Im Zusammenhang mit der netzfreien Approximation haben reskalierte kernelbasierte Verfahren nachweislich wünschenswerte Eigenschaften, z. B. sind sie schnell und stabil, solange die Menge der Stützstellen minimale Anforderungen erfüllt. Sie konvergieren jedoch nicht, wenn der Skalierungsparameter linear an die Fülldichte der Menge der Stützstellen gekoppelt ist. Eine Möglichkeit zur Umgehung dieses "trade-off principles" besteht darin, die Punktmenge kontrolliert auszudünnen und auf jedem Level ein stationäres Approximationsproblem zu lösen. Daraus ergibt sich die kernbasierte Multilevel-Methode. In dieser Arbeit wird der Smolyak-Algorithmus mit den Ideen der kernbasierten Multilevel-Methode kombiniert, um die Tensorprodukt-Multilevel-Methode zu erhalten. Im Gegensatz zu Rekonstruktionsansätzen, die auf Polynomen oder Splines aufbauen, handelt es sich hierbei um eine neue Approximationsmethode, die in der Lage ist, höherdimensionale Zielfunktionen auf Gebieten zu rekonstruieren, die Kombinationen von beliebigen niedrigdimensionalen Gebieten sind. Diese neue Methode wird für verschiedene Situationen vorgestellt, ihre Konvergenz wird analysiert und numerische Beispiele zur Unterstützung der theoretischen Ergebnisse gegeben.

Weitere Angaben

Publikationsform: Dissertation (Ohne Angabe)
Keywords: multiscale; approximation; interpolation; radial basis functions; cardinal functions; adaptivity; sparse grids; Smolyak approximation
Fachklassifikationen: 41A05, 41A63, 46E22, 46E35, 65D12, 65D15
Themengebiete aus DDC: 500 Naturwissenschaften und Mathematik > 510 Mathematik
Institutionen der Universität: Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut > Lehrstuhl Mathematik III (Angewandte und Numerische Analysis)
Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut > Lehrstuhl Mathematik III (Angewandte und Numerische Analysis) > Lehrstuhl Mathematik III (Angewandte und Numerische Analysis) - Univ.-Prof. Dr. Holger Wendland
Fakultäten
Fakultäten > Fakultät für Mathematik, Physik und Informatik
Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut
Sprache: Englisch
Titel an der UBT entstanden: Ja
URN: urn:nbn:de:bvb:703-epub-7006-2
Eingestellt am: 02 Jun 2023 06:09
Letzte Änderung: 02 Jun 2023 06:10
URI: https://epub.uni-bayreuth.de/id/eprint/7006

Downloads

Downloads pro Monat im letzten Jahr