e-ISSN:0976-5166
p-ISSN:2231-3850


INDIAN JOURNAL OF COMPUTER SCIENCE AND ENGINEERING

Call for Papers 2021

Aug 2021 - Volume 12, Issue 4
Deadline: 15 Jul 2021
Publication: 20 Aug 2021

Oct 2021 - Volume 12, Issue 5
Deadline: 15 Sep 2021
Publication: 25 Oct 2021

More

Indexed in

IJCSE Indexed in Scopus

ABSTRACT

Title : AN IMPROVEMENT OF MINH’S ALGORITHM FOR GENERATING GAMMA VARIATES WITH ANY VALUE OF SHAPE PARAMETER
Authors : Nguyen Van Hung, NgoThiThanhTrang, Tran QuocChien
Keywords : Algorithm of Minh; Algorithm of Marsaglia and Tsang; Gamma random variable; Improvement of Minh’s algorithm.
Issue Date : Dec 2014-Jan 2015
Abstract :
The algorithm of Minh as in [Minh (1988)] was used to generate variates having a gamma distribution with shape parameter a>1 only. In this paper, a method, which is the improvement of the algorithm of Minh is introduced for the generation of independent random variables from a gamma distribution with all values of shape parameter and is compared with the method of Marsaglia and Tsang. By means of computer simulation, for each method and each value of shape parameter, a series of 10.000 gamma variables was generated, and then the speed, the randomness and the preservation of the numerical characteristics, namely expected value, variance and skewness coefficient are considered. It is found that the speed and the randomness of the two methods are the same, however, the preservation of the numerical characteristics of the gamma distribution by the proposed method is much better than the method of Marsaglia and Tsang.
Page(s) : 199-205
ISSN : 0976-5166
Source : Vol. 5, No.6