Recent Advances in Randomized Quasi-Monte Carlo Methods

Pierre L’Ecuyer () and Christiane Lemieux ()
Additional contact information
Pierre L’Ecuyer: Université de Montréal
Christiane Lemieux: University of Calgary

Chapter Chapter 20 in Modeling Uncertainty, 2002, pp 419-474 from Springer

Abstract: Abstract We survey some of the recent developments on quasi-Monte Carlo (QMC) methods, which, in their basic form, are a deterministic counterpart to the Monte Carlo (MC) method. Our main focus is the applicability of these methods to practical problems that involve the estimation of a high-dimensional integral. We review several QMC constructions and different randomizations that have been proposed to provide unbiased estimators and for error estimation. Randomizing QMC methods allows us to view them as variance reduction techniques. New and old results on this topic are used to explain how these methods can improve over the MC method in practice. We also discuss how this methodology can be coupled with clever transformations of the integrand in order to reduce the variance further. Additional topics included in this survey are the description of figures of merit used to measure the quality of the constructions underlying these methods, and other related techniques for multidimensional integration.

Keywords: Monte Carlo; Monte Carlo Estimator; Lattice Rule; Polynomial Lattice; Digital Sequence (search for similar items in EconPapers)
Date: 2002
References: Add references at CitEc
Citations: View citations in EconPapers (23)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:isochp:978-0-306-48102-4_20

Ordering information: This item can be ordered from
http://www.springer.com/9780306481024

DOI: 10.1007/0-306-48102-2_20

Access Statistics for this chapter

More chapters in International Series in Operations Research & Management Science from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().