Abstract
Stochastic simulation is widely used to validate procedures and provide guidance for both theoretical and practical problems. Random variate generation is the basis of stochastic simulation. Applying the ratio-of-uniforms method to generate random vectors requires the ability to generate points uniformly in a suitable region of the space. Starting from the observation that, for many multivariate distributions, the multidimensional objective region can be covered by a hyper-ellipsoid more tightly than by a hyper-rectangle, a new algorithm to generate from multivariate distributions is proposed. Due to the computational saving it can produce, this method becomes an appealing statistical tool to generate random vectors from families of standard and nonstandard multivariate distributions. It is particularly interesting to generate from densities known up to a multiplicative constant, for example, from those arising in Bayesian computation. The proposed method is applied and its efficiency is shown for some classes of distributions.
Similar content being viewed by others
References
Barabesi, L.: Random variate generation by using the ratio-of-uniforms method. Ricerca-Monografie/n.1. Università degli Studi di Siena-Dipartimento di Metodi Quantitativi. Collana di Pubblicazioni (1993)
Barbu, G.: On computer generation of a random variables by transformations of uniform variables. Bull. Math. Soc. Sci. Math. Repub. Soc. Roum. 26(74) (2), 129–139 (1982)
Chen, M., Shao, Q., Ibrahim, J.G.: Monte Carlo Methods in Bayesian Computation. Series in Statistics. Springer, Berlin (2000)
Cheng, R.C.H., Feast, G.M.: Some simple gamma variate generators. Appl. Stat. 28, 290–295 (1979)
Dagpunar, J.: Principles of Random Variate Generation. Clarendon, Oxford (1988)
Devroye, L.: Non-Uniform Random Variate Generation. Springer, Berlin (1986)
Evans, M., Swartz, T.: Methods for approximating integrals in statistics with special emphasis on Bayesian integration problems. Stat. Sci. 10(3), 254–272 (1995)
Gentle, J.E.: Random Number Generation and Monte Carlo Methods. Statistics and Computing. Springer, Berlin (1998)
Gilks, W.R., Richardson, S., Spiegelhalter, D.J.: Markov Chain Monte Carlo in Practice. Chapman & Hall, London (1998)
Hansen, E., Walster, G.W.: Global Optimization Using Interval Analysis. Pure and Applied Mathematics. Dekker, New York (2004)
Hörmann, W., Leydold, J., Derflinger, G.: Automatic Nonuniform Random Variate Generation. Statistics and Computing. Springer, Berlin (2004)
Johnson, M.E.: Multivariate Statistical Simulation. Wiley, New York (1987)
Jones, M.C., Lunn, A.D.: Transformations and random variate generation: generalised ratio-of-uniforms methods. J. Stat. Comput. Simul. 55, 49–55 (1996)
Kinderman, A.J., Monahan, J.F.: Computer generation of random variables using the ratio of uniform deviates. ACM Trans. Math. Softw. 3(3), 257–260 (1977)
Kotz, S.: Multivariate distributions at a cross road. Stat. Distrib. Sci. Work 1, 247–270 (1975)
Leydold, J.: Automatic sampling with the ratio-of-uniforms method. ACM Trans. Math. Softw. 26(1), 78–98 (2000)
Moore, R.E.: Interval Analysis. Prentice Hall, New York (1966)
Moore, R.E., Hansen, E.R., Leclerc, A.: Recent advances in global optimization. Floudas and Pardalos, Ch. Rigorous methods for global optimization, pp. 321–342 (1992)
Ratschek, H., Rokne, J.: New Computer Methods for Global Optimization. Ellis Horwood Series in Mathematics and its Applications. Ellis Horwood, Chichester (1988)
Ripley, B.D.: Stochastic Simulation. Wiley Series in Probability and Mathematical Statistics. Wiley, New York (1987)
Sahinidis, N.V.: BARON: branch and reduce optimization navigator. User’s Manual. Version 4.0. Available at http://archimedes.scs.uiuc.edu/baron/manuse.pdf (2005)
Stefanescu, S., Vaduva, I.: On computer generation of random vectors by transformations of uniformly distributed vectors. Computing 39, 141–153 (1987)
Tawarmalani, M., Sahinidis, N.V.: Global optimization of mixed-integer nonlinear programs: A theoretical and computational study. Math. Program. 99(3), 563–591 (2004)
Vaduva, I.: Computer generation of random vectors based on transformation of uniformly distributed vectors. In: Proceedings of the Seventh Conference on Probability Theory, vol. I, pp. 589–598, Brasov (1984)
Vaduva, I., Stoica, M., Odagescu, I.: Simulation of Economic Processes (Rom.). Technical Publishing House, Bucharest (1983)
Wakefield, J.C., Gelfand, A.E., Smith, A.F.M.: Efficient generation of random variates via the ratio-of-uniforms method. Stat. Comput. 1, 129–133 (1991)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Pérez, C.J., Martín, J., Rojano, C. et al. Efficient generation of random vectors by using the ratio-of-uniforms method with ellipsoidal envelopes. Stat Comput 18, 209–217 (2008). https://doi.org/10.1007/s11222-007-9049-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11222-007-9049-4