NUMERICAL INVERSION OF PROBABILITY GENERATING-FUNCTIONS

被引:154
作者
ABATE, J [1 ]
WHITT, W [1 ]
机构
[1] AT&T BELL LABS,ROOM 2C-178,MURRAY HILL,NJ 07974
关键词
NUMERICAL INVERSION OF TRANSFORMS; COMPUTATIONAL PROBABILITY; GENERATING FUNCTIONS; FOURIER-SERIES METHOD; POISSON SUMMATION FORMULA; DISCRETE FOURIER TRANSFORM;
D O I
10.1016/0167-6377(92)90050-D
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Random quantities of interest in operations research models can often be determined conveniently in the form of transforms. Hence, numerical transform inversion can be an effective way to obtain desired numerical values of cumulative distribution functions, probability density functions and probability mass functions. However, numerical transform inversion has not been widely used. This lack of use seems to be due, at least in part, to good simple numerical inversion algorithms not being well known. To help remedy this situation, in this paper we present a version of the Fourier-series method for numerically inverting probability generating functions. We obtain a simple algorithm with a convenient error bound from the discrete Poisson summation formula. The same general approach applies to other transforms.
引用
收藏
页码:245 / 251
页数:7
相关论文
共 14 条