On a Direct Method for the Solution of Nearly Uncoupled Markov Chains
| dc.contributor.author | Stewart, G. W. | en_US |
| dc.contributor.author | Zhang, G. | en_US |
| dc.date.accessioned | 2004-05-31T22:21:21Z | |
| dc.date.available | 2004-05-31T22:21:21Z | |
| dc.date.created | 1990-07 | en_US |
| dc.date.issued | 1998-10-15 | en_US |
| dc.description.abstract | This note is concerned with the accuracy of the solution of nearly uncoupled Markov chains by a direct method based on the LU decomposition. It is shown that plain Gaussian elimination may fail in the presence of rounding errors. A modification of Gaussian elimination with diagonal pivoting as well as corrections of small pivots by sums of off-diagonal elements in the pivoting columns is proposed and analyzed. It is shown that the accuracy of the solution is affected by two condition numbers associate with the aggregate and the coupling respectively. (Also cross-referenced as UMIACS-TR-90-95) Appeared in Numerische Mathematik 59 (1991) 1--12. | en_US |
| dc.format.extent | 155085 bytes | |
| dc.format.mimetype | application/postscript | |
| dc.identifier.uri | http://hdl.handle.net/1903/551 | |
| 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-2504 | en_US |
| dc.relation.ispartofseries | UMIACS; UMIACS-TR-90-95 | en_US |
| dc.title | On a Direct Method for the Solution of Nearly Uncoupled Markov Chains | en_US |
| dc.type | Technical Report | en_US |