L_p-Sampling recovery for non-compact subclasses of L_∞

10/04/2022
by   Glenn Byrenheid, et al.
0

In this paper we study the sampling recovery problem for certain relevant multivariate function classes which are not compactly embedded into L_∞. Recent tools relating the sampling numbers to the Kolmogorov widths in the uniform norm are therefore not applicable. In a sense, we continue the research on the small smoothness problem by considering "very" small smoothness in the context of Besov and Triebel-Lizorkin spaces with dominating mixed regularity. There is not much known on the recovery of such functions except of an old result by Oswald in the univariate situation. As a first step we prove the uniform boundedness of the ℓ_p-norm of the Faber-Schauder coefficients in a fixed level. Using this we are able to control the error made by a (Smolyak) truncated Faber-Schauder series in L_q with q<∞. It turns out that the main rate of convergence is sharp. As a consequence we obtain results also for S^1_1,∞F([0,1]^d), a space which is “close” to the space S^1_1W([0,1]^d) which is important in numerical analysis, especially numerical integration, but has rather bad Fourier analytic properties.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/27/2023

Tractability of sampling recovery on unweighted function classes

It is well-known that the problem of sampling recovery in the L_2-norm o...
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
04/07/2020

Adaptive sampling recovery of functions with higher mixed regularity

We tensorize the Faber spline system from [14] to prove sequence space i...
research
03/14/2022

Sampling discretization error of integral norms for function classes with small smoothness

We consider infinitely dimensional classes of functions and instead of t...
research
12/17/2020

Bounds on Kolmogorov widths and sampling recovery for classes with small mixed smoothness

Results on asymptotic characteristics of classes of functions with mixed...
research
02/25/2021

Recovery of regular ridge functions on the ball

We consider the problem of the uniform (in L_∞) recovery of ridge functi...
research
03/30/2021

Equivalence between Sobolev spaces of first-order dominating mixed smoothness and unanchored ANOVA spaces on ℝ^d

We prove that a variant of the classical Sobolev space of first-order do...

Please sign up or login with your details

Forgot password? Click here to reset