Let $\mu$ be a Borel probability measure on a compact path-connected metric space $(X, \rho)$ for which there exist constants $c,\beta>1$ such that $\mu(B) \geq c r^{\beta}$ for every open ball $B\subset X$ of radius $r>0$. For a class of Lipschitz functions $\Phi:[0,\infty)\to R$ that piecewisely lie in a finite-dimensional subspace of continuous functions, we prove under certain mild conditions on the metric $\rho$ and the measure $\mu$ that for each positive integer $N\geq 2$, and each $g\in L^\infty(X, d\mu)$ with $\|g\|_\infty=1$, there exist points $y_1, \ldots, y_{ N}\in X$ and real numbers $\lambda_1, \ldots, \lambda_{ N}$ such that for any $x\in X$,
\begin{align*}
& \left| \int_X \Phi (\rho (x, y)) g(y) \,d \mu (y) - \sum_{j =
1}^{ N} \lambda_j \Phi (\rho (x, y_j)) \right| \leq C N^{- \frac{1}{2} - \frac{3}{2\beta}} \sqrt{\log N},
\end{align*}
where the constant $C>0$ is independent of $N$ and $g$. In the case when $X$ is the unit sphere $S^d$ of $R^{d+1}$ with the ususal geodesic distance, we also prove that the constant $C$ here is independent of the dimension $d$. Our estimates are better than those obtained from the standard Monte Carlo methods, which typically yield a weaker upper bound $N^{-\frac12}\sqrt{\log N}$.
[1]
John M. Sullivan.
Sphere packings give an explicit bound for the Besicovitch Covering Theorem
,
1994
.
[2]
Feng Dai,et al.
Approximation of smooth functions on compact two-point homogeneous spaces
,
2005,
math/0510007.
[3]
Zoltán Füredi,et al.
On the best constant for the Besicovitch covering theorem
,
1994
.
[4]
Amos Ron,et al.
Exponential box splines
,
1988
.
[5]
Irene A. Stegun,et al.
Handbook of Mathematical Functions.
,
1966
.
[6]
L. Gemignani,et al.
Exponential pseudo-splines: Looking beyond exponential B-splines
,
2016
.
[7]
M. Cotronei,et al.
Beyond B-splines: exponential pseudo-splines and subdivision schemes reproducing exponential polynomials
,
2017
.
[8]
J. Lindenstrauss,et al.
Distribution of points on spheres and approximation by zonotopes
,
1988
.
[9]
Yuan Xu,et al.
ORTHOGONAL POLYNOMIALS AND CUBATURE FORMULAE ON SPHERES AND ON BALLS
,
1998
.
[10]
Martin D. Buhmann,et al.
Radial Basis Functions: Theory and Implementations: Preface
,
2003
.