A schur-padé algorithm for fractional powers of a matrix

SIAM Journal on Matrix Analysis and Applications

Volumn 32, Issue 3, 2011, Pages 1056-1078

  Higham, Nicholas J ^a   Lin, Lijing ^a  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

Fractional power; MATLAB; Matrix exponential; Matrix logarithm; Matrix power; Matrix root; Pad approximant; Pad approximation; Primary matrix function; Schur decomposition

Indexed keywords

APPROXIMANTS; FRACTIONAL POWER; MATRIX; MATRIX EXPONENTIAL; MATRIX FUNCTIONS; MATRIX LOGARITHM; MATRIX POWER; SCHUR DECOMPOSITION;

ALGEBRA; ALGORITHMS; MATLAB; NUMBER THEORY;

MATRIX ALGEBRA;

EID: 80054012809     PISSN: 08954798     EISSN: 10957162     Source Type: Journal    
DOI: 10.1137/10081232X     Document Type: Article

References (38)

1. A. H. AL-MOHY AND N. J. HIGHAM, A new scaling and squaring algorithm for the matrix exponential, SIAM J. Matrix Anal. Appl., 31 (2009), pp. 970-989.
2. G. E. ANDREWS, R. ASKEY, AND R. ROY, Special Functions, Cambridge University Press, Cambridge, UK, 1999.
3. M. ARIOLI AND D. LOGHIN, Discrete interpolation norms with applications, SIAM J. Numer. Anal., 47 (2009), pp. 2924-2951.
4. G. A. BAKER Jr., Essentials of Padé Approximants, Academic Press, New York. 1975.
5. G. A. BAKER, Jr. AND P. GRAVES-MORRIS, Padé Approximants, 2nd ed., Encyclopedia Math. Appl. 59, Cambridge University Press, Cambridge, UK, 1996.
6. D. A. BINI, N. J. HIGHAM, AND B. MEINI, Algorithms for the matrix pth root, Numer. Algorithms, 39 (2005), pp. 349-378. (Pubitemid 40553421)
7. Å. BJÖRCK AND S. HAMMARLING, A Schur method for the square root of a matrix, Linear Algebra Appl., 52/53 (1983), pp. 127-140.
8. 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), pp. 905-921. (Pubitemid 351350928)
9. S. H. CHENG, N. J. HIGHAM, C. S. KENNEY, AND A. J. LAUB, Approximating the logarithm of a matrix to specified accuracy, SIAM J. Matrix Anal. Appl., 22 (2001), pp. 1112-1125.
10. P. I. DAVIES AND N. J. HIGHAM, A Schur-Parlett algorithm for computing matrix functions, SIAM J. Matrix Anal. Appl., 25 (2003), pp. 464-485.
11. S. FIORI, Leap-frog-type learning algorithms over the Lie group of unitary matrices, Neurocomput., 71 (2008), pp. 2224-2244.
12. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, 3rd ed., Johns Hopkins University Press, Baltimore, MD, 1996.
13. O. GOMILKO, F. GRECO, AND K. ZITAK, A Padé family of iterations for the matrix sign function and related problems, Numer. Linear Algebra Appl., 2011, DOI: 10.1002/nla.786.
14. F. GRECO AND B. IANNAZZO, A binary powering algorithm for computing primary matrix roots, Numer. Algorithms, 55 (2010), pp. 59-78.
15. 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 (2006), pp. 788-804. (Pubitemid 47109362)
16. α, logA, and related matrix functions by contour integrals, SIAM J. Numer. Anal., 46 (2008), pp. 2505-2523.
17. N. J. HIGHAM, The Matrix Computation Toolbox, http://www.ma.man.ac.uk/ ~higham/mctoolbox.
18. N. J. HIGHAM, The Matrix Function Toolbox, http://www.ma.man.ac.uk/ ~higham/mftoolbox.
19. N. J. HIGHAM, Computing real square roots of a real matrix, Linear Algebra Appl., 88/89 (1987), pp. 405-430.
20. N. J. HIGHAM, Evaluating Padé approximants of the matrix logarithm, SIAM J. Matrix Anal. Appl., 22 (2001), pp. 1126-1135.
21. N. J. HIGHAM, Accuracy and Stability of Numerical Algorithms, 2nd ed., SIAM, Philadelphia, 2002.
22. N. J. HIGHAM, The scaling and squaring method for the matrix exponential revisited, SIAM J. Matrix Anal. Appl., 26 (2005), pp. 1179-1193. (Pubitemid 41495317)
23. N. J. HIGHAM, Functions of Matrices: Theory and Computation, SIAM, Philadelphia, 2008.
24. N. J. HIGHAM, The scaling and squaring method for the matrix exponential revisited, SIAM Rev., 51 (2009), pp. 747-764.
25. N. J. HIGHAM AND A. H. AL-MOHY, Computing matrix functions, Acta Numer., 19 (2010), pp. 159-208.
26. N. J. HIGHAM AND L. LIN, On pth roots of stochastic matrices, Linear Algebra Appl., 435 (2011), pp. 448-463.
27. B. IANNAZZO, On the Newton method for the matrix pth root, SIAM J. Matrix Anal. Appl., 28 (2006), pp. 503-523. (Pubitemid 46639153)
28. B. IANNAZZO, A family of rational iterations and its application to the computation of the matrix pth root, SIAM J. Matrix Anal. Appl., 30 (2008), pp. 1445-1462.
29. M. ILIC, I. W. TURNER, AND D. P. SIMPSON, A restarted Lanczos approximation to functions of a symmetric matrix, IMA J. Numer. Anal., 30 (2010), pp. 1044-1061.
30. 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 (2001), pp. 245-265.
31. C. S. KENNEY AND A. J. LAUB, Condition estimates for matrix functions, SIAM J. Matrix Anal. Appl., 10 (1989), pp. 191-209.
32. C. S. KENNEY AND A. J. LAUB, Padé error estimates for the logarithm of a matrix, Internat. J. Control, 50 (1989), pp. 707-730.
33. B. LASZKIEWICZ AND K. ZITAK, A Padé family of iterations for the matrix sector function and the matrix pth root, Numer. Linear Algebra Appl., 16 (2009), pp. 951-970.
34. L. LIN, Roots of Stochastic Matrices and Fractional Matrix Powers, Ph.D. thesis, The University of Manchester, Manchester, UK, 2010. MIMS EPrint 2011.9, Manchester Institute for Mathematical Sciences.
35. B. N. PARLETT, A recurrence among the elements of functions of triangular matrices, Linear Algebra Appl., 14 (1976), pp. 117-121.
36. M. S. PATERSON AND L. J. STOCKMEYER, On the number of nonscalar multiplications necessary to evaluate polynomials, SIAM J. Comput., 2 (1973), pp. 60-66.
37. M. I. SMITH, A Schur algorithm for computing matrix pth roots, SIAM J. Matrix Anal. Appl., 24 (2003), pp. 971-989. (Pubitemid 37311572)
38. D. S. WATKINS, A case where balancing is harmful, Electron. Trans. Numer. Anal., 23 (2006), pp. 1-4. (Pubitemid 46092247)