Resource title

The transformed rejection method for generating Poisson random variables

Resource image

image for OpenScout resource :: The transformed rejection method for generating Poisson random variables

Resource description

The transformed rejection method, a combination of the inversion and the rejection method, which is used to generate non-uniform random numbers from a variety of continuous distributions can be applied to discrete distributions as well. For the Poisson distribution a short and simple algorithm is obtained which is well suited for large values of the Poisson parameter $\mu$, even when $\mu$ may vary from call to call. The average number of uniform deviates required is lower than for any of the known uniformly fast algorithms. Timings for a C implementation show that the algorithm needs only half of the code but is - for $\mu$ not too small - at least as fast as the current state-of-the-art algorithms. (author's abstract) ; Series: Preprint Series / Department of Applied Statistics and Data Processing

Resource author

Wolfgang Hörmann

Resource publisher

Resource publish date

Resource language

en

Resource content type

application/pdf

Resource resource URL

http://epub.wu.ac.at/352/1/document.pdf

Resource license

Adapt according to the license agreement. Always reference the original source and author.