Efficient generation of Poisson distributed random variables:

Abstract: "Two algorithms are presented to generate random number samples from a Poisson distribution. The first algorithm exploits the relationship between the exponential distribution and the Poisson distribution. It is simple to implement, but its performance varies as a function of the mean...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Lilja, David J. (VerfasserIn)
Format: Buch
Sprache:English
Veröffentlicht: Urbana, Ill. 1989
Schriftenreihe:Center for Supercomputing Research and Development <Urbana, Ill.>: CSRD report 900
Schlagworte:
Zusammenfassung:Abstract: "Two algorithms are presented to generate random number samples from a Poisson distribution. The first algorithm exploits the relationship between the exponential distribution and the Poisson distribution. It is simple to implement, but its performance varies as a function of the mean of the distribution. The second algorithm uses a combination of techniques to efficiently generate samples in a time that is independent of the mean. This algorithm is found to be about ten times faster than the first algorithm for a particular set of parameters."
Beschreibung:15 S.