We show that independent and uniformly distributed sampling points are as good as optimal sampling points for the approximation of functions from the Sobolev space $W_p^s(\Omega)$ on bounded convex domains $\Omega\subset \mathbb{R}^d$ in the $L_q$-norm if $q<p$. More generally, we characterize the quality of arbitrary sampling points $P\subset \Omega$ via the $L_\gamma(\Omega)$-norm of the distance function $\rm{dist}(\cdot,P)$, where $\gamma=s(1/q-1/p)^{-1}$ if $q<p$ and $\gamma=\infty$ if $q\ge p$. This improves upon previous characterizations based on the covering radius of $P$

Topics:
Mathematics - Numerical Analysis, Mathematics - Functional Analysis, 41A25, 41A63, 62D05, 65D15, 65D30

Year: 2020

OAI identifier:
oai:arXiv.org:2009.11275

Provided by:
arXiv.org e-Print Archive

Downloaded from
http://arxiv.org/abs/2009.11275

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.