Numerical cubature from Archimedes' hat-box theorem

SIAM Journal on Numerical Analysis

Volumn 44, Issue 3, 2006, Pages 908-935

  Kuperberg, Greg ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Cubature formulas; Lattices; Moment maps; Projective space

Indexed keywords

ARCHIMEDES' HAT-BOX THEOREM; MOLLER LOWER BOUND; SIMPSON'S RULE; TRIGONOMETRIC FORMULA;

CONFORMAL MAPPING; NUMERICAL METHODS; SET THEORY; THEOREM PROVING; THREE DIMENSIONAL;

COMPUTATIONAL GEOMETRY;

EID: 34547281263     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/040615584     Document Type: Article

References (37)

1. M. ABRAMOWITZ AND I. A. STEGUN, Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables, National Bureau of Standards Appl. Math. Ser. 55, U.S. Government Printing Office, Washington, DC, 1964.
2. ARCHIMEDES OF SYRACUSE, On the Sphere and Cylinder, ca. 225 BC.
3. H. COHN AND N. ELKIES, New upper bounds on sphere packings. I, Ann. of Math. (2), 157 (2003), pp. 689-714, arXiv:math.MG/0110009.
4. J. H. CONWAY AND N. J. A. SLOANE, Sphere Packings, Lattices and Groups, 3rd ed., Grundlehren Math. Wiss. 290, Springer-Verlag, New York, 1993.
5. R. COOLS, E. NOVAK, AND K. RITTER, Smolyak's construction of cubature formulas of arbitrary trigonometric degree, Computing, 62 (1999), pp. 147-162.
6. R. COOLS AND J. N. LYNESS, Three- and four-dimensional K-optimal lattice rules of moderate trigonometric degree, Math. Comp., 70 (2001), pp. 1549-1567.
7. R. COOLS AND I. H. SLOAN, Minimal cubature formulae of trigonometric degree, Math. Comp., 65 (1996), pp. 1583-1600.
8. J. S. DEHESA, Orthogonal polynomials in transport theories, J. Phys. A, 14 (1981), pp. 297-302.
9. P. DELSARTE, Bounds for unrestricted codes, by linear programming, Philips Res. Rep., 27 (1972), pp. 272-289.
10. P. DELSARTE, J. M. GOETHALS, AND J. J. SEIDEL, Spherical codes and designs, Geom. Dedicata, 6 (1977), pp. 363-388.
11. K. K. FROLOV, The connection of quadrature formulas and sublattices of the lattice of integer vectors, Dokl. Akad. Nauk SSSR, 232 (1977), pp. 40-43.
12. W. FULTON AND J. HARRIS, Representation Theory, 3rd ed., Grad. Texts Math. 129, SpringerVerlag, New York, 1998.
13. I. D. IVANOVIĆ, Formal state determination, J. Math. Phys., 24 (1983), pp. 1199-1205.
14. G. A. KABATJANSKIǏ AND V. I. LEVENŠTEǏ N, Bounds for packings on the sphere and in space, Problemy Peredači Informacii, 14 (1978), pp. 3-25.
15. K. KOIKE, Representations of spinor groups and the difference characters of SO(2n), Adv. Math., 128 (1997), pp. 40-81.
16. H. KÖNIG, Cubature formulas on spheres, in Advances in Multivariate Approximation (WittenBommerholz, 1998), Math. Res. 107, Wiley-VCH, Berlin, 1999, pp. 201-211.
17. V. I. KRYLOV, Approximate Calculation of Integrals, Translated by A. H. Stroud, Macmillan, New York, 1962.
18. G. KUPERBERG, Numerical cubature using error-correcting codes, SIAM J. Numer. Anal-, 44 (2006), pp. 897-907; also arXiv:math.NA/0402047.
19. H. M. MÖLLER, Lower bounds for the number of nodes in cubature formulae, in Numerische Integration (Tagung, Math. Forschungsinst., Oberwolfach, 1978), Internat. Ser. Numer. Math., 45, Birkhäuser, Basel, 1979, pp. 221-230.
20. I. P. MYSOVSKIKH, Cubature formulas that are exact for trigonometric polynomials, Dokl. Akad. Nauk SSSR, 296 (1987), pp. 28-31.
21. M. A. NLELSEN AND I. L. CHUANG, Quantum Computation and Quantum Information, Cambridge University Press, Cambridge, UK, 2000.
22. M. V. NOSKOV, Cubature formulas for the approximate integration of periodic functions, Metody Vychisl., 185 (1985), pp. 15-23.
23. M. V. NOSKOV, Formulas for the approximate integration of periodic functions, Metody Vychisl., 178 (1988), pp. 19-22.
24. A. M. ODLYZKO AND N. J. A. SLOANE, New bounds on the number of unit spheres that can touch a unit sphere in n dimensions, J. Combin. Theory Ser. A, 26 (1979), pp. 210-214.
25. E. RAINS, personal communication, University of California, Davis, 2003.
26. n-dimensional Euclidean space, J. Algebraic Cornbin., 10 (1999), pp. 279-288.
27. S. L. SOBOLEV, Cubature formulas on the sphere which are invariant under transformations affinite rotation groups, Dokl. Akad. Nauk SSSR, 146 (1962), pp. 310-313.
28. R. P. STANLEY, Enumerative Combinatorics, vol. 2, Cambridge University Press, Cambridge, UK, 1999.
29. A. H. STROUD, Some approximate integration formulas of degree 3 for an n-dimensional simplex, Numer. Math., 9 (1966), pp. 38-45.
30. A. H. STROUD, Approximate Calculation of Multiple Integrals, Prentice-Hall, Englewood Cliffs, NJ, 1971.
31. A. H. STROUD, Quadrature methods for functions of more than one variable, Ann. New York Acad. Sci., 86 (1960), pp. 776-791.
32. V. S. VARADARAJAN, Lie Groups, Lie Algebras, and Their Representations, Grad. Texts in Math. 102, Springer-Verlag, New York, 1984.
33. S. WANDZURA AND H. XIAO, Symmetric quadrature rules on a triangle, Comput. Math. Appl., 45 (2003), pp. 1829-1840.
34. W. K. WOOTTERS AND B. D. FIELDS, Optimal state-determination by mutually unbiased measurements, Ann. Phys., 191 (1989), pp. 363-381.
35. Y. XU, Orthogonal polynomials and cubature formulae on spheres and on simplices, Methods Appl. Anal., 5 (1998), pp. 169-184.
36. Y. XU, Lower bound for the number of nodes of cubature formulae on the unit ball, J. Complexity, 19 (2003), pp. 392-402.
37. Magma, http://magma.maths.usyd.edu.au/.