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


INDIAN JOURNAL OF COMPUTER SCIENCE AND ENGINEERING

Call for Papers 2022

Oct 2023 - Volume 14, Issue 5
Deadline: 15 Sep 2023
Publication: 20 Oct 2023

Dec 2023 - Volume 14, Issue 6
Deadline: 15 Nov 2023
Publication: 20 Dec 2023

More

 

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