Affiliation:
1. University of Oxford, Oxford, UK
Abstract
New approximations for the inverse of the incomplete gamma function are derived, which are used to develop efficient evaluations of the inverse Poisson cumulative distribution function. An asymptotic approximation based on the standard Normal approximation is particularly good for CPUs with MIMD cores, while for GPUs and other hardware with vector units, a second asymptotic approximation based on Temme's approximation of the incomplete gamma function is more efficient due to conditional branching within each vector. The accuracy and efficiency of the software implementations is assessed on both CPUs and GPUs.
Publisher
Association for Computing Machinery (ACM)
Subject
Applied Mathematics,Software
Reference19 articles.
1. Computer Generation of Poisson Deviates from Modified Normal Distributions
2. A. Asmussen and P. Glynn. 2007. Stochastic Simulation. Springer New York NY. A. Asmussen and P. Glynn. 2007. Stochastic Simulation. Springer New York NY.
3. Expected time analysis of a simple recursive Poisson random variate generator
4. Computation of the incomplete gamma function ratios and their inverse
5. Free Software Foundation. 2014. The GCC Quad-Precision Math Library. Retrieved January 1 2016 from http://gcc.gnu.org/onlinedocs/libquadmath/. Free Software Foundation. 2014. The GCC Quad-Precision Math Library. Retrieved January 1 2016 from http://gcc.gnu.org/onlinedocs/libquadmath/.
Cited by
9 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献