Extensions of von Neumann's method for generating random variables

Author:
John F. Monahan

Journal:
Math. Comp. **33** (1979), 1065-1069

MSC:
Primary 65C10

DOI:
https://doi.org/10.1090/S0025-5718-1979-0528058-7

MathSciNet review:
528058

Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: Von Neumann's method of generating random variables with the exponential distribution and Forsythe's method for obtaining distributions with densities of the form are generalized to apply to certain power series representations. The flexibility of the power series methods is illustrated by algorithms for the Cauchy and geometric distributions.

**[1]**J. H. AHRENS & U. DIETER, "Extensions of Forsythe's method for random sampling from the normal distribution,"*Math. Comp.*, v. 27, 1973, pp. 927-937. MR**0329190 (48:7532)****[2]**A. C. ATKINSON & M. C. PIERCE, "The computer generation of beta, gamma and normal random variables,"*J. Roy. Statist. Soc. Ser. A*, v. 139, 1976, pp. 431-448. MR**0433803 (55:6774)****[3]**R. P. BRENT, "Algorithm 488: A Gaussian pseudo-random number generator,"*Comm. ACM*, v. 17, 1974, pp. 704-706.**[4]**U. DIETER & J. H. AHRENS, "A combinatorial method for the generation of normally distributed random numbers,"*Computing*, v. 11, 1973, pp. 137-146. MR**0388727 (52:9561)****[5]**G. FORSYTHE, "Von Neumann's comparison method for random sampling from the normal and other distributions,"*Math. Comp.*, v. 26, 1972, pp. 817-826. MR**0315863 (47:4412)****[6]**A. J. KINDERMAN, J. F. MONAHAN & J. G. RAMAGE, "Computer methods for sampling from Student's*t*distribution,"*Math. Comp.*, v. 31, 1977, pp. 1009-1018. MR**0443294 (56:1664)****[7]**J. VON NEUMANN, "Various techniques used in connection with random digits," in*Monte Carlo Method*, Nat. Bur. Standards Appl. Math. Series, v. 12, 1951, pp. 36-38.

Retrieve articles in *Mathematics of Computation*
with MSC:
65C10

Retrieve articles in all journals with MSC: 65C10

Additional Information

DOI:
https://doi.org/10.1090/S0025-5718-1979-0528058-7

Keywords:
Random number generation,
von Neumann's comparison method

Article copyright:
© Copyright 1979
American Mathematical Society