Randomized Polynomial Lattice Rules for Multivariate Integration and Simulation

  • Authors:
  • Christiane Lemieux;Pierre L'Ecuyer

  • Affiliations:
  • -;-

  • Venue:
  • SIAM Journal on Scientific Computing
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Lattice rules are among the best methods to estimate integrals in a large number of dimensions. They are part of the quasi-Monte Carlo set of tools. A theoretical framework for a class of lattice rules defined in a space of polynomials with coefficients in a finite field is developed in this paper. A randomized version is studied, implementations and criteria for selecting the parameters are discussed, and examples of its use as a variance reduction tool in stochastic simulation are provided. Certain types of digital net constructions, as well as point sets constructed by taking all vectors of successive output values produced by a Tausworthe random number generator, are special cases of this method.