ISSN:
1436-5057
Keywords:
Primary 65C10
;
Random numbers
;
normal distribution
;
simulation
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Description / Table of Contents:
Zusammenfassung Die effizientesten Algorithmen für Stichproben von der Standardnormalverteilung benötigen lange Listen von Konstanten. Die Größe dieser Tafeln wächst mit der verwendeten Präzision. Durch eine Anpassung der “Aliasmethode” von A.J. Walker an die Normalverteilung wird eine Stichprobenprozedur entwicklet, die nur drei feste Tafeln von je 128 Bytes braucht. Die neue Methode ist ebenso schnell wie ihre Konkurrenten und leichter zu implementieren.
Notes:
Abstract The most efficint algorithms for sampling from the standard normal distribution require long lists of constants. The size of these tables grows with the employed precision. By adapting A.J. Walker's “alias method” to the normal distribution a sampling procedure is developed which needs only three fixed tables of 128 bytes each. The new method is as fast as its competitors and easier to implement.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF02239745
Permalink