Numerical Aspects of the Tensor Product Multilevel Method for High-dimensional, Kernel-based Reconstruction on Sparse Grids

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Büttner, Markus, Kempf, Rüdiger, Wendland, Holger
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866917914743930880
author Büttner, Markus
Kempf, Rüdiger
Wendland, Holger
author_facet Büttner, Markus
Kempf, Rüdiger
Wendland, Holger
contents This paper investigates the approximation of functions with finite smoothness defined on domains with a Cartesian product structure. The recently proposed tensor product multilevel method (TPML) combines Smolyak's sparse grid method with a kernel-based residual correction technique. The contributions of this paper are twofold. First, we present two improvements on the TPML that reduce the computational cost of point evaluations compared to a naive implementation. Second, we provide numerical examples that demonstrate the effectiveness and innovation of the TPML.
format Preprint
id arxiv_https___arxiv_org_abs_2502_03881
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Numerical Aspects of the Tensor Product Multilevel Method for High-dimensional, Kernel-based Reconstruction on Sparse Grids
Büttner, Markus
Kempf, Rüdiger
Wendland, Holger
Numerical Analysis
65D12, 65D15, 65D40
This paper investigates the approximation of functions with finite smoothness defined on domains with a Cartesian product structure. The recently proposed tensor product multilevel method (TPML) combines Smolyak's sparse grid method with a kernel-based residual correction technique. The contributions of this paper are twofold. First, we present two improvements on the TPML that reduce the computational cost of point evaluations compared to a naive implementation. Second, we provide numerical examples that demonstrate the effectiveness and innovation of the TPML.
title Numerical Aspects of the Tensor Product Multilevel Method for High-dimensional, Kernel-based Reconstruction on Sparse Grids
topic Numerical Analysis
65D12, 65D15, 65D40
url https://arxiv.org/abs/2502.03881