Error Bounds for Augmented Truncations of Discrete-Time Block-Monotone Markov Chains under Geometric Drift Conditions
2015 ◽
Vol 47
(01)
◽
pp. 83-105
◽
Keyword(s):
In this paper we study the augmented truncation of discrete-time block-monotone Markov chains under geometric drift conditions. We first present a bound for the total variation distance between the stationary distributions of an original Markov chain and its augmented truncation. We also obtain such error bounds for more general cases, where an original Markov chain itself is not necessarily block monotone but is blockwise dominated by a block-monotone Markov chain. Finally, we discuss the application of our results to GI/G/1-type Markov chains.
2015 ◽
Vol 47
(1)
◽
pp. 83-105
◽
2016 ◽
Vol 37
(3)
◽
pp. 877-910
◽
2013 ◽
Vol 50
(4)
◽
pp. 943-959
◽
Keyword(s):
2001 ◽
Vol 10
(4)
◽
pp. 293-308
◽
2013 ◽
Vol 50
(04)
◽
pp. 943-959
◽
1995 ◽
Vol 32
(03)
◽
pp. 768-776
◽
Keyword(s):
2013 ◽
Vol 12
(1)
◽
Keyword(s):