Computer generation of gamma random variables—II

  • Authors:
  • Pandu R. Tadikamalla

  • Affiliations:
  • Univ. of Pittsburgh, Pittsburgh, PA

  • Venue:
  • Communications of the ACM
  • Year:
  • 1978

Quantified Score

Hi-index 48.25

Visualization

Abstract

A rejection method is proposed for generating gamma variates with nonintegral shape parameter &agr;, &agr; 1. This method is similar to other methods given by Fishman, Wallace, and Tadikamalla and is faster than these methods for &agr; 2. The core storage requirements and the programming effort for the proposed method are similar to those of Wallace's or Tadikamalla's methods. The computational times for the proposed method remain fairly constant for medium and large values of &agr; and are superior to times obtained by Arhens and Dieter's method for all values of &agr;. The proposed method is simpler than Ahrens and Dieter's method.