Extremal systems of points and numerical integration on the sphere

Advances in Computational Mathematics

Volumn 21, Issue 1-2, 2004, Pages 107-125

  Sloan, Ian H ^a   Womersley, Robert S ^a  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

Cubature rule; Extremal systems; Generalized discrepancy; Points on the sphere; Worst case error

Indexed keywords

EID: 4043098361     PISSN: 10197168     EISSN: None     Source Type: Journal    
DOI: 10.1023/b:acom.0000016428.25905.da     Document Type: Article

References (31)

1. E. Bannai and R.M. Damerell, Tight spherical design I, Math. Soc. Japan 31 (1979) 199-207.
2. J.H. Conway and N.J.A. Sloane, Sphere Packings: Lattices and Groups, 3rd ed. (Springer, New York/Berlin, 1999).
3. J. Cui and W. Freeden, Equidistribution on the sphere, SIAM J. Sci. Comput. 18 (1997) 595-609.
4. M. Fekete, Über die Verteilung der Wurzeln bei gewissen algebraischen Gleichungen mit ganzzahligen Koeffizienten, Math. Z. 17 (1923) 228-249.
5. J. Fliege and U. Maier, The distribution of points on the sphere and corresponding cubature formulae, IMA J. Numer. Anal. 19 (1999) 317-334; http://www.mathematik.uni-dortmund.de/lsx/fliege/nodes.html.
6. W. Freeden, T. Gervens and M. Schreiner, Constructive Approximation on the Sphere (Clarendon Press, Oxford, 1998).
7. M. Ganesh, I. Graham and J. Sivaloganathan, A pseudospectral three-dimensional boundary integral method applied to a nonlinear model problem from finite elasticity, SIAM J. Numer. Anal. 31 (1994) 1378-1414.
8. P.J. Grabner, B. Klinger and R. F. Tichy, Discrepancies of point sequences on the sphere and numerical integration, in: Multivariate Approximation: Recent Trends and Results, eds. W. Hauβmann, K. Jetter and M. Reimer, Mathematical Research, Vol. 101 (Academie-Verlag, Berlin, 1997) pp. 95-112.
9. R.H. Hardin and N.J.A. Sloane, Spherical designs, ATT Research Laboratory, http://www. research.att.com/~njas/sphdesigns.
10. R.H. Hardin and N.J.A. Sloane, McLaren's improved snub cube and other new spherical designs in three dimensions, Discrete Comput. Geom. 15 (1996) 429-441.
11. R. Horst and H. Tuy, Global Optimizations - Deterministic Approaches (Springer, Berlin, 1996).
12. H.N. Mhaskar, F.J. Narcowich and J.D. Ward, Representing and analyzing scattered data on spheres, in: Multivariate Approximation and Applications, eds. D.L.D. Leviaton and A. Pinkus (Cambridge Univ. Press, Cambrige, 2001) pp. 44-72.
13. H.N. Mhaskar, F.J. Narcowich and J.D. Ward, Spherical Marcinkiewicz-Zygmund inequalities and positive quadrature, Math. Comp. 70 (2001) 1113-1130.
14. C. Müller, Spherical Harmonics, Lecture Notes in Mathematics, Vol. 17 (Springer, Berlin/New York, 1966).
15. J. Nocedal and S.J. Wright, Numerical Optimization (Springer, New York, 1999).
16. A. Okabe, B. Boots and K. Sugihara, Spatial Tessellations: Concepts and Applications of Voronoi Diagrams (Wiley, Chichester/New York, 1992).
17. D.L. Ragozin, Constructive polynomial approximation on sphere and projective spaces, Trans. Amer. Math. Soc. 162 (1971) 157-170.
18. E.A. Rahkmanov, E.B. Saff and Y.M. Zhou, Minimal discrete energy on the sphere, Math. Res. Lett. 1 (1994) 647-662.
19. M. Reimer, Constructive Theory of Multivariate Functions (BI Wissenschaftsverlag, Mannheim, 1990).
20. M. Reimer, Quadrature rules for the surface integral of the unit sphere based on extremal fundamental systems, Math. Nachrichten 169 (1994) 235-241.
21. M. Reimer, The average size of certain Gram-determinants and interpolation on non-compact sets, in: Multivariate Approximation and Splines, Mannheim, 1996, International Series of Numerical Mathematics, Vol. 125 (Birkhäuser, Basel, 1998) pp. 235-244.
22. M. Reimer, Spherical polynomial approximation: A survey, in: Advances in Multivariate Approximation, eds. W. Hauβmann, K. Jetter and M. Reimer (Wiley, Berlin, 1999) pp. 231-252.
23. M. Reimer, Hyperinterpolation on the sphere at the minimal projection order, J. Approx. Theory 104 (2000) 272-286.
24. M. Reimer and B. Sündermann, A Remez-type algorithm for the calculation of extremal fundamental systems for polynomial spaces on the sphere, Computing 37 (1986) 43-58.
25. M. Riesz, Eine trigonometrische Interpolationsformel und einige Ungleichungen für polynome, Jahresbericht Deutsches Mathematische Vereinigung 23 (1914) 354-368.
26. E.B. Saff and A.B.J. Kuijlaars, Distributing many points on a sphere, Math. Intelligencer 19 (1997) 5-11.
27. W.J.H. Stortelder, J.J.B. Swart and J.D. Pinter, Finding elliptic fekete point sets: Two numerical solution approaches, J. Comput. Appl. Math. 130 (2001) 205-216.
28. A.E. Taylor, A geometric theorem and its application to biorthogonal systems, Bull. Amer. Math. Soc. 53 (1947) 614-616.
29. F.G. Tricomi, Vorlesungen über Orthogonalreihen (Springer, Berlin, 1955).
30. R.S. Womersley and I.H. Sloan, How good can polynomial interpolation on the sphere be?, Adv. Comput. Math. 14 (2001) 195-226.
31. V.A. Yudin, Covering a sphere and extremal properties of orthogonal polynomials, Discrete Math. Appl. 5 (1995) 371-379.