Computational aspects of Cui-Freeden statistics for equidistribution on the sphere

Choirat, Christine; Seri, Raffaello

doi:10.1090/S0025-5718-2013-02698-1

Computational aspects of Cui-Freeden statistics for equidistribution on the sphere
HTML articles powered by AMS MathViewer

by Christine Choirat and Raffaello Seri PDF

Math. Comp. 82 (2013), 2137-2156 Request permission

Abstract:

In this paper, we derive the asymptotic statistical properties of a class of generalized discrepancies introduced by Cui and Freeden (SIAM J. Sci. Comput., 1997) to test equidistribution on the sphere. We show that they have highly desirable properties and encompass several statistics already proposed in the literature. In particular, it turns out that the limiting distribution is an (infinite) weighted sum of chi-squared random variables. Issues concerning the approximation of this distribution are considered in detail and explicit bounds for the approximation error are given. The statistics are then applied to assess the equidistribution of Hammersley low discrepancy sequences on the sphere and the uniformity of a dataset concerning magnetic orientations.

References

I. B. Alberink and V. Bentkus, Berry-Esseen bounds for von Mises and $U$-statistics, Liet. Mat. Rink. 41 (2001), no. 1, 1–20 (English, with English and Lithuanian summaries); English transl., Lithuanian Math. J. 41 (2001), no. 1, 1–16. MR 1849804, DOI 10.1023/A:1011066719481
B. Bajnok, S. B. Damelin, J. Li, and G. L. Mullen, A constructive finite field method for scattering points on the surface of $d$-dimensional spheres, Computing 68 (2002), no. 2, 97–109. MR 1901138, DOI 10.1007/s00607-001-1434-9
V. Bentkus and F. Götze, Optimal bounds in non-Gaussian limit theorems for $U$-statistics, Ann. Probab. 27 (1999), no. 1, 454–521. MR 1681161, DOI 10.1214/aop/1022677269
R. J. Beran, Testing for uniformity on a compact homogeneous space, J. Appl. Probability 5 (1968), 177–195. MR 228098, DOI 10.1017/s002190020003237x
J.S. Brauchart, Points on an unit sphere in ${R}^{d+1}$, Riesz energy, discrepancy and numerical integration, Ph.D. thesis, Graz University of Technology (TU-Graz), 2005.
M.J. Buckley and G.K. Eagleson, An approximation to the distribution of quadratic forms in normal random variables, Aust. J. Stat. 30A (1988), no. Spec. Issue, 150–159.
Christine Choirat and Raffaello Seri, The asymptotic distribution of quadratic discrepancies, Monte Carlo and quasi-Monte Carlo methods 2004, Springer, Berlin, 2006, pp. 61–76. MR 2208702, DOI 10.1007/3-540-31186-6_{5}
Christine Choirat and Raffaello Seri, Statistical properties of generalized discrepancies, Math. Comp. 77 (2008), no. 261, 421–446. MR 2353960, DOI 10.1090/S0025-5718-07-01839-X
Christine Choirat and Raffaello Seri, Numerical properties of generalized discrepancies on spheres of arbitrary dimension, J. Complexity 29 (2013), no. 2, 216–235. MR 3018140, DOI 10.1016/j.jco.2012.11.005
Jianjun Cui and Willi Freeden, Equidistribution on the sphere, SIAM J. Sci. Comput. 18 (1997), no. 2, 595–609. MR 1433797, DOI 10.1137/S1064827595281344
S. B. Damelin, A walk through energy, discrepancy, numerical integration and group invariant measures on measurable subsets of Euclidean space, Numer. Algorithms 48 (2008), no. 1-3, 213–235. MR 2413284, DOI 10.1007/s11075-008-9187-6
Steven B. Damelin and Peter J. Grabner, Energy functionals, numerical integration and asymptotic equidistribution on the sphere, J. Complexity 19 (2003), no. 3, 231–246. Numerical integration and its complexity (Oberwolfach, 2001). MR 1984111, DOI 10.1016/S0885-064X(02)00006-7
S. B. Damelin, F. J. Hickernell, D. L. Ragozin, and X. Zeng, On energy, discrepancy and group invariant measures on measurable subsets of Euclidean space, J. Fourier Anal. Appl. 16 (2010), no. 6, 813–839. MR 2737760, DOI 10.1007/s00041-010-9153-2
R. B. Davies, Numerical inversion of a characteristic function, Biometrika 60 (1973), 415–417. MR 321152, DOI 10.1093/biomet/60.2.415
—, Statistical algorithms: Algorithm AS 155: The distribution of a linear combination of $\chi ^2$ random variables, Applied Statistics 29 (1980), no. 3, 323–333.
Miroslav Engliš and Jaak Peetre, Green’s functions for powers of the invariant Laplacian, Canad. J. Math. 50 (1998), no. 1, 40–73. MR 1618718, DOI 10.4153/CJM-1998-004-8
K.-T. Fang and Y. Wang, Number-theoretic methods in statistics, Monographs on Statistics and Applied Probability, vol. 51, Chapman & Hall, London, 1994. MR 1284470, DOI 10.1007/978-1-4899-3095-8
N. I. Fisher, T. Lewis, and B. J. J. Embleton, Statistical analysis of spherical data, Cambridge University Press, Cambridge, 1993. Revised reprint of the 1987 original. MR 1247695
Jörg Fliege and Ulrike Maier, The distribution of points on the sphere and corresponding cubature formulae, IMA J. Numer. Anal. 19 (1999), no. 2, 317–334. MR 1686006, DOI 10.1093/imanum/19.2.317
W. Freeden and M. Schreiner, Spherical functions of mathematical geosciences. A scalar, vectorial, and tensorial setup, Advances in Geophysical and Environmental Mechanics and Mathematics. Berlin: Springer. xv, 602 p., 2009.
Evarist Giné M., Invariant tests for uniformity on compact Riemannian manifolds based on Sobolev norms, Ann. Statist. 3 (1975), no. 6, 1243–1266. MR 388663
I. S. Gradshteyn and I. M. Ryzhik, Table of integrals, series, and products, 5th ed., Academic Press, Inc., San Diego, CA, 1996. CD-ROM version 1.0 for PC, MAC, and UNIX computers. MR 1398882
Gavin G. Gregory, Large sample theory for $U$-statistics and tests of fit, Ann. Statist. 5 (1977), no. 1, 110–123. MR 433669
Jan Gustavsson, Some sums of Legendre and Jacobi polynomials, Math. Bohem. 126 (2001), no. 1, 141–149. MR 1826477
Fred J. Hickernell, A generalized discrepancy and quadrature error bound, Math. Comp. 67 (1998), no. 221, 299–322. MR 1433265, DOI 10.1090/S0025-5718-98-00894-1
R.J. Hinde, Constructing atom-molecule potential surfaces from ab initio data: a method combining quadrature and interpolation, Comput. Phys. Commun. 130 (2000), no. 1, 1–11.
J. P. Imhof, Computing the distribution of quadratic forms in normal variables, Biometrika 48 (1961), 419–426. MR 137199, DOI 10.1093/biomet/48.3-4.419
W.B. Jordan, A sum of Legendre polynomials: Problem 83-20 (in Solutions), SIAM Review 26 (1984), no. 4, 586–587.
Ali Katanforoush and Mehrdad Shahshahani, Distributing points on the sphere. I, Experiment. Math. 12 (2003), no. 2, 199–209. MR 2016706
A. B. J. Kuijlaars and E. B. Saff, Asymptotics for minimal discrete energy on the sphere, Trans. Amer. Math. Soc. 350 (1998), no. 2, 523–538. MR 1458327, DOI 10.1090/S0002-9947-98-02119-9
Hannes Leeb, Asymptotic properties of the spectral test, diaphony, and related quantities, Math. Comp. 71 (2002), no. 237, 297–309. MR 1863001, DOI 10.1090/S0025-5718-01-01356-4
Harald Niederreiter, Random number generation and quasi-Monte Carlo methods, CBMS-NSF Regional Conference Series in Applied Mathematics, vol. 63, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1992. MR 1172997, DOI 10.1137/1.9781611970081
M. J. Prentice, On invariant tests of uniformity for directions and orientations, Ann. Statist. 6 (1978), no. 1, 169–176. MR 458721
M. J. Prentice, Correction to: “On invariant tests of uniformity for directions and orientations” [Ann. Statist. 6 (1978), no. 1, 169–176; MR 56 #16921], Ann. Statist. 7 (1979), no. 4, 926. MR 532258
William H. Press, Saul A. Teukolsky, William T. Vetterling, and Brian P. Flannery, Numerical recipes in C++, Cambridge University Press, Cambridge, 2002. The art of scientific computing; Second edition, updated for C++. MR 1880993
Jean-Renaud Pycke, A decomposition for invariant tests of uniformity on the sphere, Proc. Amer. Math. Soc. 135 (2007), no. 9, 2983–2993. MR 2317977, DOI 10.1090/S0002-9939-07-08804-1
J.-R. Pycke, $U$-statistics based on the Green’s function of the Laplacian on the circle and the sphere, Statist. Probab. Lett. 77 (2007), no. 9, 863–872. MR 2363436, DOI 10.1016/j.spl.2006.11.009
S. O. Rice, Distribution of quadratic forms in normal random variables—evaluation by numerical integration, SIAM J. Sci. Statist. Comput. 1 (1980), no. 4, 438–448. MR 610756, DOI 10.1137/0901032
Michael Schreiner, On a new condition for strictly positive definite functions on spheres, Proc. Amer. Math. Soc. 125 (1997), no. 2, 531–539. MR 1353398, DOI 10.1090/S0002-9939-97-03634-4
Robert J. Serfling, Approximation theorems of mathematical statistics, Wiley Series in Probability and Mathematical Statistics, John Wiley & Sons, Inc., New York, 1980. MR 595165
J. Sheil and I. O’Muircheartaigh, Statistical algorithms: Algorithm AS 106: The distribution of non-negative quadratic forms in normal variables, Applied Statistics 26 (1977), no. 1, 92–98.
Galen R. Shorack, Probability for statisticians, Springer Texts in Statistics, Springer-Verlag, New York, 2000. MR 1762415
Ian H. Sloan and Robert S. Womersley, Extremal systems of points and numerical integration on the sphere, Adv. Comput. Math. 21 (2004), no. 1-2, 107–125. MR 2065291, DOI 10.1023/B:ACOM.0000016428.25905.da
A. W. van der Vaart, Asymptotic statistics, Cambridge Series in Statistical and Probabilistic Mathematics, vol. 3, Cambridge University Press, Cambridge, 1998. MR 1652247, DOI 10.1017/CBO9780511802256
T.T. Wong, W.S. Luk, and P.A. Heng, Sampling with Hammersley and Halton points, Journal of Graphics Tools 2 (1997), no. 2, 9–24.
Jin-Ting Zhang, Approximate and asymptotic distributions of chi-squared-type mixtures with applications, J. Amer. Statist. Assoc. 100 (2005), no. 469, 273–285. MR 2156837, DOI 10.1198/016214504000000575