On pth roots of stochastic matrices

Linear Algebra and Its Applications

Volumn 435, Issue 3, 2011, Pages 448-463

  Higham, Nicholas J ^a   Lin, Lijing ^a  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

Embeddability problem; Inverse eigenvalue problem; M matrix; Markov chain; Matrix pth root; Nonnegative matrix; Nonprimary matrix function; Perron Frobenius theorem; Primary matrix function; Stochastic matrix; Transition matrix

Indexed keywords

EMBEDDABILITY PROBLEM; INVERSE EIGENVALUE PROBLEMS; M-MATRIX; MARKOV CHAIN; MATRIX; NON-NEGATIVE MATRIX; NONPRIMARY MATRIX FUNCTION; PERRON-FROBENIUS THEOREM; PRIMARY MATRIX FUNCTION; STOCHASTIC MATRICES; TRANSITION MATRIX;

EIGENVALUES AND EIGENFUNCTIONS; FUNCTION EVALUATION; HEALTH CARE; MARKOV PROCESSES; STOCHASTIC SYSTEMS;

MATRIX ALGEBRA;

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

References (37)

1. A. Berman, R.J. Plemmons, Nonnegative Matrices in the Mathematical Sciences, Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 1994. ISBN 0 89871 321 8, xx + 340 pp (Corrected republication, with supplement, of work first published in 1979 by Academic Press).
2. D.A. Bini, N.J. Higham, and B. Meini Algorithms for the matrix pth root Numer. Algorithms 39 4 2005 349 378 (Pubitemid 40553421)
3. . Björck, and S. Hammarling A Schur method for the square root of a matrix Linear Algebra Appl. 52/53 1983 127 140
4. T. Charitos, P.R. de Waal, and L.C. van der Gaag Computing short-interval transition matrices of a discrete-time Markov chain from partially observed data Stat. Med. 27 2008 905 921 (Pubitemid 351350928)
5. M.Q. Chen, L. Han, and M. Neumann On single and double Soules matrices Linear Algebra Appl. 416 2006 88 110 (Pubitemid 43737215)
6. E.B. Davies, Embeddable Markov matrices, 2010. Available from: http://arxiv.org/abs/1001.1693.
7. L. Elsner, R. Nabben, and M. Neumann Orthogonal bases that lead to symmetric nonnegative matrices Linear Algebra Appl. 271 1998 323 343
8. M. Fiedler, and H. Schneider Analytic functions of M-matrices and generalizations Linear and Multilinear Algebra 13 1983 185 201
9. J. Fortiana, and C.M. Cuadras A family of matrices, the discretized Brownian bridge, and distance-based regression Linear Algebra Appl. 264 1997 173 188
10. G.S. Goodman An intrinsic time for non-stationary finite Markov chains Z. Wahrscheinlichkeitstheorie 16 1970 165 180
11. F. Greco, B. Iannazzo, A binary powering algorithm for computing primary matrix roots, Numer. Algorithms, in press.
12. G.R. Grimmett, D.R. Stirzaker, Probability and Random Processes. Oxford University Press, 2001. ISBN 0 19 857223 9, xii + 596 pp.
13. C.-H. Guo On Newton's method and Halley's method for the principal pth root of a matrix Linear Algebra Appl. 432 2010 1905 1922
14. C.-H. Guo, and N.J. Higham A Schur-Newton method for the matrix pth root and its inverse SIAM J. Matrix Anal. Appl. 28 3 2006 788 804 (Pubitemid 47109362)
15. Q.-M. He, and E. Gunn A note on the stochastic roots of stochastic matrices J. Systems Sci. Systems Eng. 12 2 2003 210 223 (Pubitemid 36964469)
16. N.J. Higham, Functions of Matrices: Theory and Computation, Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 2008. ISBN 978 0 898716 46 7, xx + 425 pp.
17. N.J. Higham, and S.H. Cheng Modifying the inertia of matrices arising in optimization Linear Algebra Appl. 275-276 1998 261 279 (Pubitemid 128399492)
18. R.A. Horn, C.R. Johnson, Matrix Analysis. Cambridge University Press, Cambridge, UK, 1985. ISBN 0 521 30586 1, xiii + 561 pp.
19. B. Iannazzo On the Newton method for the matrix Pth root SIAM J. Matrix Anal. Appl. 28 2 2006 503 523 (Pubitemid 46639153)
20. B. Iannazzo A family of rational iterations and its application to the computation of the matrix pth root SIAM J. Matrix Anal. Appl. 30 4 2009 1445 1462
21. R.B. Israel, J.S. Rosenthal, and J.Z. Wei Finding generators for Markov chains via empirical transition matrices, with applications to credit ratings Math. Finance 11 2 2001 245 265
22. R.A. Jarrow, D. Lando, and S.M. Turnbull A Markov model for the term structure of credit risk spreads Rev. Financial Stud. 10 2 1997 481 523
23. F. Karpelevič, On the characteristic roots of matrices with nonnegative elements. Izvestia Akademii Nauk SSSR, Mathematical Series, vol. 15, 1951, pp. 361-383 (in Russian). English Translation appears in Amer. Math. Soc. Trans., Series 2, 140 (1988) 79-100.
24. J.F.C. Kingman The imbedding problem for finite Markov chains Z. Wahrscheinlichkeitstheorie 1 1962 14 24
25. A. Kreinin, and M. Sidelnikova Regularization algorithms for transition matrices Algo Res. Quart. 4 1/2 2001 23 40
26. P. Lancaster, M. Tismenetsky, The Theory of Matrices, second ed., Academic Press, London, 1985. ISBN 0 12 435560 9, xv + 570 pp.
27. D. London Nonnegative matrices with stochastic powers Israel J. Math. 2 4 1964 237 244
28. M. Marcus, and H. Minc Some results on doubly stochastic matrices Proc. Amer. Math. Soc. 13 4 1962 571 579
29. S. Martínez, G. Michon, and J.S. Martín Inverse of strictly ultrametric matrices are of Stieltjes type SIAM J. Matrix Anal. Appl. 15 1 1994 98 106
30. H. Minc, Nonnegative Matrices, Wiley, New York, 1988. ISBN 0 471 83966 3, xiii + 206 pp.
31. R. Nabben, and R.S. Varga A linear algebra proof that the inverse of a strictly ultrametric matrix is a strictly diagonally dominant Stieltjes matrix SIAM J. Matrix Anal. Appl. 15 1 1994 107 113
32. H. Perfect, and L. Mirsky Spectral properties of doubly-stochastic matrices Monatsh. Math. 69 1 1965 35 57
33. P.J. Psarrakos On the mth roots of a complex matrix Electron. J. Linear Algebra 9 2002 32 41 (Pubitemid 38817938)
34. M.I. Smith A Schur algorithm for computing matrix pth roots SIAM J. Matrix Anal. Appl. 24 4 2003 971 989 (Pubitemid 37311572)
35. G.W. Soules Constructing symmetric nonnegative matrices Linear and Multilinear Algebra 13 1983 241 251
36. G. ten Have Structure of the nth roots of a matrix Linear Algebra Appl. 187 1993 59 66
37. F.V. Waugh, and M.E. Abel On fractional powers of a matrix J. Amer. Statist. Assoc. 62 1967 1018 1021