The representation of lattice quadrature rules as multiple sums

Sloan, Ian H.; Lyness, James N.

doi:10.1090/S0025-5718-1989-0947468-3

The representation of lattice quadrature rules as multiple sums
HTML articles powered by AMS MathViewer

by Ian H. Sloan and James N. Lyness PDF

Math. Comp. 52 (1989), 81-94 Request permission

Abstract:

We provide a classification of lattice rules. Applying elementary group theory, we assign to each s-dimensional lattice rule a rank m and a set of positive integer invariants ${n_1},{n_2}, \ldots ,{n_s}$. The number $\nu (Q)$ of abscissas required by the rule is the product ${n_1}{n_2} \cdots {n_s}$, and the rule may be expressed in a canonical form with m independent summations. Under this classification an N-point number-theoretic rule in the sense of Korobov and Conroy is a rank $m = 1$ rule having invariants N, 1, 1,..., 1, and the product trapezoidal rule using ${n^s}$ points is a rank $m = s$ rule having invariants n, n,..., n. Besides providing a canonical form, we give some of the properties of copy rules and of projections into lower dimensions.

References

J. Chem Phys.

R. Cranley and T. N. L. Patterson, Randomization of number theoretic methods for multiple integration, SIAM J. Numer. Anal. 13 (1976), no. 6, 904–914. MR 494820, DOI 10.1137/0713071
Marshall Hall Jr., The theory of groups, The Macmillan Company, New York, N.Y., 1959. MR 0103215
Edmund Hlawka, Zur angenäherten Berechnung mehrfacher Integrale, Monatsh. Math. 66 (1962), 140–151 (German). MR 143329, DOI 10.1007/BF01387711
Loo Keng Hua and Yuan Wang, Applications of number theory to numerical analysis, Springer-Verlag, Berlin-New York; Kexue Chubanshe (Science Press), Beijing, 1981. Translated from the Chinese. MR 617192
Thomas W. Hungerford, Algebra, Graduate Texts in Mathematics, vol. 73, Springer-Verlag, New York-Berlin, 1980. Reprint of the 1974 original. MR 600654
P. Keast, Optimal parameters for multidimensional integration, SIAM J. Numer. Anal. 10 (1973), 831–838. MR 353636, DOI 10.1137/0710068
N. M. Korobov, Approximate evaluation of repeated integrals, Dokl. Akad. Nauk SSSR 124 (1959), 1207–1210 (Russian). MR 0104086
Walter Ledermann, Introduction to the theory of finite groups, Oliver and Boyd, Edinburgh-London; Interscience Publishers, Inc., New York, 1953. 2d ed. MR 0054593
Harald Niederreiter, Quasi-Monte Carlo methods and pseudo-random numbers, Bull. Amer. Math. Soc. 84 (1978), no. 6, 957–1041. MR 508447, DOI 10.1090/S0002-9904-1978-14532-7
Ian H. Sloan, Lattice methods for multiple integration, Proceedings of the international conference on computational and applied mathematics (Leuven, 1984), 1985, pp. 131–143. MR 793949, DOI 10.1016/0377-0427(85)90012-3
Ian H. Sloan and Philip J. Kachoyan, Lattice methods for multiple integration: theory, error analysis and examples, SIAM J. Numer. Anal. 24 (1987), no. 1, 116–128. MR 874739, DOI 10.1137/0724010
S. K. Zaremba, La méthode des “bons treillis” pour le calcul des intégrales multiples, Applications of number theory to numerical analysis (Proc. Sympos., Univ. Montréal, Montreal, Que., 1971) Academic Press, New York, 1972, pp. 39–119 (French, with English summary). MR 0343530