Well conditioned spherical designs for integration and interpolation on the two-sphere

SIAM Journal on Numerical Analysis

Volumn 48, Issue 6, 2010, Pages 2135-2157

  An, Congpei ^a   Chen, Xiaojun ^a   Sloan, Ian H ^a,b   Womersley, Robert S ^b  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

Fundamental system; Interpolation; Interval method; Lebesgue constant; Maximum determinant; Mesh norm; Numerical integration; Spherical design

Indexed keywords

FUNDAMENTAL SYSTEM; INTERVAL METHODS; LEBESGUE CONSTANTS; MAXIMUM DETERMINANT; MESH NORM; NUMERICAL INTEGRATIONS; SPHERICAL DESIGNS;

DESIGN; INTEGRATION; INTERPOLATION; NUMERICAL METHODS; PLATINUM; POLYNOMIALS;

SPHERES;

EID: 79251473716     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/100795140     Document Type: Article

References (33)

1. G. Alefeld and J. Herzberger, Introduction to Interval Computations, Comput. Sci. Appl. Math., Academic Press, New York, 1983.
2. B. Bajnok, Construction of spherical t-designs, Geom. Dedicata, 43 (1992), pp. 167-179.
3. E. Bannai, Spherical designs and group representations, Contemp. Math., 34 (1984), pp. 95-108.
4. E. Bannai and E. Bannai, A survey on spherical designs and algebraic combinatorics on spheres, European J. Combin., 30 (2009), pp. 1392-1425.
5. R. Bauer, Distribution of points on a sphere with application to star catalogs, J. Guidance, Control, Dyn., 23 (2000), pp. 130-137.
6. X. Chen, A. Frommer, and B. Lang, Computational existence proof for spherical t-designs, Numer. Math., to appear.
7. X. Chen and R. S. Womersley, Existence of solutions to systems of undetermined equations and spherical designs, SIAM J. Numer. Anal., 44 (2006), pp. 2326-2341.
8. X. Chen, R. S. Womersley, and J. Ye, Minimizing the condition number of a Gram matrix, preprint, SIAM J. Optim., to appear.
9. P. Delsarte, J. M. Goethals, and J. J. Seidel, Spherical codes and designs, Geom. Dedicata, 6 (1977), pp. 363-388.
10. G. H. Golub and C. F. Van Loan, Matrix Computations, 2nd ed., The Johns Hopkins University Press, Baltimore, MD, 1989.
11. T. H. Gronwall, On the degree of convergence of Laplace's series, Trans. Amer. Math. Soc., 15 (1914), pp. 1-30.
12. W. Freeden, T. Gervens, and M. Schreiner, Constructive Approximation on the Sphere and Application to Geomathematics, Clarendon Press, Oxford, 1998.
13. 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), pp. 429-441.
14. 2, Adv. Comput. Math., 28 (2008), pp. 331-354.
15. K. Hesse and I. H. Sloan, High-order numerical integration on the sphere and extremal point systems, J. Comput. Techn., 9 (2004), pp. 4-12.
16. K. Hesse, I. H. Sloan, and R. S. Womersley, Numerical integration on the sphere, in Handbook of Geomathematics, W. Freeden, M. Zuhair Nashed, and T. Sonar, eds., Springer, New York, 2010, pp. 1185-1219.
17. J. Korevaar and J. L. H. Meyers, Spherical Faraday cage for the case of equal point charges and Chebyshev-type quadrature on the sphere, J. Integral Transforms Spec. Funct., 1 (1993), pp. 105-117.
18. R. Krawczyk, Newton-Algorithmen zur Bestimmung von Nullstellen mit Fehlerschranken, Computing, 4 (1969), pp. 187-201.
19. R. E. Moore, A test for existence of solutions to nonlinear systems, SIAM J. Numer. Anal., 14 (1977), pp. 611-615.
20. C. Müller, Spherical Harmonics, Lecture Notes in Math. 17, Springer, New York, 1966.
21. J. Nocedal and S. J. Wright, Numerical Optimization, 2nd ed., Springer, Berlin, 2006.
22. M. Reimer, Multivariate Polynomial Approximation, Internat. Ser. Numer. Math. 144, Birkhäuser-Verlag, Basel, Switzerland, 2003.
23. M. Reimer, Interpolation on the sphere and bounds for the Lagrangian square sums, Resultate Math., 11 (1987), pp. 144-166.
24. R. J. Renka, Multivariate interpolation of large sets of scattered data, ACM Trans. Math. Software, 14 (1988), pp. 139-148.
25. S. M. Rump, INTLAB-INTerval LABoratory, in Developments in Reliable Computing, T. Csendes, ed., Kluwer Academic Publishers, Dordrecht, 1999, pp. 77-104.
26. P. D. Seymour and T. Zaslavsky, Averaging sets: A generalization of mean values and spherical designs, Adv. Math., 52 (1984), pp. 213-240.
27. I. H. Sloan and R. S. Womersley, Constructive polynomial approximation on the sphere, J. Approx. Theory, 103 (2000), pp. 91-118.
28. I. H. Sloan and R. S. Womersley, Extremal systems of points and numerical integration on the sphere, Adv. Comput. Math., 21 (2004), pp. 107-125.
29. I. H. Sloan and R. S. Womersley, A variational characterisation of spherical designs, J. Approx. Theory, 159 (2009), pp. 308-318.
30. N. J. A. Sloane, Spherical designs, http://web.research.att.com/-njas/ sphdesigns/dim3/.
31. G. Szegö, Orthogonal Polynomials, in Amer. Math. Soc. Colloq. Publ. 23, 4th ed., Amer. Math. Soc., Providence, RI, 1975.
32. R. S. Womerlsey, Spherical Designs with Close to the Minimal Number of Points, Applied Mathematics Report AMR09/26, Univeristy of New South Wales, Sydney, Austrialia, 2009.
33. R. S. Womersley and I. H. Sloan, How good can polynomial interpolation on the sphere be?, Adv. Comput. Math., 14 (2001), pp. 195-226.