Variance Reduction via Lattice Rules
- 1 September 2000
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Management Science
- Vol. 46 (9) , 1214-1235
- https://doi.org/10.1287/mnsc.46.9.1214.12231
Abstract
This is a review article on lattice methods for multiple integration over the unit hypercube, 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.Keywords
This publication has 44 references indexed in Scilit:
- Asymptotically Optimal Importance Sampling and Stratification for Pricing Path‐Dependent OptionsMathematical Finance, 1999
- Tables of maximally equidistributed combined LFSR generatorsMathematics of Computation, 1999
- Tables of linear congruential generators of different sizes and good lattice structureMathematics of Computation, 1999
- Latin supercube sampling for very high-dimensional simulationsACM Transactions on Modeling and Computer Simulation, 1998
- A generalized discrepancy and quadrature error boundMathematics of Computation, 1998
- Maximally equidistributed combined Tausworthe generatorsMathematics of Computation, 1996
- A pricing method for options based on average asset valuesJournal of Banking & Finance, 1990
- Some properties of rank-2 lattice rulesMathematics of Computation, 1989
- The Jackknife Estimate of VarianceThe Annals of Statistics, 1981
- A Class of Statistics with Asymptotically Normal DistributionThe Annals of Mathematical Statistics, 1948