Abstract:We develop a general framework for estimating the $L_\infty(\mathbb{T}^d)$ error for the approximation of multivariate periodic functions belonging to specific reproducing kernel Hilbert spaces (RHKS) using approximants that are trigonometric polynomials computed from sampling values. The used sampling schemes are suitable sets of rank-1 lattices that can be constructed in an extremely efficient way. Furthermore, the structure of the sampling schemes allows for fast Fourier transform (FFT) algorithms. We present and discuss one FFT algorithm and analyze the worst case $L_\infty$ error for this specific approach. Using this general result we work out very weak requirements on the RHKS that allow for a simple upper bound on the sampling numbers in terms of approximation numbers, where the approximation error is measured in the $L_\infty$ norm. Tremendous advantages of this estimate are its pre-asymptotic validity as well as its simplicity and its specification in full detail. It turns out, that approximation numbers and sampling numbers differ at most slightly. The occurring multiplicative gap does not depend on the spatial dimension $d$ and depends at most logarithmically on the number of used linear information or sampling values, respectively. Moreover, we illustrate the capability of the new sampling method with the aid of specific highly popular source spaces, which yields that the suggested algorithm is nearly optimal from different points of view. For instance, we improve tractability results for the $L_\infty$ approximation for sampling methods and we achieve almost optimal sampling rates for functions of dominating mixed smoothness. Great advantages of the suggested sampling method are the constructive methods for determining sampling sets that guarantee the shown error bounds, the simplicity and extreme efficiency of all necessary algorithms.

The best $m$-term trigonometric approximations of the classes of periodic functions of one and many variables in the space $B_{q,1}$

Best approximations for classes of periodic functions of many variables with bounded dominating mixed derivative

Estimates for the approximation characteristics of the Nikol'skii-Besov classes of functions with mixed smoothness in the space $B_{q,1}$

The Equivalence Relations Between the Ditzian–Totik Moduli of Smoothness and Best Polynomial Approximation in the Besov Spaces

Approximation of Some Classes of Set-Valued Periodic Functions by Generalized Trigonometric Polynomials

Besov spaces and K -functionals in L p , 0< p <1 *

Estimates for approximations by Fourier sums, best approximations and best orthogonal trigonometric approximations of the classes of (ψ, β)-differentiable functions

Actual problems of the approximation theory in metrics of discrete spaces on sets of summable periodic and almost periodic functions

Approximation of generalized Poisson integrals by interpolation trigonometric polynomials

High-dimensional sparse trigonometric approximation in the uniform norm and consequences for sampling recovery

Approximation by Fourier sums on the classes of generalized Poisson integrals

Approximation of functions of many variables from the generalization Nikol'skii-Besov type classes in the uniform and integral metrics

Trigonometric Approximation of Functions in Weighted $\boldsymbol{L^{p}}$ Spaces

Asymptotic estimates for the widths of classes of functions of high smoothness

Multiple Lattice Rules for Multivariate $L_\infty$ Approximation in the Worst-Case Setting

Pointwise strong approximation of almost periodic functions

On Sobolev and Besov Spaces With Hybrid Regularity

High-dimensional periodic sampling on Smolyak grids based on B-spline quasi-interpolation

Comonotone approximation of periodic functions

Symplectic Normal Form and Growth of Sobolev Norm