On the Sensitivity of Nearly Uncoupled Markov Chains
| dc.contributor.author | Stewart, G. W. | en_US |
| dc.date.accessioned | 2004-05-31T22:21:01Z | |
| dc.date.available | 2004-05-31T22:21:01Z | |
| dc.date.created | 1990-02 | en_US |
| dc.date.issued | 1998-10-15 | en_US |
| dc.description.abstract | Nearly uncoupled Markov chains (aka nearly completely decomposable Markov chains) arise in a variety of applications, where they model loosely coupled systems. In such systems it may be difficult to determine the transitions probabilities with high accuracy. This paper investigates the sensitivity of the limiting distribution of the chain to perturbations in the transition probabilities. The conclusion is that nearly uncoupled Markov chains are quite sensitive to such perturbations but the perturbation of the limiting distribution is not arbitrary. (Also cross-referenced as UMIACS-TR-90-18) Appeared in Numerical Solutions of Markov Chains, W. J. Stewart ed., Dekker, New York, 1990. | en_US |
| dc.format.extent | 106939 bytes | |
| dc.format.mimetype | application/postscript | |
| dc.identifier.uri | http://hdl.handle.net/1903/546 | |
| dc.language.iso | en_US | |
| dc.relation.isAvailableAt | Digital Repository at the University of Maryland | en_US |
| dc.relation.isAvailableAt | University of Maryland (College Park, Md.) | en_US |
| dc.relation.isAvailableAt | Tech Reports in Computer Science and Engineering | en_US |
| dc.relation.isAvailableAt | UMIACS Technical Reports | en_US |
| dc.relation.ispartofseries | UM Computer Science Department; CS-TR-2406 | en_US |
| dc.relation.ispartofseries | UMIACS; UMIACS-TR-90-18 | en_US |
| dc.title | On the Sensitivity of Nearly Uncoupled Markov Chains | en_US |
| dc.type | Technical Report | en_US |