How anisotropic mixed smoothness affects the decay of singular numbers of Sobolev embeddings

01/24/2020
by   Thomas Kuehn, et al.
0

We continue the research on the asymptotic and preasymptotic decay of singular numbers for tensor product Hilbert-Sobolev type embeddings in high dimensions with special emphasis on the influence of the underlying dimension d. The main focus in this paper lies on tensor products involving univariate Sobolev type spaces with different smoothness. We study the embeddings into L_2 and H^1. In other words, we investigate the worst-case approximation error measured in L_2 and H^1 when only n linear samples of the function are available. Recent progress in the field shows that accurate bounds on the singular numbers are essential for recovery bounds using only function values. The asymptotic bounds in our setting are known for a long time. In this paper we contribute the correct asymptotic constant and explicit bounds in the preasymptotic range for n. We complement and improve on several results in the literature. In addition, we refine the error bounds coming from the setting where the smoothness vector is moderately increasing, which has been already studied by Papageorgiou and Woźniakowski.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/26/2021

Lower bounds for integration and recovery in L_2

Function values are, in some sense, "almost as good" as general linear i...
research
12/22/2020

Approximation of functions with small mixed smoothness in the uniform norm

In this paper we present results on asymptotic characteristics of multiv...
research
05/07/2019

On L_2-approximation in Hilbert spaces using function values

We study L_2-approximation of functions from Hilbert spaces H in which f...
research
12/01/2022

Sampling numbers of smoothness classes via ℓ^1-minimization

Using techniques developed recently in the field of compressed sensing w...
research
03/20/2021

A note on sampling recovery of multivariate functions in the uniform norm

We study the recovery of multivariate functions from reproducing kernel ...
research
04/04/2023

Infinite-dimensional integration and L^2-approximation on Hermite spaces

We study integration and L^2-approximation of functions of infinitely ma...
research
05/02/2022

Decay estimate of bivariate Chebyshev coefficients for functions with limited smoothness

We obtain the decay bounds for Chebyshev series coefficients of function...

Please sign up or login with your details

Forgot password? Click here to reset