Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



Extensions of von Neumann's method for generating random variables

Author: John F. Monahan
Journal: Math. Comp. 33 (1979), 1065-1069
MSC: Primary 65C10
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 $ {e^{ - G(x)}}$ 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.

References [Enhancements On Off] (What's this?)

  • [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.

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 65C10

Retrieve articles in all journals with MSC: 65C10

Additional Information

Keywords: Random number generation, von Neumann's comparison method
Article copyright: © Copyright 1979 American Mathematical Society

American Mathematical Society