Empirical convergence rates for continuous-time Markov chains

Citation
G. Pritchard et Dj. Scott, Empirical convergence rates for continuous-time Markov chains, J APPL PROB, 38(1), 2001, pp. 262-269
Citations number
7
Categorie Soggetti
Mathematics
Journal title
JOURNAL OF APPLIED PROBABILITY
ISSN journal
00219002 → ACNP
Volume
38
Issue
1
Year of publication
2001
Pages
262 - 269
Database
ISI
SICI code
0021-9002(200103)38:1<262:ECRFCM>2.0.ZU;2-#
Abstract
We consider the problem of estimating the rate of convergence to stationari ty of a continuous-time, finite-state Markov chain. This is done via an est imator of the second-largest eigenvalue of the transition matrix, which in turn is based on conventional inference in a parametric model. We obtain a limiting distribution for the eigenvalue estimator. As an example we treat an M/M/c/c queue, and show that the method allows us to estimate the time t o stationarity tau within a time comparable to tau.