Expected time analysis of a simple recursive Poisson random variate generator (Q2277745): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 11:07, 2 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Expected time analysis of a simple recursive Poisson random variate generator |
scientific article |
Statements
Expected time analysis of a simple recursive Poisson random variate generator (English)
0 references
1991
0 references
The well-known recursive procedure for generating Poisson random variables with parameter \(\lambda\) is considered. It is shown how it can be manipulated to produce random variables at an expected time cost of O(log log \(\lambda\)). The expected time is not uniformly bounded in \(\lambda\), but the algorithm should prove useful for extremely large value of \(\lambda\) because virtually all numerical problems associated with the evaluation of the factorial function are eliminated. The probabilistic analysis presented in the paper may be applied in other situations as well in which there are a random number of levels of recursion. Recommendations about the choice of the constant p which is used in the algorithm are given.
0 references
random variate generator
0 references
Poisson distribution
0 references
recursive algorithm
0 references
expected time analysis
0 references
probabilistic methods
0 references