Transition matrices for well-conditioned Markov chains

Linear Algebra and Its Applications

Volumn 424, Issue 1 SPEC. ISS., 2007, Pages 118-131

  Kirkland, S J ^a   Neumann, Michael ^b   Xu, Jianhong ^c  

^a UNIVERSITY OF REGINA   (Canada)

^b UNIVERSITY OF CONNECTICUT   (United States)

^c Southern Illinois University Carbondale   (United States)

Author keywords

Condition number; Doubly stochastic matrix; Group inverse; Markov chain; Stationary distribution; Stochastic matrix

Indexed keywords

FRACTALS; INVERSE PROBLEMS; MARKOV PROCESSES; NUMERICAL METHODS; PROBLEM SOLVING; VECTORS;

CONDITION NUMBERS; DOUBLY STOCHASTIC MATRIX; GROUP INVERSE; INFINITE CLASS MATRIX; STATIONARY DISTRIBUTION; STOCHASTIC MATRIX; SUBMATRICES;

MATRIX ALGEBRA;

EID: 34247850919     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2006.06.003     Document Type: Article

References (18)

1. T. Ando, Hadamard products of matrices and their Moore-Penrose inverse, Private communication, 1999.
2. Ben-Israel A., and Greville T.N.E. Generalized Inverses: Theory and Applications. second ed. (2003), Springer, New York
3. Berman A., and Plemmons R.J. Nonnegative Matrices in the Mathematical Sciences (1994), SIAM, Philadelphia
4. Campbell S.L., and Meyer C.D.J. Generalized Inverses of Linear Transformations (1991), Dover Publications, New York
5. Catral M., Neumann M., and Xu J. Matrix analysis of a Markov chain small-world model. Linear Algebra Appl. 409 (2005) 32-50
6. Cho G.E., and Meyer C.D. Markov chain sensitivity measured by mean first passage times. Linear Algebra Appl. 316 (2000) 21-28
7. Cho G.E., and Meyer C.D. Comparison of perturbation bounds for the stationary distribution of a Markov chain. Linear Algebra Appl. 335 (2001) 137-150
8. Funderlic R., and Meyer C.D. Sensitivity of the stationary distribution vector for an ergodic Markov chain. Linear Algebra Appl. 76 (1986) 1-17
9. J.J. Hunter, Mixing times with applications to perturbed Markov chains, Preprint, Massey University, Auckland, New Zealand, 2003.
10. Kemeny J.G., and Snell J.L. Finite Markov Chains (1960), Van Nostrand, Princeton, NJ
11. Kirkland S.J. The group inverse associated with an irreducible periodic nonnegative matrix. SIAM J. Matrix Anal. Appl. 16 (1995) 1127-1134
12. Kirkland S. On a question concerning condition numbers for Markov chains. SIAM J. Matrix Anal. Appl. 23 (2002) 1109-1119
13. Kirkland S. Conditioning properties of the stationary distribution for a Markov chain. Electron. J. Linear Algebra 10 (2003) 1-15
14. Meyer C.D.J. The role of the group generalized inverse in the theory of finite Markov chains. SIAM Rev. 17 (1975) 443-464
15. Meyer C.D. The condition of a finite Markov chain and perturbation bounds for the limiting probabilities. SIAM J. Algebra Disc. Meth. 1 (1980) 273-283
16. Meyer C.D. Sensitivity of the stationary distribution of a Markov chain. SIAM J. Matrix Anal. Appl. 15 (1994) 715-728
17. Seneta E. Sensitivity analysis, ergodicity coefficients, and rank-one updates for finite Markov chains. In: Stewart W.J. (Ed). Numerical Solution of Markov Chains (1991), Marcel Dekker, New York
18. Tetali P. Design of on-line algorithm using hitting times. SIAM J. Comput. 28 (1999) 1232-1246