DeepAI AI Chat
Log In Sign Up

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

by   Glenn Byrenheid, et al.
TU Chemnitz

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.


page 1

page 2

page 3

page 4


Tractability of sampling recovery on unweighted function classes

It is well-known that the problem of sampling recovery in the L_2-norm o...

Approximation of functions with small mixed smoothness in the uniform norm

In this paper we present results on asymptotic characteristics of multiv...

Adaptive sampling recovery of functions with higher mixed regularity

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

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

We consider infinitely dimensional classes of functions and instead of t...

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

Results on asymptotic characteristics of classes of functions with mixed...

On optimal recovery in L_2

We prove that the optimal error of recovery in the L_2 norm of functions...

Recovery of regular ridge functions on the ball

We consider the problem of the uniform (in L_∞) recovery of ridge functi...