Resource title

New generators of normal and Poisson deviates based on the transformed rejection method

Resource image

image for OpenScout resource :: New generators of normal and Poisson deviates based on the transformed rejection method

Resource description

The transformed rejection method uses inversion to sample from the dominating density of a rejection algorithm. But in contrast to the usual method it is enough to know the inverse distribution function F^(-1)(x) of the dominating density. This idea can be applied to various continuous (e.g. normal, Cauchy and exponential) and discrete (e.g. binomial and Poisson) distributions with high acceptance probabilities. The resulting algorithms are short, simple and fast. Even more important is the fact that the quality of the method when used in combination with a linear congruential uniform generator is high compared with the quality of the ratio of uniforms method. In addition transformed rejection can be easily employed for correlation induction. (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/1532/1/document.pdf

Resource license

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