Perturbation bounds for the stationary probabilities of a finite Markov chain
1984 ◽
Vol 16
(04)
◽
pp. 804-818
◽
Keyword(s):
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.
2019 ◽
Vol 29
(08)
◽
pp. 1431-1449
1980 ◽
Vol 1
(3)
◽
pp. 273-283
◽
1991 ◽
Vol 5
(1)
◽
pp. 43-52
◽
Keyword(s):
2007 ◽
Vol 21
(3)
◽
pp. 381-400
◽
2011 ◽
Vol 32
(4)
◽
pp. 1513-1523
2013 ◽
Vol 3
(1)
◽
pp. 1-17
◽
2001 ◽
Vol 335
(1-3)
◽
pp. 137-150
◽