Notes on integration and integer sublattices
HTML articles powered by AMS MathViewer
- by J. N. Lyness, T. Sørevik and P. Keast PDF
- Math. Comp. 56 (1991), 243-255 Request permission
Abstract:
A lattice rule is a quadrature rule over an s-dimensional hypercube, using N abscissas located on an integration lattice. In this paper we study sublattices and superlattices of integration lattices and of integer lattices. We exploit the properties of generator matrices of a lattice to provide an easy and elegant description of the relation between a lattice and a sublattice of given order. We also obtain necessary and sufficient criteria for existence of sublattices and information about the number of these.References
- Seymour Haber, Numerical evaluation of multiple integrals, SIAM Rev. 12 (1970), 481–526. MR 285119, DOI 10.1137/1012102
- N. M. Korobov, Approximate evaluation of repeated integrals, Dokl. Akad. Nauk SSSR 124 (1959), 1207–1210 (Russian). MR 0104086
- J. N. Lyness, An introduction to lattice rules and their generator matrices, IMA J. Numer. Anal. 9 (1989), no. 3, 405–419. MR 1011399, DOI 10.1093/imanum/9.3.405 J. N. Lyness and W. Newman, A classification of lattice rules using the reciprocal lattice generator matrix, Argonne National Laboratory Report ANL-89/20, Argonne, Illinois, 1989.
- J. N. Lyness and T. Sørevik, The number of lattice rules, BIT 29 (1989), no. 3, 527–534. MR 1009654, DOI 10.1007/BF02219238
- Morris Newman, Integral matrices, Pure and Applied Mathematics, Vol. 45, Academic Press, New York-London, 1972. MR 0340283
- Harald Niederreiter, Quasi-Monte Carlo methods for multidimensional numerical integration, Numerical integration, III (Oberwolfach, 1987) Internat. Schriftenreihe Numer. Math., vol. 85, Birkhäuser, Basel, 1988, pp. 157–171. MR 1021532, DOI 10.1007/978-3-0348-6398-8_{1}5
- Alexander Schrijver, Theory of linear and integer programming, Wiley-Interscience Series in Discrete Mathematics, John Wiley & Sons, Ltd., Chichester, 1986. A Wiley-Interscience Publication. MR 874114
- 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
Additional Information
- © Copyright 1991 American Mathematical Society
- Journal: Math. Comp. 56 (1991), 243-255
- MSC: Primary 65D32
- DOI: https://doi.org/10.1090/S0025-5718-1991-1052101-8
- MathSciNet review: 1052101