Constructive Approximation of High-Dimensional Functions with Small Efficient Dimension with Applications in Uncertainty Quantification

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Rieger, Christian, Wendland, Holger
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866912134351290368
author Rieger, Christian
Wendland, Holger
author_facet Rieger, Christian
Wendland, Holger
contents In this paper, we show that the approximation of high-dimensional functions, which are effectively low-dimensional, does not suffer from the curse of dimensionality. This is shown first in a general reproducing kernel Hilbert space set-up and then specifically for Sobolev and mixed-regularity Sobolev spaces. Finally, efficient estimates are derived for deciding whether a high-dimensional function is effectively low-dimensional by studying error bounds in weighted reproducing kernel Hilbert spaces. The results are applied to parametric partial differential equations, a typical problem from uncertainty quantification.
format Preprint
id arxiv_https___arxiv_org_abs_2411_18128
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Constructive Approximation of High-Dimensional Functions with Small Efficient Dimension with Applications in Uncertainty Quantification
Rieger, Christian
Wendland, Holger
Numerical Analysis
65D05, 41A25, 41A63
In this paper, we show that the approximation of high-dimensional functions, which are effectively low-dimensional, does not suffer from the curse of dimensionality. This is shown first in a general reproducing kernel Hilbert space set-up and then specifically for Sobolev and mixed-regularity Sobolev spaces. Finally, efficient estimates are derived for deciding whether a high-dimensional function is effectively low-dimensional by studying error bounds in weighted reproducing kernel Hilbert spaces. The results are applied to parametric partial differential equations, a typical problem from uncertainty quantification.
title Constructive Approximation of High-Dimensional Functions with Small Efficient Dimension with Applications in Uncertainty Quantification
topic Numerical Analysis
65D05, 41A25, 41A63
url https://arxiv.org/abs/2411.18128