Computing Publications

Publications Home » Efficient computation of passage ...

Efficient computation of passage time densities and distributions in Markov chains using Laguerre method

Harini Kulatunga, William J. Knottenbelt

Journal Article
Electronics Letters
Volume 44
Issue 15
July, 2008
The Institution of Engineering and Technology
DOI 10.1049/el:20081079
Abstract

The Laguerre method for the numerical inversion of Laplace transforms

is a well known approach to the approximation of probability

density functions (PDFs) and cumulative distribution functions

(CDFs) of first passage times in Markov chains. Results are presented

that relate the Laguerre generating functions and Laguerre coefficients

of a PDF with those of the corresponding complementary CDF. This

enables the ability to compute the PDF or CDF from the Laplace transform

of either at the cost of computing only one set of Laguerre

coefficients.

Keywords
Stochastic Modelling
AESOP
Notes

Electronics Letters online no: 20081079

BibTEX file for the publication
Copyright notice

The Institution of Engineering and Technology 2008

 

pubs.doc.ic.ac.uk: built & maintained by Ashok Argent-Katwala.