Sampling from binomial and poisson distributions: A method with bounded computation times |
| |
Authors: | Dr J H Ahrens Dr U Dieter |
| |
Affiliation: | (1) Mathematisches Seminar, Universität Kiel, Olshausenstrasse 40-60, D-2300 Kiel, Federal Republic of Germany;(2) Institut für Mathematische Statistik, Technische Universität Graz, Hamerlinggasse 6, A-8010 Graz, Austria |
| |
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 ![sgr](/content/f5qxh812287873g1/xxlarge963.gif) ![rarr](/content/f5qxh812287873g1/xxlarge8594.gif) . Variable parameters are permitted, and no subroutines for sampling from other statistical distributions are needed.This research was supported by the Austrian Research Council (Fonds zur Förderung der wissenschaftlichen Forschung). |
| |
Keywords: | Random Numbers Binomial Distribution Poisson Distribution Simulation |
本文献已被 SpringerLink 等数据库收录! |
|