LeVeque type inequalities and discrepancy estimates for minimal energy configurations on spheres

Journal of Approximation Theory

Volumn 162, Issue 6, 2010, Pages 1256-1278

  Narcowich, F J ^a   Sun, X ^b   Ward, J D ^a   Wu, Z ^c  

^a TEXAS A AND M UNIVERSITY   (United States)

^b MISSOURI STATE UNIVERSITY   (United States)

^c FUDAN UNIVERSITY   (China)

Author keywords

Discrepancy; LeVeque type inequalities; Minimal energy; Spherical harmonics

Indexed keywords

EID: 77952671977     PISSN: 00219045     EISSN: 10960430     Source Type: Journal    
DOI: 10.1016/j.jat.2010.01.003     Document Type: Article

References (38)

1. Baxter B., Hubbert S. Radial basis functions for the sphere. International Series of Numerical Mathematics 2001, vol. 137:33-47. Birkhauser.
2. Beck J. On the sum of distances between N points on a sphere. Mathematika 1984, 31:33-41.
3. Beck J., Chen W.W.L. Irregularities of Distribution. Cambridge Tracts in Math. 1987, vol. 89. Cambridge University Press.
4. Brauchart J.S. Note on a generalized invariance principle and its relevance for cap discrepancy and energy. Modern developments in multivariate approximation. Internat. Ser. Numer. Math. 2003, vol. 145:41-55. Birkhauser, Basel.
5. Brauchart J.S. Optimal logarithmic energy points on the unit sphere. Math. Comp. 2008, 77(263):1599-1613.
6. zu Castell W., Filbir F. Radial basis functions and corresponding zonal series expansions on the sphere. J. Approx. Theory 2005, 134:65-79.
7. Drmota M., Tichy R.F. Sequences, discrepancies and applications. Lecture Notes in Mathematics 1997, vol. 1651. Springer-Verlag, Berlin.
8. Dyn N., Narcowich F.J., Ward J.D. Variational principles and Sobolev-type estimates for generalized interpolation on a Riemannian manifold. Constr. Approx. 1999, 15:175-208.
9. Erds P., Turán P. On a problem in the theory of uniform distribution I and II. Indag. Math. 1948, 10:370-378. 406-413.
10. Gel'fand I.M., Vilenkin N.Ya. Generalized Functions, Vol. 4 1964, Academic Press, New York, London.
11. Grabner P.J. Erds-Turán type discrepancy bounds. Mh. Math. 1991, 111:127-135.
12. Guo K., Sun X. Scattered data interpolation by linear combinations of translates of conditionally positive definite functions. Numer. Funct. Anal. Optim. 1991, 12:137-152.
13. Hardin D.P., Saff E.B. Minimal Riesz energy point configurations for rectifiable d-dimensional manifolds. Adv. Math. 2005, 193:174-204.
14. Hardin D.P., Saff E.B. Discretizing manifolds via minimum energy points. Notices of Amer. Math. Soc. 2004, 51(10):1186-1194.
15. Kuijlaars A.B.J., Saff E.B. Asymptotics for minimal discrete energy on the sphere. Trans. Amer. Math. Soc. 1998, 350:523-538.
16. Kuipers L., Niederreiter H. Uniform Distribution of Sequences 1974, John Wiley & Sons.
17. LeVeque W.J. An inequality connected with the Weyl's criterion for uniform distribution. Proc. Sympos. Pure Math. 1965, 129:22-30.
18. Li Xiang-Jin, Vaaler J. Some trigonometric extremal functions and the Erds-Turán type inequalities. Indiana Univ. Math. J. 1999, 48(1):183-236.
19. Montgomery H.L. Ten Lectures on the Interface between Analytic Number Theory and Harmonic Analysis. CBMS Regional Conference Series in Mathematics, 84 1990, American Mathematical Society, Providence, RI.
20. Müller C. Spherical Harmonics. Lecture Notes in Math. 1966, vol. 17. Springer-Verlag, Berlin.
21. Narcowich F.J., Ward J.D. Scattered data interpolation on spheres: Error estimates and locally supported basis functions. SIAM J. Math. Anal. 2002, 33:1393-1410.
22. Narcowich F.J., Sun X., Ward J.D. Approximation power of RBFs and their associated SBFs: A connection. Adv. Comput. Math. 2007, 27(1):107-124.
23. Niederreiter H. Random Number Generation and Quasi Monte Carlo Methods. CBMS-NSF Regional Conference Series in Applied Mathematics 1992, vol. 63. SIAM, Philadephia.
24. Polya G., Szeg G. On the transfinite diameters (capacity constant) of subsets in the plane and in space. J. Reine Angew. Math. 1931, 165:4-49. (in German).
25. Prudnikov A.P., Brychkov Y.A., Marchev O. Integrals and Series, Vol. 2 1988, Gordon & Breach Science Publishers, New York, (Special functions. Translated form the Russian by N.M. Queen). second edition.
26. Ron A., Sun X. Strictly positive definite functions on spheres in Euclidean spaces. Math. Comp. 1996, 65(216):1513-1530.
27. Schoenberg I.J. Metric spaces and completely monotone functions. Ann. Math. 1938, 39:811-841.
28. Schoenberg I.J. Positive definite functions on spheres. Duke Math. J. 1942, 9:96-108.
29. Stolarsky K.B. Sums of distance between points on a sphere II. Proc. Amer. Math. Soc. 1973, 41:575-582.
30. Su F.E. A LeVeque-type lower bound for discrepancy. Monte Carlo and Quasi-Monte Carlo Methods 1998 2000, 448-458. Springer-Verlag. H. Niederreiter, J. Spanier (Eds.).
31. F.E. Su, Methods for Quantifying Rates of Convergence on Groups, Ph.D. Thesis, Harvard University, 1995.
32. Vaaler J. Some extremal functions in fourier analysis. Bull. Amer. Math. Soc. (N.S.) 1985, 12:183-216.
33. Vaaler J. A refinement of the Erds-Turán inequality. Number Theory with an Emphasis on the Markoff Spectrum 1993, 163-270. Marcel Dekker. A.D. Pollington, W. Moran (Eds.).
34. Wagner G. On the means of distances on the surface of a sphere (lower bounds). Pacific J. Math. 1990, 144:389-398.
35. Wagner G. On the means of distances on the surface of a sphere (upper bounds). Pacific J. Math. 1992, 153:381-396.
36. Wagner G. On a new method for constructing good point sets on spheres. Discrete Comput. Geom. 1993, 9:111-129.
37. Watson G.N. A Treatise on the Theory of Bessel Functions 1966, Cambridge University Press, London. second edition.
38. Weyl H. Über die Gleichverteilung von Zahlen modulo 1. Math. Ann 1916, 77:313-352.