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

12/17/2020
by   V. Temlyakov, et al.
0

Results on asymptotic characteristics of classes of functions with mixed smoothness are obtained in the paper. Our main interest is in estimating the Kolmogorov widths of classes with small mixed smoothness. We prove the corresponding bounds for the unit balls of the trigonometric polynomials with frequencies from a hyperbolic cross. We demonstrate how our results on the Kolmogorov widths imply new upper bounds for the optimal sampling recovery in the L_2 norm of functions with small mixed smoothness.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/07/2020

On optimal recovery in L_2

We prove that the optimal error of recovery in the L_2 norm of functions...
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/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/01/2022

Sampling numbers of smoothness classes via ℓ^1-minimization

Using techniques developed recently in the field of compressed sensing w...
research
03/01/2015

Constructive sparse trigonometric approximation for functions with small mixed smoothness

The paper gives a constructive method, based on greedy algorithms, that ...
research
10/04/2022

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

In this paper we study the sampling recovery problem for certain relevan...
research
05/11/2020

Towards 1ULP evaluation of Daubechies Wavelets

We present algorithms to numerically evaluate Daubechies wavelets and sc...

Please sign up or login with your details

Forgot password? Click here to reset