Computing Laplace transforms for numerical inversion via continued fractions

Authors
Citation
J. Abate et W. Whitt, Computing Laplace transforms for numerical inversion via continued fractions, INFORMS J C, 11(4), 1999, pp. 394-405
Citations number
37
Categorie Soggetti
Computer Science & Engineering
Journal title
INFORMS JOURNAL ON COMPUTING
ISSN journal
10919856 → ACNP
Volume
11
Issue
4
Year of publication
1999
Pages
394 - 405
Database
ISI
SICI code
1091-9856(199923)11:4<394:CLTFNI>2.0.ZU;2-N
Abstract
It is often possible to effectively calculate probability density functions (pdf's) and cumulative distribution functions (cdf's) by numerically inver ting Laplace transforms. However, to do so it is necessary to compute the L aplace transform values, Unfortunately, convenient explicit expressions for required transforms are often unavailable for component pdf's in a probabi lity model. In that event, we show that it is sometimes possible to find co ntinued-fraction representations for required Laplace transforms that can s erve as a basis for computing the transform values needed In the inversion algorithm. This property is very likely to prevail for completely monotone pdf's, because their Laplace transforms have special continued fractions ca lled S fractions, which have desirable convergence properties. We illustrat e the approach by considering applications to compute first-passage-time cd f's in birth-and-death processes and various cdf's with non-exponential fai ls, which can be used to model service-time cdf's In queueing models. Inclu ded among these cdf's is the Pareto cdf.