On the Sensitivity of the Solution of Nearly Uncoupled Markov Chains
β Scribed by Zhang, Guo Dong
- Book ID
- 118212614
- Publisher
- Society for Industrial and Applied Mathematics
- Year
- 1993
- Tongue
- English
- Weight
- 921 KB
- Volume
- 14
- Category
- Article
- ISSN
- 0895-4798
- DOI
- 10.1137/0614075
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We consider iterative methods for t;le minimal nonnegativc :~oiu)i()n of the matrix equation G = ~, (), ,G', where the matrices ,4, are nonnegative and \'~ ,)..I, is stocha:4ic. Convergence theory lbr an 'inversion frec algorithm is established. The convergence rale of this algorithm is sho,s'.i ~o
The convergence of additive and multiplicative Schwarz methods for computing certain characteristics of Markov chains such as stationary probability vectors and mean first passage matrices is studied. The main result is a convergence theorem for multiplicative Schwarz iterations when applied to sing