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.

Nonuniform Sampling Theorem for Non-decaying Signals in Mixed-Norm Spaces

A Sampling Theory for Non-Decaying Signals in Mixed Lebesgue Spaces

Sampling Set Conditions in Weighted Multiply Generated Shift-Invariant Spaces and Their Applications

General A-P Iterative Algorithm in Shift-invariant Spaces

Average Sampling Theorems for Shift Invariant Subspaces

Nonuniform Sampling Theorems for Bandlimited Signals in the Offset Linear Canonical Transform.

Sampling discretization of the uniform norm and applications

Nonuniform sampling and multiscale computation

Non-uniform Random Sampling and Reconstruction in Signal Spaces with Finite Rate of Innovation

Nonuniform Sampling Theorems for Random Signals in the Linear Canonical Transform Domain

A Sampling Theorem for Shift-Invariant Subspace

An Aspect of the Sampling Theorem

On Sampling in Shift Invariant Spaces

Lebesgue-type inequalities in sparse sampling recovery

Sampling projections in the uniform norm

Random points are good for universal discretization

Sampling in the shift-invariant space generated by the bivariate Gaussian function

Frames and Sampling Theorem

Interpolation and sampling sequences for mixed-norm spaces

On universal sampling recovery in the uniform norm