ALGORITHMS FOR GENERATING DISCRETE RANDOM-VARIABLES WITH A GIVEN GENERATING FUNCTION OR A GIVEN MOMENT SEQUENCE

被引:9
作者
DEVROYE, L
机构
来源
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING | 1991年 / 12卷 / 01期
关键词
GENERATING FUNCTION; RANDOM VARIATE GENERATION; ALGORITHMS; MOMENT PROBLEM; REJECTION METHOD; EXPECTED TIME ANALYSIS;
D O I
10.1137/0912006
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The author presents and analyzes various algorithms for generating positive integer-valued random variables when the distribution is described either through the generating function sigma(i)infinity = 0 P(i)S(i) or via the sequence of moments.
引用
收藏
页码:107 / 126
页数:20
相关论文
共 17 条
[1]   COMPUTER METHODS FOR EFFICIENT SAMPLING FROM LARGELY ARBITRARY STATISTICAL DISTRIBUTIONS [J].
AHRENS, JH ;
KOHRT, KD .
COMPUTING, 1981, 26 (01) :19-31
[2]  
[Anonymous], 1981, AMER J MATH MANAGE S, DOI DOI 10.1080/01966324.1981.10737080
[3]  
[Anonymous], 1991, INTRO PROBABILITY TH
[4]  
Chen H.C., 1974, IISE TRANS, V6, P163, DOI [10.1080/05695557408974949, DOI 10.1080/05695557408974949]
[5]  
Devroye L., 1986, NONUNIFORM RANDOM VA
[6]  
DIEUDONNE J, 1969, F MODERN ANAL
[7]  
JOHNSON NL, 1969, DISTRIBUTIONS STATIS
[8]  
KENDALL MG, 1977, ADV THEORY STATISTIC, V1
[9]  
Laurent A. G., 1965, CLASSICAL CONTAGIOUS, P437
[10]  
Lorentz GG., 1986, APPROXIMATION FUNCTI