A simple method for generating gamma variables

@article{Marsaglia2000ASM,
  title={A simple method for generating gamma variables},
  author={G. Marsaglia and Wai Wan Tsang},
  journal={ACM Trans. Math. Softw.},
  year={2000},
  volume={26},
  pages={363-372}
}
  • G. Marsaglia, Wai Wan Tsang
  • Published 2000
  • Mathematics, Computer Science
  • ACM Trans. Math. Softw.
  • We offer a procedure for generating a gamma variate as the cube of a suitably scaled normal variate. It is fast and simple, assuming one has a fast way to generate normal variables. In brief: generate a normal variate <italic>x</italic> and a uniform variate <italic>U</italic> until In (<italic>U</italic>)<0.5<italic>x</italic><supscrpt>2</supscrpt> + <italic>d</italic> - <italic>dv</italic> + <italic>d</italic>ln(italic>v</italic>), then return <italic>dv</italic>. Here, the gamma parameter is… CONTINUE READING
    182 Citations

    Figures, Tables, and Topics from this paper

    The double CFTP method
    • 12
    • PDF
    AN IMPROVEMENT OF MINH’S ALGORITHM FOR GENERATING GAMMA VARIATES WITH ANY VALUE OF SHAPE PARAMETER
    • Highly Influenced
    • PDF
    Generalized Ziggurat Algorithm for Unimodal and Unbounded Probability Density Functions with Zest
    • 1
    • Highly Influenced
    • PDF
    A Simple Gamma Random Number Generator for Arbitrary Shape Parameters
    • 17
    • Highly Influenced
    A novel stochastic model and fast generation method for Nakagami fading channels
    • J.A. Ritcey, C. Polprasert
    • Mathematics
    • 2007 Conference Record of the Forty-First Asilomar Conference on Signals, Systems and Computers
    • 2007
    • 3
    Efficient and Accurate Parallel Inversion of the Gamma Distribution
    • T. Luu
    • Mathematics, Computer Science
    • SIAM J. Sci. Comput.
    • 2015
    • 4
    • PDF
    Fitting distributions using maximum likelihood: Methods and packages
    • 142
    • PDF
    Rejection Sampling for an Extended Gamma Distribution
    • 1
    • PDF

    References

    The Marsaglia Random Number CDROM, with the Diehard Battery of Tests of Randomness
    • Produced under a grant from the National Science at Florida State University. Available at http://stat.fsu.edu/pub/diehard/cdrom.
    • 1996