Automatic sampling with the ratio-of-uniforms method

ACM Transactions on Mathematical Software

Volumn 26, Issue 1, 2000, Pages 78-98

  Leydold, Josef ^a  

^a VIENNA UNIVERSITY OF ECONOMICS AND BUSINESS   (Austria)

Author keywords

Adaptive method; Algorithms; Log concave; Nonuniform; Random number generation; Ratio of uniforms; Rejection method; T concave; Universal method

Indexed keywords

EID: 0003011474     PISSN: 00983500     EISSN: None     Source Type: Journal    
DOI: 10.1145/347837.347863     Document Type: Article

References (38)

1. AHRENS, J. H. 1993. Sampling from general distributions by suboptimal division of domains. Grazer Math. Berichte 319.
2. AHRENS, J. H. 1995. A one-table method for sampling from continuous and discrete distributions. Computing 54, 2, 127-146.
3. AHRENS, J. H. AND KOHRT, K. D. 1981. Computer methods for efficient sampling from largely arbitrary statistical distributions. Computing 26, 1, 19-31.
4. BARABESI, L. 1993. Random variate generation by using the ratio-of-uniforms method. Tech. Rep. 1-1993. Dipartimento di Metodi Quantitativi, Universitá degli Studi di Siena, Siena, Italia.
5. BRATLEY, P., FOX, B. L., AND SCHRAGE, E. L. 1983. A Guide to Simulation. Springer-Verlag, New York, NY.
6. CHEN, H. C. AND ASAU, Y. 1974. On generating random variates from an empirical distribution. AIIE Trans. 6, 163-166.
7. CHENG, R. C. H. AND FEAST, G. M. 1979. Some simple gamma variate generators. Appl. Stat. 28, 3, 290-295.
8. DAGPUNAR, J. 1988. Principles of Random Variate Generation. Clarendon Oxford Science, Oxford, UK.
9. DEVROYE, L. 1984. A simple algorithm for generating random variates with a log-concave density. Computing 33, 3-4, 247-257.
10. DEVROYE, L. 1986. Non-Uniform Random Variate Generation. Springer-Verlag, New York, NY.
11. DIETER, U. 1989. Mathematical aspects of various methods for sampling from classical distributions. In Proceedings of the Winter Conference on Simulation (WSC '89, Washington, D.C., Dec. 4-6, 1989), E. A. MacNair, K. J. Musselman, and P. Heidelberger, Eds. ACM Press, New York, NY, 477-483.
12. EICHENAUER-HERMANN, J. 1993. Statistical independence of a new class of inversice congruential pseudorandom numbers. Math. Comput. 60, 201, 375-384.
13. EVANS, M. AND SCHWARTZ, T. 1998. Random variable generation using concavity properties of transformed densities. J. Comput. Graph. Stat. 7, 4, 514-528.
14. 31 - 1. SIAM J. Sci. Stat. Comput. 7, 1 (Jan. 1986), 24-45. See erratum, ibid. p. 1058
15. GILKS, W. R. AND WILD, P. 1992. Adaptive rejection sampling for Gibbs sampling. Appl. Stat. 41, 2, 337-348.
16. GOOD, I. J. 1953. The serial test for sampling numbers and other tests for randomness. Proc. Cambridge Philos. Soc. 49, 276-284.
17. HÖRMANN, W. 1994a. A note on the quality of random variates generated by the ratio of uniforms method. ACM Trans. Model. Comput. Simul. 4, 1 (Jan. 1994), 96-106.
18. HÖRMANN, W. 1994b. The quality of non-uniform random numbers. In Proceedings of the Conference on Operations Research, H. Dyckhoff, U. Derings, M. Salomon, and H. C. Tijms, Eds. Springer-Verlag, Vienna, Austria, 329-335.
19. HÖRMANN, W. 1995. A rejection technique for sampling from T-concave distributions. ACM Trans. Math. Softw. 21, 2 (June), 182-193.
20. JONES, M. C. AND LUNN, A. D. 1996. Transformations and random variate generation: Generalised ratio-of-uniforms methods. J. Stat. Comput. Simul. 55, 1/2, 49-55.
21. KINDERMAN, A. J. AND MONAHAN, F. J. 1977. Computer generation of random variables using the ratio of uniform deviates. ACM Trans. Math. Softw. 3, 3 (Sept.), 257-260.
22. L'ECUYER, P. 1996. Combined multiple recursive random number generators. Oper. Res. 44, 5, 816-822.
23. L'ECUYER, P. 1998. Random number generation. In Handbook of Simulation, J. Banks, Ed. John Wiley and Sons, Inc., New York, NY, 93-137.
24. LENDL, O. 1997. prng 2.2: A library for the generation of pseudorandom numbers. (Software). Institute of Mathematics, Paris-Lodron University Salzburg, Salzburg, Austria. Available at http://random.mat.sbg.ac.at/ftp/pub/software/gen/.
25. LEVA, J. L. 1992. A fast normal random number generator. ACM Trans. Math. Softw. 18, 4 (Dec. 1992), 449-453.
26. LEYDOLD, J. 1998. A rejection technique for sampling from log-concave multivariate distributions. ACM Trans. Model. Comput. Simul. 8, 3, 254-280.
27. LEYDOLD, J. AND HÖRMANN, W. 1998. A sweep-plane algorithm for generating random tuples in simple polytopes. Math. Comput. 67, 224, 1617-1635.
28. LEYDOLD, J., LEEB, H., AND HÖRMANN, W. 2000. Higher dimensional properties of non-uniform pseudo-random variates. In Proceedings of the Conference on Monte Carlo and Quasi-Monte Carlo Methods 1998 (Claremont, CA, June 22-26, 1998), H. Niederreiter and J. Spanier, Eds. Springer-Verlag, Vienna, Austria, 341-355.
29. MARSAGLI, G. 1985. A current view of random number generators. In Proceedings of the 16th Symposium on the Interface (Atlanta, GA, Mar. 1984), L. Billard, Ed. Computer Science and Statistics Elsevier North-Holland, Inc., New York, NY, 3-10.
30. MARSAGLIA, G. AND TSANG, W. W. 1984. A fast, easily implemented method for sampling from decreasing or symmetric unimodal density functions. SIAM J. Sci. Stat. Comput. 5, 2 (June), 349-359.
31. MATSUMOTO, M. AND KURITA, Y. 1994. Twisted GFSR generators II. ACM Trans. Model. Comput. Simul. 4, 3 (July), 254-266.
32. PARK, S. K. AND MILLER, K. W. 1988. Random number generators: Good ones are hard to find. Commun. ACM 31, 10 (Oct. 1988), 1192-1201.
33. ROBERTSON, I. AND WALLS, L. A. 1980. Random number generation for the normal and gamma distributions using the ratio of uniforms method. Tech. Rep. AERE-R 10032. United Kingdom Atomic Energy Authority, Harwell, Oxfordshire, UK.
34. STADLOBER, E. 1989. Sampling from Poisson, binomial, and hypergeometric distributions: Ratio of uniforms as a simple and fast alternative. Rep. 303. Institut für Mathematik, Forschungsgesellschaft Joanneum-Graz, Graz, Austria.
35. STADLOBER, E. 1990. The ratio of uniforms approach for generating discrete random variates. J. Comput. Appl. Math. 31, 1 (July), 181-189.
36. STEFǍNESCU, S. AND VǍDUVA, I. 1987. On computer generation of random vectors by transformation of uniformly distributed vectors. Computing 39, 2, 141-153.
37. WAKEFIELD, J. C., GELFAND, A. E., AND SMITH, A. F. M. 1991. Efficient generation of random variates via the ratio-of-uniforms method. Stat. Comput. 1, 129-133.
38. ZAMAN, A. 1996. Generation of random numbers from an arbitrary unimodal density by cutting corners. Available at http://chenab.lums.edu.pk/~arifz/.