THE BRANCHING-PROCESS METHOD IN LAGRANGE RANDOM VARIATE GENERATION

被引:5
作者
DEVROYE, L [1 ]
机构
[1] MCGILL UNIV,SCH COMP SCI,MONTREAL H3A 2A7,QUEBEC,CANADA
基金
加拿大自然科学与工程研究理事会;
关键词
LAGRANGE DISTRIBUTIONS; RANDOM VARIATE GENERATION; BRANCHING PROCESSES; PROBABILITY INEQUALITIES; REJECTION METHOD; BOREL-TANNER DISTRIBUTION; HAIGHT DISTRIBUTION; EXPECTED TIME ANALYSIS;
D O I
10.1080/03610919208813005
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
The generalized Lagrange probability distributions include the Borel-Tanner distribution, Haight's distribution, the Poisson-Poisson distribution and Consul's distribution, to name a few. We introduce two universally applicable random variate generators for this family of distributions. In the branching process method, we produce the generation sizes in a Galton-Watson branching process. In the uniform bounding method, we employ the rejection method based upon a simple probability inequality that is valid for all members in a given subfamily.
引用
收藏
页码:1 / 14
页数:14
相关论文
共 27 条
[1]  
AHRENS JH, 1987, 1ST INT C STAT COMP, P4
[2]  
Athreya K., 1972, BRANCHING PROCESSES, DOI DOI 10.1007/978-3-642-65371-1
[3]  
Consul P., 1988, AMER J MATH MANAGE S, V8, P181, DOI [10.1080/01966324.1988.10737237, DOI 10.1080/01966324.1988.10737237]
[4]  
Consul P.C., 1973, COMMUN STAT, V2, P263, DOI DOI 10.1080/03610927308827073
[5]   GENERALIZATION OF POISSON DISTRIBUTION [J].
CONSUL, PC ;
JAIN, GC .
TECHNOMETRICS, 1973, 15 (04) :791-799
[6]   USE OF LAGRANGE EXPANSION FOR GENERATING DISCRETE GENERALIZED PROBABILITY DISTRIBUTIONS [J].
CONSUL, PC ;
SHENTON, LR .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1972, 23 (02) :239-&
[7]   RANDOM VARIATE GENERATORS FOR THE POISSON POISSON AND RELATED DISTRIBUTIONS [J].
DEVROYE, L .
COMPUTATIONAL STATISTICS & DATA ANALYSIS, 1989, 8 (03) :247-278
[8]  
Devroye L., 1986, NONUNIFORM RANDOM VA
[9]  
DIEUDONNE J, 1971, INFINITESIMAL CALCUL
[10]   POISSON RECURRENCE TIMES [J].
DWASS, M .
JOURNAL OF APPLIED PROBABILITY, 1967, 4 (03) :605-&