Skip to main content
SpringerLink
Log in

A one-table method for sampling from continuous and discrete distributions

Eine Tafelmethode für Stichproben von stetigen und diskreten Verteilungen

  • Published:
Computing Aims and scope Submit manuscript

Abstract

A practical method for sampling from largely arbitrary distributionsF with density functionsf(x) or probabilitiesp k (in discrete cases) is developed. The high efficiency of the sampling routine is achieved by means of only one auxiliary table which contains a subdivision of the range ofF. Examples of continuous and discrete distributions demonstrate that the procedure is easy to apply and that its speed does not much depend on the particular target distributionF.

Zusammenfassung

Für die Erzeugung von Stichproben aus weitgehend beliebigen VerteilungenF mit Dichtefunktionenf(x) oder Wahrscheinlichkeitenp k (in diskreten Fällen) wird eine praxisnahe Methode entwickelt. Die hohe Effizienz der Stichprobengewinnung wird mittels einer einzigen Hilfstafel erreicht, die eine Unterteilung des Bereiches vonF enthält. Beispiele stetiger und diskreter Verteilungen zeigen, daß die Prozedur einfach zu handhaben ist und daß ihre Geschwindigkeit nicht sehr von der speziellen VerteilungF abhängt.

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

  1. Ahrens, J. H.: Sampling from general distributions by suboptimal division of domains. Grazer Math. Ber.319, 1–20 (1993).

    Google Scholar 

  2. Ahrens, J. H., Dieter, U.: An alias method for sampling from the normal distribution. Computing42, 159–170 (1989).

    Google Scholar 

  3. Ahrens, J. H., Kohrt, K. D.: Computer methods for efficient sampling from largely arbitrary statistical distributions. Computing26, 19–31 (1981).

    Google Scholar 

  4. Box, G. E. P., Muller, M. E.: A note on the generation of random normal deviates. Ann. Math. Statist.29, 610–611 (1958).

    Google Scholar 

  5. Chen, H. C., Asau, Y.: On generating random variates from an empirical distribution. AIIE Trans.6, 163–166 (1974).

    Google Scholar 

  6. Devroye, L.: Non-uniform random variate generation. New York: Springer 1986.

    Google Scholar 

  7. Fishman, G. S.: Principles of discrete event simulation, Chapters 8–9. New York: Wiley 1978.

    Google Scholar 

  8. Neumann, J. v.: Various techniques used in connection with random digits. Monte Carlo methods. Collected Works5, 768–770 (1951).

    Google Scholar 

  9. Walker, A. J.: An efficient method for generating discrete random variables with general distributions. ACM Trans. Math. Software3, 253–256 (1977).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Mathematisches Seminar Universität Kiel, Ludewig-Meyn-Strasse 4, D-24098, Kiel, Germany

    J. H. Ahrens

Authors
  1. J. H. Ahrens
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

This research was supported by the Austrian Research Council (Fonds zur Förderung der wissenschaftlichen Forschung Nr. P8257-PHY). The author would like to thank U. Dieter and a referee for helpful criticism.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ahrens, J.H. A one-table method for sampling from continuous and discrete distributions. Computing 54, 127–146 (1995). https://doi.org/10.1007/BF02238128

Download citation

  • Received:

  • Revised:

  • Issue Date:

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

AMS Subject Classifications

Key words

Search

Navigation