Entrywise perturbation theory for diagonally dominant M-matrices with applications

Numerische Mathematik

Volumn 90, Issue 3, 2002, Pages 401-414

  Alfa, Attahiru Sule ^a   Xue, Jungong ^b   Ye, Qiang ^c  

^a UNIVERSITY OF WINDSOR   (Canada)

^b FUDAN UNIVERSITY   (China)

^c UNIVERSITY OF KENTUCKY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0036002579     PISSN: 0029599X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s002110100289     Document Type: Article

References (21)

1. A.S. Alfa, J. Xue, Q. Ye: Accurate computation of the smallest eigenvalue of a diagonally dominant M-matrix. Math. Comp. (to appear)
2. A. Herman, R. Plemmons: Nonnegative matrices in mathematical science. New York: Academic Press, 1979
3. J. Abate, L. Choudhury, W. Whitt: Exponential approximation for tail probabilities in queues, I: Waiting times. Oper. Res. 43, 885-901 (1995)
4. J.W. Demmel, W. Kahan: Accurate singular values of bidiagonal matrices, SIAM J. Sci. Stasti. Comput. 11, 873-912 (1990)
5. J. Barlow, J.W. Demmel: Computing accurate eigensystems of scaled diagonally dominant matrices. SIAM J. Numer. Anal. 27, 762-791 (1990)
6. L. Elsner, I. Koltracht, M. Neumann, D. Xiao: On accurate computation of the Perron root. SIAM J. Matrix Anal. Appl. 14, 456-467 (1993)
7. L. Elsner: Bounds for determinants of perturbed M-matrices. Linear Alg. Appl. 257, 283-288 (1997)
8. D. Heyman, D. P. O'Leary: Overcoming Instability In Computing The Fundamental Matrix For A Markov Chain. SIAM J. Matrix Anal. Appl. 19, 534-540 (1998)
9. N.J. Higham: A survey of componentwise perturbation theory in numerical linear algebra. In: W. Gautschi (Ed.) AMS, Providence, RI. Proc. Symposia Appl. Math. 48, 49-77 (1994)
10. I. Ipsen, C. Meyer: Uniform Stability of Markov Chains. SIAM J. Matrix Anal. Appl. 15, 1061-1074 (1994)
11. C.A. Marinov, P. Neittaanmaki: Mathematical Models in Electrical Circuits: Theory and Applications. Dordrecht, Boston, London: Kluwer AC, Publ., 1991
12. M. Neuts: Matrix Geometric solutions in stochastic models. Johns Hopkins Press 1981
13. M. Neuts: The caudal characteristic curve of queues. Adv. Appl. Prob. 18, 221-254 (1986)
14. C. O'Cinneide: Entrywise perturbation theory and error analysis for Markov chains. Numer. Math. 65, 109-120 (1993)
15. C. O'Cinneide: Relative-error for the LU decomposition via GTH algorithm. Numer. Math. 73, 507-519 (1996)
16. P. Shivakumar, J. Williams, Q. Ye, C. Marinov: On two-sided bounds related to weakly diagonally dominant M-matrices with applications to digital circuit dynamics. SIAM J. Matrix Anal. Appl. 17, 298-312 (1996)
17. R. Skeel: Iterative refinement implies numerical stability for Gaussian elimination. Math. Comp. 35, 817-832 (1980)
18. G. Stewart, G. Zhang: On a direct method for the solution of nearly uncoupled Markov chains. Numer. Math. 59, 1-11 (1991)
19. J. Xue, E. Jiang: Entrywise relative perturbation theory for nonsingular M-matrices and applications. BIT 35, 417-427 (1995)
20. J. Xue: Computing the smallest eigenvalue of an M-matrix. SIAM J. Matrix Anal. Appl. 17, 748-762 (1996)
21. J. Xue: A note on entrywise perturbation theory for Markov chains. Linear Alg. Appl. 260, 209-213 (1997)