The generation of binomial random variates

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.


Download (402kB)


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


View Item View Item


Downloads per month over past year

View more statistics