ISSN:
1436-5057
Keywords:
Random Numbers
;
Binomial Distribution
;
Poisson Distribution
;
Simulation
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Description / Table of Contents:
Zusammenfassung Ein exakter Verwerfungsalgorithmus wird konstruiert und ausgetestet. Das Verfahren erfordert durchschnittlich weniger als 3 gleichverteilte Zufallszahlen, solange die Standardabweichung σ der Verteilung mindestens 4 beträgt; diese Anzahl fällt monoton gegen 2,63 für σ→∞. Variable Parameter sind zugelassen; es werden keinerlei Unterprogramme für Stichproben von anderen statistischen Verteilungen benötigt.
Notes:
Abstract An accurate acceptance-rejection algorithm is devised and tested. The procedure requires an average of less than 3 uniform deviates whenever the standard deviation σ of the distribution is at least 4, and this number decreases monotonically to 2.63 as σ→∞. Variable parameters are permitted, and no subroutines for sampling from other statistical distributions are needed.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF02241999
Permalink