On Energy, Discrepancy and Group Invariant Measures on Measurable Subsets of Euclidean Space

Journal of Fourier Analysis and Applications

Volumn 16, Issue 6, 2010, Pages 813-839

  Damelin, S B ^a   Hickernell, F J ^b   Ragozin, D L ^c   Zeng, X ^d  

^a UNIVERSITY OF THE WITWATERSRAND   (South Africa)

^b Illinois Institute of Technology   (United States)

^c UNIVERSITY OF WASHINGTON   (United States)

^d ARGONNE NATIONAL LABORATORY   (United States)

Author keywords

Capacity; Cubature; Discrepancy; Distribution; Energy minimizer; Equilibrium measure; Group invariant kernel; Group invariant measure; Numerical integration; Positive definite; Potential field; Reproducing Hilbert space; Riesz kernel; Signed measure

Indexed keywords

EID: 78449269048     PISSN: 10695869     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00041-010-9153-2     Document Type: Article

References (40)

1. Andrievskii, V. V., Blatt, H. P.: Discrepancy of Signed Measures and Polynomial Approximation. Springer Monographs in Mathematics. Springer, New York (2002).
2. Andrievskii, V. V., Blatt, H. P., Götz, M.: Discrepancy estimates on the sphere. Monatshefte Math. 128, 179-188 (1999).
3. Benko, D., Damelin, S. B., Dragnev, P. D.: On the support of the equilibrium measure for arcs of the unit circle and real intervals. Electron. Trans. Numer. Anal. 25, 27-40 (2006).
4. Blatt, H. P., Mhaskar, H. N.: A general discrepancy theorem. Ark. Mat. 31, 219-246 (1993).
5. Cranley, R., Patterson, T. N. L.: Randomization of number theoretic methods for multiple integration. SIAM J. Numer. Anal. 13, 904-914 (1976).
6. D'Agostino, R. B., Stephens, M. A. (eds.): Goodness-of-Fit Techniques. Dekker, New York (1986).
7. Damelin, S. B.: Marcinkiewicz-Zygmund inequalities and the numerical approximation of singular integrals for exponential weights: methods, results and open problems, some new, some old. J. Complex. 19, 406-415 (2003).
8. Damelin, S. B., Grabner, P.: Numerical integration, energy and asymptotic equidistributon on the sphere. J. Complex. 19, 231-246 (2003).
9. Damelin, S. B., Kuijlaars, A. B. J.: The support of the equilibrium measure for monomial external fields on [-1, 1]. Trans. Am. Math. Soc. 351, 4561-4584 (1999).
10. n. J. Complex. 21, 845-863 (2005).
11. Damelin, S. B., Dragnev, P. D., Kuijlaars, A. B. J.: The support of the equilibrium measure for a class of external fields on a finite interval. Pac. J. Math. 199, 303-321 (2001).
12. Damelin, S. B., Levesley, J., Ragozin, D. L., Sun, X.: Energies, group-invariant kernels and numerical integration on compact manifolds. J. Complex. 25(2), 152-162 (2009). doi: 10. 1016/j. jco. 2008. 09. 001.
13. Deift, P.: Orthogonal Polynomials and Random Matrices: A Riemann-Hilbert Approach. Courant Lecture Notes in Mathematics. Courant Institute, New York (1999).
14. Du, Q., Faber, V., Gunzburger, M.: Centroidal Voronoi tessellations: applications and algorithms. SIAM Rev. 41(4), 637-676 (1999).
15. Fasshauer, G. E.: Meshfree Approximation Methods with Matlab. Interdisciplinary Mathematical Sciences, vol. 6. World Scientific, Singapore (2007).
16. Grabner, P. J., Tichy, R. F.: Spherical designs, discrepancy and numerical integration. Math. Comput. 60, 327-336 (1993).
17. Hardin, D. P., Saff, E. B.: Discretizing manifolds via minimum energy points. Not. Am. Math. Soc. 51, 1186-1194 (2004).
18. Hickernell, F. J.: A generalized discrepancy and quadrature error bound. Math. Comput. 67, 299-322 (1998).
19. Hickernell, F. J.: Goodness-of-fit statistics, discrepancies and robust designs. Stat. Probab. Lett. 44, 73-78 (1999).
20. Hickernell, F. J.: What affects the accuracy of quasi-Monte Carlo quadrature? In: Niederreiter, H., Spanier, J. (eds.) Monte Carlo and Quasi-Monte Carlo Methods 1998, pp. 16-55. Springer, Berlin (2000).
21. s. Math. Comput. 73, 1885-1901 (2004).
22. Landkof, N. S.: Foundations of Modern Potential Theory. Springer, Berlin (1972).
23. Larcher, G.: Digital point sets: analysis and applications. In: Hellekalek, P., Larcher, G. (eds.) Random and Quasi-Random Point Sets. Lecture Notes in Statistics, vol. 138, pp. 167-222. Springer, New York (1998).
24. Lubotzky, A., Phillips, R., Sarnak, P.: Hecke operators and distributing points on the sphere I. Commun. Pure Appl. Math. 39, 148-186 (1986).
25. Lubotzky, A., Phillips, R., Sarnak, P.: Hecke operators and distributing points on the sphere II. Commun. Pure Appl. Math. 40, 401-420 (1987).
26. Mhaskar, H. N.: Weighted polynomials, radial basis functions, and potentials on locally compact spaces. Numer. Funct. Anal. Optim. 11, 987-1017 (1990/1991).
27. Mhaskar, H. N.: Introduction to the Theory of Weighted Polynomial Approximation. World Scientific, Singapore (1996).
28. Mhaskar, H. N.: On the tractability of multivariate integration and approximation by neural networks. J. Complex. 20, 561-590 (2004).
29. Niederreiter, H.: Random Number Generation and Quasi-Monte Carlo Methods. CBMS-NSF Regional Conference Series in Applied Mathematics. SIAM, Philadelphia (1992).
30. Novak, E., Woźniakowski, H.: When are integration and discrepancy tractable? In: Foundations of Computational Mathematics. London Math. Soc. Lecture Note Ser., vol. 284. Cambridge University Press, Cambridge (2001).
31. Owen, A. B.: Monte Carlo, quasi-Monte Carlo, and randomized quasi-Monte Carlo. In: Niederreiter, H., Spanier, J. (eds.): Monte Carlo and Quasi-Monte Carlo Methods 1998. Springer, Berlin (2000).
32. Saff, E. B., Totik, V.: Logarithmic Potentials with External Fields. Springer, New York (1997).
33. Santner, T. J., Williams, B. J., Notz, W. I.: The Design & Analysis of Computer Experiments. Springer, New York (2003).
34. SAS Institute: JMP 7. 0 (2007).
35. Sjögren, P.: Estimates of mass distributions from their potentials and energies. Ark. Mat. 10, 5977-5987 (1972).
36. Sloan, I. H., Joe, S.: Lattice Methods for Multiple Integration. Oxford University Press, London (1994).
37. Stahl, H., Totik, V.: General Orthogonal Polynomials. Cambridge University Press, Cambridge (1992).
38. Totik, V.: Weighted Approximation with Varying Weight. Lecture Notes in Mathematics, vol. 1569. Springer, Berlin (1994).
39. Wendland, H.: Scattered Data Approximation. Cambridge Monographs on Applied and Computational Mathematics, vol. 17. Cambridge University Press, Cambridge (2005).
40. Weyl, H.: Über die Gleichverteilung der Zahlen mod Eins. Math. Ann. 77, 313-352 (1916).