Pseudorandom Number Generation

  • George S. Fishman
Part of the Springer Series in Operations Research book series (ORFE)


Chapter 8 reveals that every algorithm that generates a sequence of i.i.d. random samples from a probability distribution as output requires a sequence of i.i.d. random samples from u(0, 1) as input. To meet this need, every discrete-event simulation programming language provides a pseudorandom number generator that produces a sequence of nonnegative integers Z 1, Z 2,... with integer upper bound M > Z i i and then uses U 1, U 2,..., where U i := Z i /M, as an approximation to an i.i.d. sequence from u(0, 1).


Random Number Generator Discretization Error Pseudorandom Number Combine Generator Primitive Root 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Cassels, J.W.S. (1959). An Introduction to the Geometry of Numbers, Springer-Verlag, Berlin.zbMATHCrossRefGoogle Scholar
  2. Fishman, G.S., and L. Moore (1986). An exhaustive analysis of multiplicative congruential random number generators with modulus 231 — 1, SIAM J. Sci. and Statist. Comput., 7, 24–45.MathSciNetzbMATHCrossRefGoogle Scholar
  3. Fishman, G.S. (1990). Multplicative congruential random number generators with modulus 2P: an exhaustive analysis for ß = 32 and a partial analysis for ß = 48, Math. Comp., 54, 331–334.MathSciNetzbMATHGoogle Scholar
  4. Fishman, G.S. (1996). Monte Carlo: Concepts, Algorithms, and Applications, Springer-Verlag, New York.zbMATHGoogle Scholar
  5. Hörmann, W., and G. Derflinger (1993). A portable random number generator well suited for the rejection method, ACM Trans. Math. Software, 19, 489–495.zbMATHCrossRefGoogle Scholar
  6. Jannson, B. (1966). Random Number Generators, Almquist and Wiksell, Stockholm.Google Scholar
  7. L’Ecuyer, P., and S. Tezuka (1991). Structural properties for two classes of combined random number generators, Mathematics of Computation, 57, 735–746.MathSciNetzbMATHGoogle Scholar
  8. L’Ecuyer, P., and T.H. Andres (1997a). A random number generator based on the combination of four LCGs, version: November 25, 1997, University of Montreal, available at—lecuyer.Google Scholar
  9. L’Ecuyer, P., and T.H. Andres (1997b). A random number generator based on the combination of four LCGs, Mathematics and Computers in Simulation, 44, 99–107.MathSciNetzbMATHCrossRefGoogle Scholar
  10. L’Ecuyer, P. (1999). Personal communication.Google Scholar
  11. Overstreet, Jr., C.L. (1974). The relationship between the multiplicative and mixed generators modulo 2“, Computer Science Department, Virginia Polytechnic Institute and State University, Blacksburg.Google Scholar
  12. Park, S.K., and K.W. Miller (1988). Random number generators: good ones are hard to find. Comm. ACM, 31, 1192–1201.MathSciNetCrossRefGoogle Scholar
  13. Payne, W.H., J.R. Rabung, and T.P. Bogyo (1969). Coding the Lehmer pseudorandom number generator, Comm. ACM, 12, 85–86.zbMATHCrossRefGoogle Scholar
  14. Schrage, L. (1979). A more portable FORTRAN random number generator, ACM Trans. Math. Software, 5, 132–138.zbMATHCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2001

Authors and Affiliations

  • George S. Fishman
    • 1
  1. 1.Department of Operations ResearchUniversity of North Carolina at Chapel HillChapel HillUSA

Personalised recommendations