ON THE SENSITIVITY OF THE SOLUTION OF NEARLY UNCOUPLED MARKOV-CHAINS

This paper deals with the sensitivity of the solution of a nearly unco upled Markov chain (NUMC). Such a chain arises in various applications where the states to be modeled can be grouped into loosely connected aggregates. The solution of an NUMC is very sensitive to general pertu rbations. However, in practice the perturbation has a special structur e which renders worst case perturbation bounds a large overestimate. I n this paper the structure of the perturbation is exploited and it is shown that the solution is very insensitive to a certain class of stru ctured perturbations.