On the Method of Pure Truncation for Approximating Stationary Probabilities
| dc.contributor.author | Stewart, G. W. | en_US |
| dc.date.accessioned | 2004-05-31T23:29:34Z | |
| dc.date.available | 2004-05-31T23:29:34Z | |
| dc.date.created | 2003-06 | en_US |
| dc.date.issued | 2003-08-01 | en_US |
| dc.description.abstract | This paper is concerned with approximating the leading components of the stationary vector of a semi-infinite discrete markov chain. The most widely treated method extracts a leading principal submatrix from the matrix of transition probabilities, adjusts its elements so that it becomes stochastic, and takes the stationary vector of the result as the approximation. In this paper, the consequences of taking the normalized Perron vector of the unadjusted matrix as the approximation are explored. Error bounds are derived, and it is shown that the adjusted and unadjusted methods are approximations to one another. (UMIACS-TR-2003-65) | en_US |
| dc.format.extent | 195580 bytes | |
| dc.format.mimetype | application/postscript | |
| dc.identifier.uri | http://hdl.handle.net/1903/1290 | |
| 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-4496 | en_US |
| dc.relation.ispartofseries | UMIACS; UMIACS-TR-2003-65 | en_US |
| dc.title | On the Method of Pure Truncation for Approximating Stationary Probabilities | en_US |
| dc.type | Technical Report | en_US |