arXiv Analytics

Sign in

arXiv:1101.5450 [math.NA]AbstractReferencesReviewsResources

Quasi-Monte Carlo rules for numerical integration over the unit sphere $\mathbb{S}^2$

Johann S. Brauchart, Josef Dick

Published 2011-01-28, updated 2011-07-29Version 5

We study numerical integration on the unit sphere $\mathbb{S}^2 \subset \mathbb{R}^3$ using equal weight quadrature rules, where the weights are such that constant functions are integrated exactly. The quadrature points are constructed by lifting a $(0,m,2)$-net given in the unit square $[0,1]^2$ to the sphere $\mathbb{S}^2$ by means of an area preserving map. A similar approach has previously been suggested by Cui and Freeden [SIAM J. Sci. Comput. 18 (1997), no. 2]. We prove three results. The first one is that the construction is (almost) optimal with respect to discrepancies based on spherical rectangles. Further we prove that the point set is asymptotically uniformly distributed on $\mathbb{S}^2$. And finally, we prove an upper bound on the spherical cap $L_2$-discrepancy of order $N^{-1/2} (\log N)^{1/2}$ (where $N$ denotes the number of points). This slightly improves upon the bound on the spherical cap $L_2$-discrepancy of the construction by Lubotzky, Phillips and Sarnak [Comm. Pure Appl. Math. 39 (1986), 149--186]. Numerical results suggest that the $(0,m,2)$-nets lifted to the sphere $\mathbb{S}^2$ have spherical cap $L_2$-discrepancy converging with the optimal order of $N^{-3/4}$.

Journal: Numer. Math. 121 (2012), no. 3, 473--502
Categories: math.NA
Subjects: 65D30, 65D32
Related articles: Most relevant | Search more
arXiv:1611.02785 [math.NA] (Published 2016-11-09)
Numerical Integration over the Unit Sphere by using spherical t-design
arXiv:math/0003018 [math.NA] (Published 2000-03-03)
Gauß Cubature for the Surface of the Unit Sphere
arXiv:1507.08084 [math.NA] (Published 2015-07-29)
Construction of quasi-Monte Carlo rules for multivariate integration in spaces of permutation-invariant functions