Proximity in group inverses of M-matrices and inverses of diagonally dominant M-matrices

Linear Algebra and Its Applications

Volumn 409, Issue 1-3 SPEC. ISS., 2005, Pages 32-50

  Catral, Minerva ^a   Neumann, Michael ^a   Xu, Jianhong ^b  

^a UNIVERSITY OF CONNECTICUT   (United States)

^b UNIVERSITY OF WEST FLORIDA   (United States)

Author keywords

Group inverses; M matrices; Markov chains; Mean first passage times; Nonnegative matrices

Indexed keywords

GRAPH THEORY; LAPLACE TRANSFORMS; MARKOV PROCESSES;

GROUP INVERSES; M-MATRICES; MEAN FIRST PASSAGE TIMES; NONNEGATIVE MATRICES;

MATRIX ALGEBRA;

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

References (22)

1. A. Ben-Israel, and T.N.E. Greville Generalized Inverses: Theory and Applications second ed. 2003 Springer New York
2. A. Berman, and R.J. Plemmons Nonnegative Matrices in the Mathematical Sciences 1994 SIAM Publications Philadelphia
3. S.L. Campbell, and C.D. Meyer Generalized Inverses of Linear Transformations 1991 Dover Publications New York
4. D. Carlson, and T. Markham Schur complements of diagonally dominant matrices Czech. Math. J. 29 104 1979 246 251
5. P.Yu. Chebotarev, E.V. Shamis, The Matrix-Forest Theorem and measuring relations in small social groups, Institute of Control Sciences, Russian Academy of Sciences, 1997.
6. G.E. Cho, and C.D. Meyer Markov chain sensitivity measured by mean first passage times Linear Algebra Appl. 316 2000 21 28
7. J.E. Cohen Random evolutions and the spectral radius of a non-negative matrix Math. Proc. Cambridge Philos. Soc. 86 1979 343 350
8. E. Deutsch, and M. Neumann Derivatives of the Perron root at an essentially nonnegative matrix and the group inverse of an M-matrix J. Math. Anal. Appl. 102 1984 1 29
9. E. Deutsch, and M. Neumann On the first and second order derivatives of the Perron vector Linear Algebra Appl. 71 1985 57 76
10. E. Dietzenbacher Perturbations of matrices: a theorem on the Perron vector and its applications to input-output models J. Econ. 48 1988 389 412
11. E. Dietzenbacher, Perturbations and eigenvectors: essays, Ph.D. Thesis, University of Groningen, The Netherlands, 1990.
12. M. Fiedler Algebraic connectivity of graphs Czech. Math. J. 23 1973 298 305
13. R.A. Horn, and C.R. Johnson Topics in Matrix Analysis 1991 Cambridge University Press New York
14. J.J. Hunter Stationary distribution and mean first passage times of perturbed Markov chains Res. Lett. Inf. Math. Sci. 3 2002 85 98
15. J.J. Hunter. Mixing Times with applications to Perturbed Markov chains, Massey University, New Zealand, 2003 (preprint).
16. M. Levene, and G. Loizou Kemeny's constant and the random surfer Amer. Math. Monthly 109 2002 741 745
17. R. Merris Laplacian matrices and graphs: a survey Linear Algebra Appl. 197 & 198 1994 143 176
18. L. Metzler A multiple-county theory of income transfer J. Political Econ. 59 1951 14 29
19. C.D. Meyer The role of the group generalized inverse in the theory of finite Markov chains SIAM Rev. 17 1975 443 464
20. M. Neumann, and J. Xu On the stability of the computation of the stationary probabilities of Markov chains using Perron complements Numer. Linear Algebra Appl. 10 2003 603 618
21. R. Varga, and D. Cai On the LU factorization of M-matrices Numer. Math. 38 1981 179 192
22. X. Yong Proof of a conjecture of Fiedler and Markham Linear Algebra Appl. 320 2000 167 171