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


INDIAN JOURNAL OF COMPUTER SCIENCE AND ENGINEERING

Call for Papers 2024

Feb 2024 - Volume 15, Issue 1
Deadline: 15 Jan 2024
Publication: 20 Feb 2024

Apr 2024 - Volume 15, Issue 2
Deadline: 15 Mar 2024
Publication: 20 Apr 2024

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