On a direct method for the solution of nearly uncoupled Markov chains (Q911215)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On a direct method for the solution of nearly uncoupled Markov chains |
scientific article |
Statements
On a direct method for the solution of nearly uncoupled Markov chains (English)
0 references
1991
0 references
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 and correction of small pivots is proposed and analyzed. It is shown that the accuracy of the solution is affected by two condition numbers associate with aggregation and the coupling respectively.
0 references
nearly uncoupled Markov chains
0 references
direct method
0 references
LU decomposition
0 references
Gaussian elimination
0 references
rounding errors
0 references
diagonal pivoting
0 references
condition numbers
0 references
