A search for good lattice rules based on the reciprocal lattice generator matrix
The search for cost-effective lattice rules is a time-consuming and difficult process. After a brief overview of some of the lattice theory relevant to these rules, a new approach to this search is suggested. This approach is based on a classification of lattice rules using “the upper triangular lattice form” of the reciprocal lattice generator matrix.
Unable to display preview. Download preview PDF.
- J. W. S. Cassels, 1959. An Introduction to the Geometry of Numbers, Springer.Google Scholar
- J. N. Lyness, 1988. “Some comments on quadrature rule construction criteria,” in International Series of Numerical Mathematics, vol. 85, Numerical Integration III, ed. G. Hämmerlin and H. Brass, Birkhauser Verlag, Basel, 1988, pp. 117–129.Google Scholar
- J. N. Lyness, 1989. “An introduction to lattice rules and their generator matrices,” to appear in IMA JNA (1989).Google Scholar
- J. N. Lyness and W. Newman, 1989. “A classification of lattice rules using the reciprocal lattice generator matrix,” (1989), Argonne National Laboratory Report ANL-89/20, Argonne, Illinois.Google Scholar
- J. N. Lyness, T. Sørevik, and P. Keast, 1990. “Notes on integration and integer sublattices,” preprint MCS-P34-1288, Argonne National Laboratory; to appear in Math.Comput. (1990).Google Scholar
- J. N. Lyness and I. H. Sloan, 1989. “Some properties of rank-2 lattice rules,” to appear in Math. Comput. (1989).Google Scholar
- D. Maisonneuve, 1972. “Recherche et Utilisation des ‘Bons Treillis'. Programming et Resultats Numeriques,” in Applications of Number Theory in Numerical Analysis, S. K. Zaremba, ed., Academic Press (1972) [QA 297.S995], pp. 121–201.Google Scholar
- H. Niederreiter, 1988. “Quasi-Monte Carlo methods for multidimensional numerical integration,” in International Series of Numerical Mathematics, vol. 85, Numerical Integration III, ed. G. Hämmerlin and H. Brass, Birkhauser Verlag, Basel, 1988, pp. 157–171.Google Scholar
- A. Schrijver, 1986. Theory of Linear and Integer Programming, Wiley.Google Scholar
- I. H. Sloan and J. N. Lyness, 1990. “Lattice rules: projection regularity and unique representations,” Math. Comput. (to appear). Also MCS-P75-0489, Argonne National Laboratory.Google Scholar