HTML version of Scripted Foils prepared 12 November 1996

Foil 4 How do computers get random numbers?

From CPS615-End of Basic Overview of Random Numbers and First Part of Monte Carlo Integration Delivered Lectures of CPS615 Basic Simulation Track for Computational Science -- 22 October 96. by Geoffrey C. Fox *
Secs 132.4
1 Intuitively, random numbers come from large physical systems whose size implies that different atoms act (decay) independently, e.g. observed time of decay of radioactive particle is a random number.
2 Computers generate "pseudo random numbers"
  • For instance, with the sequence
3 xn+1 = (axn + c) mod m
  • where certain choices of a, c, m are good.
4 See Knuth1 or Numerical Recipes2.
5 1) Knuth, D.E., "Seminumerical Algorithms "Vol. 2, The Art of Computer Programming, Addison-Wesley Publishing Co.1969
6 2) Flannery,B.P., Press,W.H., Teukolsky,S.A., Vetterling,W.T., "Numerical Recipes in Fortran", The Art of Scientific Computing, Cambridge University Press 1992

Table Font Size


© Northeast Parallel Architectures Center, Syracuse University, npac@npac.syr.edu

If you have any comments about this server, send e-mail to webmaster@npac.syr.edu.

Page produced by wwwfoil on Fri Aug 15 1997