High-dimensional approximation with kernel-based multilevel methods on sparse grids

Titelangaben

Kempf, Rüdiger ; Wendland, Holger:
High-dimensional approximation with kernel-based multilevel methods on sparse grids.
In: Numerische Mathematik. Bd. 154 (2023) Heft 3 . - S. 485-519.
ISSN 0029-599X
DOI: https://doi.org/10.1007/s00211-023-01363-x

Volltext

Link zum Volltext (externe URL):

Angaben zu Projekten

Abstract

Moderately high-dimensional approximation problems can successfully be solved by combining univariate approximation processes using an intelligent combination technique. While this has so far predominantly been done with either polynomials or splines, we suggest to employ a multilevel kernel-based approximation scheme. In contrast to those schemes built upon polynomials and splines, this new method is capable of combining arbitrary low-dimensional domains instead of just intervals and arbitrarily distributed points in these low-dimensional domains. We introduce the method and analyse its convergence in the so-called isotropic and anisotropic cases.