Sampling discretization of the uniform norm and applications

DOI10.1016/J.JMAA.2024.128431MaRDI QIDQ6441406zbMATH OpenOpenAlexFDO

Authors Egor D. Kosov, V. N. Temlyakov

Publication date 25 June 2023

Full work available at URL https://doi.org/10.1016/j.jmaa.2024.128431

Mathematics Subject Classification ID

Approximations and expansions (41Axx) Harmonic analysis in one variable (42Axx) Normed linear spaces and Banach spaces; Banach lattices (46Bxx)

Abstract: Discretization of the uniform norm of functions from a given finite dimensional subspace of continuous functions is studied. Previous known results show that for any $N$-dimensional subspace of the space of continuous functions it is sufficient to use $e^{CN}$ sample points for an accurate upper bound for the uniform norm by the discrete norm and that one cannot improve on the exponential growth of the number of sampling points for a good discretization theorem in the uniform norm. In this paper we focus on two types of results, which allow us to obtain good discretization of the uniform norm with polynomial in $N$ number of points. In the first way we weaken the discretization inequality by allowing a bound of the uniform norm by the discrete norm multiplied by an extra factor, which may depend on $N$. In the second way we impose restrictions on the finite dimensional subspace under consideration. In particular, we prove a general result, which connects the upper bound on the number of sampling points in the discretization theorem for the uniform norm with the best $m$-term bilinear approximation of the Dirichlet kernel associated with the given subspace.

Recommendations

• Sampling discretization of the uniform norm
• Some improved bounds in sampling discretization of integral norms
• Sampling discretization and related problems
• Sampling discretization of integral norms and its application
• On sampling discretization in \(L_2\)

Cited in

(10)

• Sampling discretization of the uniform norm
• Random points are good for universal discretization
• Sampling discretization error of integral norms for function classes with small smoothness
• Universal sampling discretization
• Bernstein-Markov type inequalities and discretization of norms
• One-sided discretization inequalities and sampling recovery
• Dimension-free discretizations of the uniform norm by small product sets
• Sampling projections in the uniform norm
• On the best n-term approximation for general Wiener-type spaces
• An application of the Euler-MacLaurin summation formula for estimating the order of approximation of sampling-type series

This page was built for publication: Sampling discretization of the uniform norm and applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6441406)