[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/1464291.1464310acmotherconferencesArticle/Chapter ViewAbstractPublication PagesafipsConference Proceedingsconference-collections
research-article
Free access

A general method for producing random variables in a computer

Published: 07 November 1966 Publication History

Abstract

Many random variables can be approximated quite closely by c(M + U1 + U2 + U3), where c is constant, M is a discrete random variable, and the U's are uniform random variables. Such a representation appears attractive as a method for generating variates in a computer, since M + U1 + U2 + U3 can be quickly and simply generated. A typical application of this idea will have M taking from 4 to 7 values; the required X will be produced in the form c(M + U1 + U2 + U3) perhaps 95--99% of the time, and occasionally by the rejection technique, to make the resulting distribution come out right. This paper describes the method and gives examples of how to generate beta, normal, and chi-square variates.

References

[1]
M. D. MacLaren, G. Marsaglia and T. A. Bray, "A Fast Procedure for Generating Exponential Variables," Communications of the Association for Computing Machinery, vol. 7, no. 5 (1964).
[2]
G. Marsaglia, "Expressing a Random Variable in Terms of Uniform Random Variables," Annals of Mathematical Statistics, vol. 32, pp. 894--98 (1961).
[3]
G. Marsaglia, M. D. MacLaren and T. A. Bray, "A Fast Procedure for Generating Normal Variables," Communications of the Association for Computing Machinery, vol. 7, no. 1 (1964).
[4]
G. Marsaglia, "Generating a Variable from the Tail of the Normal Distribution," Technometrics, vol. 6, no. 1, pp. 101--2 (1964).

Cited By

View all
  • (2016)10: StatisticsReview of Educational Research10.3102/0034654303900572339:5(723-747)Online publication date: 30-Jun-2016
  • (1981)Random variate generationProceedings of the 13th conference on Winter simulation - Volume 110.5555/800072.808812(227-242)Online publication date: 1-Jan-1981

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences
AFIPS '66 (Fall): Proceedings of the November 7-10, 1966, fall joint computer conference
November 1966
829 pages
ISBN:9781450378932
DOI:10.1145/1464291
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

  • AFIPS: American Federation of Information Processing Societies

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 November 1966

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)40
  • Downloads (Last 6 weeks)6
Reflects downloads up to 24 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2016)10: StatisticsReview of Educational Research10.3102/0034654303900572339:5(723-747)Online publication date: 30-Jun-2016
  • (1981)Random variate generationProceedings of the 13th conference on Winter simulation - Volume 110.5555/800072.808812(227-242)Online publication date: 1-Jan-1981

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media