Hörmann, Wolfgang (1992) The generation of binomial random variates. Preprint Series / Department of Applied Statistics and Data Processing, 1. Institut für Statistik und Mathematik, Abt. f. Angewandte Statistik u. Datenverarbeitung, WU Vienna University of Economics and Business, Vienna.
![]()
|
PDF
document.pdf Download (402kB) |
Abstract
The transformed rejection method, a combination of inversion and rejection, which can be applied to various continuous distributions, is well suited to generate binomial random variates as well. The resulting algorithms are simple and fast, and need only a short set-up. Among the many possible variants two algorithms are described and tested: BTRS a short but nevertheless fast rejection algorithm and BTRD which is more complicated as the idea of decomposition is utilized. For BTRD the average number of uniforms required to return one binomial deviate lies between 2.5 and 1.4 which is considerably lower than for any of the known uniformly fast algorithms. Timings for a C-implementation show that for the case that the parameters of the binomial distribution vary from call to call BTRD is faster than the current state of the art algorithms. Depending on the computer, the speed of the uniform generator used and the binomial parameters the savings are between 5 and 40 percent. (author's abstract)
Item Type: | Paper |
---|---|
Additional Information: | In: Journal of Statistical Computation and Simulation 46, pp. 101-110, 1993 |
Keywords: | random numbers / binomial distribution / transformed rejection method / simulation |
Classification Codes: | MSC 65C10, CR G.3 |
Divisions: | Departments > Finance, Accounting and Statistics > Statistics and Mathematics |
Depositing User: | Repository Administrator |
Date Deposited: | 03 May 2004 19:12 |
Last Modified: | 22 Oct 2019 00:41 |
URI: | https://epub.wu.ac.at/id/eprint/1242 |
Actions
![]() |
View Item |
Downloads
Downloads per month over past year