Title of article :
On censored Markov chains, best augmentations and aggregation/disaggregation procedures
Author/Authors :
Moshe Haviv، نويسنده ,
Issue Information :
دوهفته نامه با شماره پیاپی سال 1999
Pages :
8
From page :
1125
To page :
1132
Abstract :
Consider the stationary distribution of a Markov chain censored to a subset of the original state space. It can be approximated by augmenting the substochastic matrix T representing transition probabilities in this subset into a stochastic matrix and solving for the corresponding stationary distribution. For the case of nearly uncoupled chains, under some mild technical assumptions, we find the best augmentation in the sense of minimizing the resulting error-bound, out of all augmentations which are based solely on the data given by T. Doing that for all submatrices representing transition probabilities inside all the subsets of a nearly uncoupled Markov chain constitutes part of the aggregation step in a standard aggregation/disaggregation procedure for approximating the stationary distribution of the original process.
Journal title :
Computers and Operations Research
Serial Year :
1999
Journal title :
Computers and Operations Research
Record number :
927978
Link To Document :
بازگشت