Annals of Operations Research

, Volume 53, Issue 1, pp 77–120

Uniform random number generation

  • Pierre L'Ecuyer
Article

DOI: 10.1007/BF02136827

Cite this article as:
L'Ecuyer, P. Ann Oper Res (1994) 53: 77. doi:10.1007/BF02136827

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 an appropriate way. In this paper, we examine practical ways of generating (deterministic approximations to) such uniform variates on a computer. We compare them in terms of ease of implementation, efficiency, theoretical support, and statistical robustness. We look in particular at several classes of generators, such as linear congruential, multiple recursive, digital multistep, Tausworthe, lagged-Fibonacci, generalized feedback shift register, matrix, linear congruential over fields of formal series, and combined generators, and show how all of them can be analyzed in terms of their lattice structure. We also mention other classes of generators, like non-linear generators, discuss other kinds of theoretical and empirical statistical tests, and give a bibliographic survey of recent papers on the subject.

Keywords

Simulationrandom number generationpseudorandomuniform random numberslinear congruentiallattice structurediscrepancynonlinear generatorscombined generators

Copyright information

© J.C. Baltzer AG, Science Publishers 1994

Authors and Affiliations

  • Pierre L'Ecuyer
    • 1
  1. 1.Département d'IROUniversité de MontréalMontréalCanada