The Representation of Lattice Quadrature Rules as Multiple Sums
- 1 January 1989
- journal article
- Published by JSTOR in Mathematics of Computation
- Vol. 52 (185) , 81-94
- https://doi.org/10.2307/2008654
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.
Keywords
This publication has 8 references indexed in Scilit:
- Lattice Methods for Multiple Integration: Theory, Error Analysis and ExamplesSIAM Journal on Numerical Analysis, 1987
- Lattice methods for multiple integrationJournal of Computational and Applied Mathematics, 1985
- Quasi-Monte Carlo methods and pseudo-random numbersBulletin of the American Mathematical Society, 1978
- The theory of groups (2nd edition), by Hall Marshall, Pp xiii, 434. $9·95 1976. SBN 0 8284 0288 4 (Chelsea)The Mathematical Gazette, 1977
- Randomization of Number Theoretic Methods for Multiple IntegrationSIAM Journal on Numerical Analysis, 1976
- Optimal Parameters for Multidimensional IntegrationSIAM Journal on Numerical Analysis, 1973
- La Méthode des “Bons Treillis” pour le Calcul des Intégrales MultiplesPublished by Elsevier ,1972
- Introduction to the Theory of Finite Groups. By W. Ledermann. Pp. viii, 152. 8s. 6d. 1949. University Mathematical Texts. (Oliver and Boyd)The Mathematical Gazette, 1949