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


INDIAN JOURNAL OF COMPUTER SCIENCE AND ENGINEERING

Call for Papers 2020

Jun 2020 - Volume 11, Issue 3
Deadline: 15 May 2020
Due to COVID-19 deadline extended to 31-May-2020
Notification: 15 Jun 2020
Publication: 30 Jun 2020

Aug 2020 - Volume 11, Issue 4
Deadline: 15 Jul 2020
Notification: 15 Aug 2020
Publication: 31 Aug 2020

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