Article ID: | iaor20012554 |
Country: | United States |
Volume: | 46 |
Issue: | 9 |
Start Page Number: | 1214 |
End Page Number: | 1235 |
Publication Date: | Sep 2000 |
Journal: | Management Science |
Authors: | L'Ecuyer Pierre, Lemieux Christiane |
Keywords: | statistics: sampling |
This is a review article on lattice methods for multiple integration over the unit hyper-cube, with a variance-reduction viewpoint. It also contains some new results and ideas. The aim is to examine the basic principles supporting these methods and how they can be used effectively for the simulation models that are typically encountered in the area of management science. These models can usually be reformulated as integration problems over the unit hypercube with a large (sometimes infinite) number of dimensions. We examine selection criteria for the lattice rules and suggest criteria which take into account the quality of the projections of the lattices over selected low-dimensional subspaces. The criteria are strongly related to those used for selecting linear congruential and multiple recursive random number generators. Numerical examples illustrate the effectiveness of the approach.