Numerical cubature using error-correcting codes

SIAM Journal on Numerical Analysis

Volumn 44, Issue 3, 2006, Pages 897-907

  Kuperberg, Greg ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Cubature formulas; Error correcting codes; Orthogonal arrays

Indexed keywords

CUBATURE FORMULAS; EQUAL-WEIGHT PRODUCT FORMULAS; ERROR-CORRECTING CODES; ORTHOGONAL ARRAYS;

ASYMPTOTIC ANALYSIS; ERROR CORRECTION; GAUSSIAN DISTRIBUTION; NUMERICAL METHODS; PROBLEM SOLVING;

CODES (SYMBOLS);

EID: 34547338443     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/040615572     Document Type: Article

References (22)

1. R. C. BOSE AND D. K. RAY-CHAUDHURI, On a class of error correcting binary group codes, Information and Control, 3 (1960), pp. 68-79.
2. A. R. CALDERBANK, R. H. HARDIN, E. M. RAINS, P. W. SHOR, AND N. J. A. SLOANE, A group-theoretic framework for the construction of packings in Grassmannian spaces, J. Algebraic Combin., 9 (1999), pp. 129-140, arXiv:math.CO/0208002.
3. J. H. CONWAY AND N. J. A. SLOANE, Sphere Packings, Lattices and Groups, 3rd ed., Grundlehren Math. Wiss. 290, Springer-Verlag, New York, 1993.
4. R. COOLS, An encyclopaedia of cubature formulas, J. Complexity, 19 (2003), pp. 445-453.
5. P. DELSARTE AND J.-M. GOETHALS, Alternating bilinear forms over GF(q), J. Combin. Theory Ser. A, 19 (1975), pp. 26-50.
6. A. GRUNDMANN AND H. M. MÖLLER, Invariant integration formulas for the n-simplex by combinatorial methods, SIAM J. Numer. Anal., 15 (1978), pp. 282-290.
7. D. HAJELA, Construction techniques for some thin sets in duals of compact abelian groups, Ann. Inst. Fourier (Grenoble), 36 (1986), pp. 137-166.
8. 4-linearity of Kerdock, Preparata, Goethals, and related codes, IEEE Trans. Inform. Theory, 40 (1994), pp. 301-319, arXiv:math.CO/0207208.
9. A. S. HEDAYAT, N. J. A. SLOANE, AND J. STUFKEN, Orthogonal Arrays: Theory and Applications, Springer Series in Statistics, Springer-Verlag, New York, 1999.
10. A. HOCQUENGHEM, Codes correcteurs d'erreurs, Chiffres, 2 (1959), pp. 147-156.
11. A. M. KERDOCK, A class of low-rate nonlinear binary codes, Information and Control, 20 (1972), pp. 182-187.
12. H. KÖNIG, Cubature formulas on spheres, in Advances in Multivariate Approximation (Witten-Bommerholz, 1998), Math. Res. 107, Wiley-VCH, Berlin, 1999, pp. 201-211.
13. G. KUPERBERG, Special moments, Adv. in Appl. Math., 34 (2005), pp. 853-870, arXiv:math.PR/0408360.
14. F. J. MACWLLLIAMS AND N. J. A. SLOANE, The Theory of Error-Correcting Codes, North-Holland Math. Library 16, North-Holland, Amsterdam, 1977.
15. H. NIEDERREITER, Point sets and sequences with small discrepancy, Monatsh. Math., 104 (1987), pp. 273-337.
16. E. NOVAK AND K. RITTER, Simple cubature formulas with high polynomial exactness, Constr. Approx., 15 (1999), pp. 499-522.
17. R. SCHÜRER, A comparison between (quasi-)Monte Carlo and cubature rule based methods for solving high-dimensional integration problems, Math. Comput. Simulation, 62 (2003), pp. 509-517.
18. P. D. SEYMOUR AND T. ZASLAVSKY, Averaging sets: A generalization of mean values and spherical designs, Adv. in Math., 52 (1984), pp. 213-240.
19. n-dimensional Euclidean space, J. Algebraic Cornbin., 10 (1999), pp. 279-288.
20. A. H. STROUD, Approximate Calculation of Multiple Integrals, Prentice-Hall Series in Automatic Computation, Prentice-Hall, Englewood Cliffs, NJ, 1971.
21. N. VLCTOIR, Asymmetric cubature formulae with few points in high dimension for symmetric measures, SIAM J. Numer. Anal., 42 (2004), pp. 209-227.
22. MAGMA, http://magma.maths.usyd.edu.au/.