Perturbation bounds for the stationary probabilities of a finite Markov chain
- 1 December 1984
- journal article
- Published by Cambridge University Press (CUP) in Advances in Applied Probability
- Vol. 16 (4) , 804-818
- https://doi.org/10.2307/1427341
Abstract
This paper discusses perturbation bounds for the stationary distribution of a finite indecomposable Markov chain. Existing bounds are reviewed. New bounds are presented which more completely exploit the stochastic features of the perturbation and which also are easily computable. Examples illustrate the tightness of the bounds and their application to bounding the error in the Simon–Ando aggregation technique for approximating the stationary distribution of a nearly completely decomposable Markov chain.Keywords
This publication has 5 references indexed in Scilit:
- Characterizations of optimal scalings of matricesMathematical Programming, 1980
- The Condition of a Finite Markov Chain and Perturbation Bounds for the Limiting ProbabilitiesSIAM Journal on Algebraic Discrete Methods, 1980
- Perturbation theory and finite Markov chainsJournal of Applied Probability, 1968
- Aggregation of Variables in Dynamic SystemsEconometrica, 1961
- Weak ergodicity in non-homogeneous Markov chainsMathematical Proceedings of the Cambridge Philosophical Society, 1958