Rotationally invariant quadratures for the sphere

Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences

Volumn 465, Issue 2110, 2009, Pages 3103-3125

  Ahrens, Cory ^a   Beylkin, Gregory ^a  

^a UNIVERSITY OF COLORADO   (United States)

Author keywords

Discrete rotation groups; Icosahedral rotation group; Interpolation on the sphere; Localized representations; Rotationally invariant quadratures; Spherical harmonics

Indexed keywords

HARMONIC ANALYSIS; INTERPOLATION; ROTATION;

DISCRETE ROTATION GROUPS; ICOSAHEDRAL ROTATION GROUP; LOCALIZED REPRESENTATIONS; ROTATIONALLY INVARIANT QUADRATURES; SPHERICAL HARMONICS;

SPHERES;

EID: 70349655890     PISSN: 13645021     EISSN: 14712946     Source Type: Journal    
DOI: 10.1098/rspa.2009.0104     Document Type: Article

References (45)

1. Antoine, J. P., Demanet, L., Jacques, L. & Vandergheynst, P. 2002 Wavelets on the sphere: implementation and approximations. Appl. Comput. Harmon. Anal. 13, 177-200. (doi:10.1016/S1063-5203 (02) 00507-9)
2. Backus, G., Parker, R. & Constable, C. 1996 Foundations of geomagnetism. New York, NY: Cambridge University Press.
3. Beylkin, G. 1995 On the fast Fourier transform of functions with singularities. Appl. Comput. Harmon. Anal. 2, 363-381. (doi:10.1006/acha.l995. 1026)
4. Beylkin, G. & Cramer, R. 2002 Toward multiresolution estimation and efficient representation of gravitational fields. Celest. Mech. Dyn. Astron. 84, 87-104. (doi:10.1023/A:1019941111529) (Pubitemid 37132146)
5. Colton, D. & Kress, R. 1992 Inverse acoustic and electromagnetic scattering theory. New York, NY: Springer-Verlag.
6. Conway, J. H. & Sloane, N. J. A. 1999 Sphere packings, lattices and groups, 3rd edn. New York, NY: Springer.
7. Cools, R. 1997 Constructing cubature formulae: the science behind the art. Acta Numer. 6, 1-54. (doi:10.1017/S0962492900002701)
8. Daubechies, I., Guskov, I., Schröder, P. & Sweldens, W. 1999 Wavelets on irregular point sets. Phil. Trans. R. Soc. Lond. A 357, 2397-2413. (doi:10.1098/rsta.1999.0439)
9. Dutt, A. & Rokhlin, V. 1993 Fast Fourier transforms for nonequispaced data. SIAM J. Sci. Comput. 14, 1368-1393. (doi: 10.1137/0914081)
10. Fernandez, N. 2005 Localized polynomial bases on the sphere. Electron. Trans. Numer. Anal. 19, 84-93.
11. Fernandez, N. & Prestin, J. 2005 Interpolatory band-limited wavelet bases on the sphere. Constructive Approximation 23, 79-101. (doi:10.1007/s00365- 005-0601-1) (Pubitemid 43022955)
12. Freeden, W., Gervens, T. & Schreiner, M. 1998 Constructive approximation on the sphere with applications to geomathematics. New York, NY: Clarendon Press.
13. Gradshteyn, I. S. & Ryzhik, I. M. 1994 Table of integrals, series, and products, 5th edn. Boston, MA: Academic Press.
14. Grove, L. C. & Benson, C. T. 1985 Finite reflection groups. New York, NY: Springer.
15. Guilloux, F., Faÿ, G. & Cardoso, J. 2009 Particle wavelet design on the sphere. Appl. Comput. Harmon. Anal. 26, 143-160. (doi:10.1016/j.acha. 2008.03.003)
16. Hardin, R. H., Sloane, N. J. A. & Smith, W. D. 2000 Tables of spherical codes with icosahedral symmetry. See http://www.research.att.com/njas/ icosahedral.codes/.
17. Haxton, D. J. 2007 Lebedev discrete variable representation. J. Phys. B, At. Mol. Phys. 40, 4443-4451. (doi: 10.1088/0953-4075/40/23/004) (Pubitemid 350137218)
18. Heiskanen, W. A. & Moritz, H. 1967 Physical geodesy. San Francisco, CA: W. H. Freeman.
19. Holschneider, M. 1996 Continuous wavelet transforms on the sphere. J. Math. Phys. 37, 4156-4165. (doi:10.1063/1.531623)
20. Holschneider, M. & Iglewska-Nowak, I. 2007 Poisson wavelets on the sphere. J. Fourier Anal. Appl. 13, 405-419. (doi:10.1007/s00041-006-6909-9)
21. Jakob-Chien, R. & Alpert, B. K. 1997 A fast spherical filter with uniform resolution. J. Comput. Phys. 136, 580-584. (doi:10.1006/jcph.1997.5782) (Pubitemid 127174870)
22. Konyaev, S. I. 1977 Quadratures of Gaussian type for the sphere invariant under the icosahedral group with inversion. Mathematicheskie Zametki 25, 629-634.
23. Konyaev, S. I. 1982 Formulas for numerical integration on the sphere. In Imbedding theorems and their applications, Proceedings of Sobolev's seminar, no. 1, pp. 75-82. Novosibirsk: Akademia Nauk SSSR Sibirskoe Otdelenie Instituta Matematiki.
24. Kuipers, J. B. 1999 Quaternions and rotation sequences: a primer with applications to orbits, aerospace and virtual reality. Princeton, NJ: Princeton University Press.
25. Le Gia, Q. T. & Mhaskar, H. N. 2008 Localized linear polynomial operators and quadrature formulas on the sphere. SIAM J. Num. Anal. 47, 440-466. (doi:10.1137/060678555)
26. Lebedev, V. I. 1976 Quadratures on a sphere. Zh. Vychisl. Mat. Mat. Fiz. 16, 293-306.
27. Lebedev, V. I. & Laikov, D. N. 1999 A quadrature formula for the sphere of the 131st algebraic order of accuracy. Dokl. Math. 59, 477-481
28. (transl. Dokl. Akad. Nauk 1999 36, 741-745).
29. Lee, J.-Y. & Greengard, L. 2005 The type 3 nonuniform FFT and its applications. J. Comput. Phys. 206, 1-5. (doi:10.1016/j.jcp. 2004.12.004)
30. Lessig, C. 2007 Orthogonal and symmetric Haar wavelets on the sphere. Master's thesis, Department of Computer Science, University of Toronto, Toronto, Canada.
31. Light, J. C., Hamilton, I. P. & Lill, J. V. 1985 Generalized discrete variable approximation in quantum mechanics. J. Chem. Phys. 82, 1400-1409. (doi:10.1063/1.448462)
32. McLaren, A. D. 1963 Optimal numerical integration on a sphere. Math. Comput. 17, 361-383. (doi:10.2307/2003998)
33. Meyer, B. 1954 On the symmetries of spherical harmonics. Can. J. Math. 6, 135-157.
34. Molien, T. 1897 Über die Invarianten der linearen Substitutionsgruppen. S. B. Akad. Wiss. Berlin 2, 1152-1156.
35. Popov, A. S. 2008 Cubature formulas on a sphere invariant under the icosahedral rotation group. Num. Anal. Appl. 1, 355-361. (doi:10.1134/ S199542390804006X)
36. Schröder, P. & Sweldens, W. 1995 Spherical wavelets: efficiently representing functions on the sphere. In Proc. 22nd Annual Conf. on Computer Graphics and Interactive Techniques, pp. 161-172. New York, NY: ACM Press.
37. Sloan, I. H. 1995 Polynomial interpolation and hyperinterpolation over general regions. J. Approx. Theory 83, 238-254. (doi:10.1006/jath.1995.1119)
38. Sloan, I. H. & Womersley, R. S. 2000 Constructive polynomial approximation on the sphere. J. Approx. Theory 103, 91-118. (doi:10.1006/jath. l999.3426)
39. Sloan, I. H. & Womersley, R. S. 2002 Good approximation on the sphere, with application to geodesy and the scattering of sound. J. Comput. Appl. Math. 149, 227-237. (doi:10.1016/S0377-0427 (02) 00532-0).
40. Sobolev, S. L. 1962 Cubature formulas on the sphere invariant under finite groups of rotations. Dokl. Akad. Nauk SSSR 146, 310-313.
41. Sobolev, S. L. 1992 Cubature formulas and modern analysis. Philadelphia, PA: Gordon and Breach Science Publishers.
42. Spotz, W. F. & Swarztrauber, P. N. 2001 A performance comparison of associated Legendre projections. J. Comput. Phys. 168, 339-355. (doi:10.1006/jcph.2001.6700) (Pubitemid 33663730)
43. Stroud, A. H. 1971 Approximate calculation of multiple integrals. Englewood-Cliffs, NJ: Prentice-Hall.
44. Taylor, M., Tribbia, J. & Iskandarani, M. 1997 The spectral element method for the shallow water equations on the sphere. J. Comput. Phys. 130, 92-108. (doi:10.1006/jcph.1996.5554)
45. Williamson, D. L., Drake, J. B., Hack, J. J., Jakob, R. & Swarztrauber, P. N. 1992 A standard test set for numerical approximations to the shallow water equations in spherical geometry. J. Comput. Phys. 102, 211-224. (doi:10.1016/S0021-9991 (05) 80016-6)