Overcomimg Instability in Computing the Fundamental Matrix for a Markov Chain

Loading...
Thumbnail Image

Files

CS-TR-3622.ps (96.42 KB)
No. of downloads: 141
CS-TR-3622.pdf (146.64 KB)
No. of downloads: 459

Publication or External Link

Date

1998-10-15

Advisor

Citation

DRUM DOI

Abstract

We present an algorithm for solving linear systems involving the probability or rate matrix for a Markov chain. It is based on a UL factorization but works only with a submatrix of the factor U. We demonstrate its utility on Erlang-B models as well as more complicated models of a telephone multiplexing system.

(Also cross-referenced as UMIACS-TR-96-24)

Notes

Rights