Max-Planck-Institut für Informatik
max planck institut
mpii logo Minerva of the Max Planck Society


On Wallace's method for the generation of normal variates

Rüb, Christine

MPI-I-98-1-020. September 1998, 17 pages. | Status: available - back from printing | Next --> Entry | Previous <-- Entry

Abstract in LaTeX format:
A method proposed by Wallace for the generation of normal random
variates is examined. His method works by transforming a pool
of numbers from the normal distribution into a new pool of number.
This is in contrast to almost all other known methods that transform one
or more variates from the uniform distribution into one or more
variates from the normal distribution. Unfortunately, a direct
implementation of Wallace's method has a serious flaw:
if consecutive numbers produced by this method are added, the
resulting variate, which should also be normally distributed,
will show a significant deviation from the expected behavior.
Wallace's method is analyzed with respect to this deficiency
and simple modifications are proposed that lead to variates of
better quality. It is argued that more randomness (that is,
more uniform random numbers) is needed in the transformation
process to improve the quality of the numbers generated.
However, an implementation of the modified method has
still small deviations from the expected behavior and its running
time is much higher than that of the original.
References to related material:

To download this research report, please select the type of document that fits best your needs.Attachement Size(s):
MPI-I-98-1-020.ps238 KBytes
Please note: If you don't have a viewer for PostScript on your platform, try to install GhostScript and GhostView
URL to this document:
Hide details for BibTeXBibTeX
  AUTHOR = {R{\"u}b, Christine},
  TITLE = {On Wallace's method for the generation of normal variates},
  TYPE = {Research Report},
  INSTITUTION = {Max-Planck-Institut f{\"u}r Informatik},
  ADDRESS = {Im Stadtwald, D-66123 Saarbr{\"u}cken, Germany},
  NUMBER = {MPI-I-98-1-020},
  MONTH = {September},
  YEAR = {1998},
  ISSN = {0946-011X},