21 April 2014 in Mathematics of Computation
We study equal weight numerical integration, or Quasi Monte Carlo (QMC) rules, for functions in a Sobolev space <!-- MATH $\mathbb{H}^s( \mathbb{S}^d)$ --> with smoothness parameter d/2$"> defined over the unit sphere <!-- MATH $\mathbb{S}^d$ --> in <!-- MATH $\mathbb{R}^{d+1}$ --> . Focusing on -point configurations that achieve optimal order QMC error bounds (as is the case for efficient spherical designs), we are led to introduce the concept of QMC designs: these are sequences of -point configurations on <!-- MATH $\mathbb{S}^d$ --> such that the worst-case error satisfies
25 October 2008 in Constructive Approximation
17 October 2007 in Transactions of the American Mathematical Society
Given a closed
-rectifiable set
embedded in Euclidean space, we investigate minimal weighted Riesz energy points on
; that is,
points constrained to
and interacting via the weighted power law potential
, where
is a fixed parameter and
is an admissible weight. (In the unweighted case (
) such points for
fixed tend to the solution of the best-packing problem on
as the parameter
.) Our main results concern the asymptotic behavior as
of the minimal energies as well as the corresponding equilibrium configurations. Given a distribution
with respect to
-dimensional Hausdorff measure on
, our results provide a method for generating
-point configurations on
that are “well-separated” and have asymptotic distribution
as
.17 December 2015 in International Mathematics Research Notices
We derive fundamental asymptotic results for the expected covering radius |$\rho (X_N)$| for |$N$| points that are randomly and independently distributed with respect to surface measure on a sphere as well as on a class of smooth manifolds. For the unit sphere |$\mathbb {S}^d \subset \mathbb {R}^{d+1}$|, we obtain the precise asymptotic that |$\mathbb {E}\rho (X_N)[N/\log N]^{1/d}$| has limit |$[(d+1)\upsilon _{d+1}/\upsilon _d]^{1/d}$| as |$N \to \infty $|, where |$\upsilon _d$| is the volume of the |$d$|-dimensional unit ball. This proves a recent conjecture of Brauchart et al. as well as extends a result previously known only for the circle. Likewise, we obtain precise asymptotics for the expected covering radius of |$N$| points randomly distributed on a |$d$|-dimensional ball, a |$d$|-dimensional cube, as well as on a three-dimensional polyhedron (where the points are independently distributed with respect to volume measure). More generally, we deduce upper and lower bounds for the expected covering radius of |$N$| points that are randomly and independently distributed on a compact metric measure space, provided the measure satisfies certain regularity assumptions.
29 February 2016 in Constructive Approximation