Skip to main content
SpringerLink
Log in

Efficient generation of random variates via the ratio-of-uniforms method

  • Papers
  • Published:
Statistics and Computing Aims and scope Submit manuscript

Abstract

Improvements to the conventional ratio-of-uniforms method for random variate generation are proposed. A generalized radio-of-uniforms method is introduced, and it is demonstrated that relocation of the required density via the mode can greatly improve the computational efficiency of the method. We describe a multivariate version of the basic method and summarize a general strategy for efficient ratio-of-uniforms generation. Illustrative examples are given.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Cheng, A. C. H. and Feast, G. M. (1979) Some simple gamma variate generators.Applied Statistics,28, 290–295.

    Google Scholar 

  • Dagpunar, J. S. (1988)Principles of Random Variate Generation, Clarendon Press, Oxford.

    Google Scholar 

  • Devroye, L. (1986),Non-uniform Random Variate Generation, Springer-Verlag, New York.

    Google Scholar 

  • Gelfand, A. E. and Smith, A. F. M. (1990) Sampling based approaches to calculating marginal densities.Journal of the American Statistical Association,85, 398–409

    Google Scholar 

  • Kinderman, A. J. and Monahan, J. F. (1977) Computer generation of random variables using the ratio of random deviates.ACM Transactions in Mathematical Software,3, 257–260.

    Google Scholar 

  • Kinderman, A. J. and Monahan, J. F. (1980) New methods for generating student'st and gamma random variables.Computing,25, 369–377.

    Google Scholar 

  • Ripley, B. (1987)Stochastic Simulation, J. Wiley and Sons, New York.

    Google Scholar 

  • Smith, A. F. M. and Gelfand, A. E. (1991) Bayesian statistics without tears: a sampling-resampling perspective.American Statistician (forthcoming).

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Imperial College, 180 Queen's Gate, SW7 2BZ, London, UK

    J. C. Wakefield & A. F. M. Smith

  2. Department of Statistics, University of Connecticut, 06268, Storrs, CT, USA

    A. E. Gelfand

Authors
  1. J. C. Wakefield
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. E. Gelfand
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. A. F. M. Smith
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

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). https://doi.org/10.1007/BF01889987

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01889987

Keywords

Search

Navigation