Variance reduction via lattice rules

• 成果类型: Article
• 署名作者: L'Ecuyer, P; Lemieux, C
• 署名单位: Universite de Montreal
• 刊物名称: MANAGEMENT SCIENCE
• ISSN/ISSBN: 0025-1909
• DOI: 10.1287/mnsc.46.9.1214.12231
• 发表日期: 2000
• 页码: 1214-1235
• 关键词: simulation; variance reduction; quasi-Monte Carlo; low discrepancy; lattice rules

摘要

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.