Article contents
Empirical convergence rates for continuous-time Markov chains
Published online by Cambridge University Press: 14 July 2016
Abstract
We consider the problem of estimating the rate of convergence to stationarity of a continuous-time, finite-state Markov chain. This is done via an estimator 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 to stationarity τ within a time comparable to τ.
MSC classification
- Type
- Short Communications
- Information
- Copyright
- Copyright © by the Applied Probability Trust 2001
References
- 2
- Cited by