A tutorial on uniform variate generation

  • Authors:
  • P. L'Ecuyer

  • Affiliations:
  • -

  • Venue:
  • WSC '89 Proceedings of the 21st conference on Winter simulation
  • Year:
  • 1989

Quantified Score

Hi-index 0.00

Visualization

Abstract

In typical stochastic simulations, randomness is produced by generating a sequence of independent uniform variates (usually real-valued between 0 and 1, or integer-valued in some interval) and transforming them in the appropriate way. In this tutorial, we examine practical ways of generating such variates on a computer. We compare them in terms of ease of implementation, efficiency, flexibility, theoretical support, and statistical robustness. We look in particular at the following classes of generators: linear congruential (in scalar and matrix form), lagged-Fibonacci (including generalized feedback shift register) and combined. We also mention others and give a bibliographic survey of the most recent papers on the subject.