Evaluating Padé approximants of the matrix logarithm

SIAM Journal on Matrix Analysis and Applications

Volumn 22, Issue 4, 2001, Pages 1126-1135

  Higham, Nicholas J ^a  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

Continued fraction; Horner's method; Inverse scaling and squaring method; Matrix logarithm; Pad approximation; Partial fraction expansion; Paterson Stockmeyer method

Indexed keywords

EID: 0035537398     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479800368688     Document Type: Article

References (19)

1. G. A. BAKER, JR. AND P. GRAVES-MORRIS, Padé Approximants, 2nd ed., Encyclopedia Math. Appl., Cambridge University Press, Cambridge, UK, 1996.
2. A. BJÖRCK AND S. HAMMARLING, A Schur method for the square root of a matrix, Linear Algebra Appl., 52/53 (1983), pp. 127-140.
3. G. BLANCH, Numerical evaluation of continued fractions, SIAM Rev., 6 (1964), pp. 383-421.
4. D. CALVETTI, E GALLOPOULOS, AND L. REICHEL, Incomplete partial fractions for parallel evaluation of rational matrix functions, J. Comput. Appl. Math., 59 (1995), pp. 349-380.
5. 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.
6. P. J. DAVIS AND P. RABINOWITZ, Methods of Numerical Integration, 2nd ed., Academic Press, Orlando, FL, 1984.
7. L. DIECI, B. MORINI, AND A. PAPINI, Computational techniques for real logarithms of matrices, SIAM J. Matrix Anal. Appl., 17 (1996), pp. 570-593.
8. W. GAUTSCHI, Algorithm 726: ORTHPOL - A package of routines for generating orthogonal polynomials and Gauss-type quadrature rules, ACM Trans. Math. Software, 20 (1994), pp. 21-62.
9. G. H. GOLUB AND C. F. VAN LOAN. Matrix Computations, 3rd ed., Johns Hopkins University Press, Baltimore, MD, 1996.
10. N. J. HIGHAM, Computing real square roots of a real matrix, Linear Algebra Appl., 88/89 (1987), pp. 405-430.
11. N. J. HIGHAM, Accuracy and Stability of Numerical Algorithms, SIAM, Philadelphia, 1996.
12. R. A. HORN AND C. R. JOHNSON, Topics in Matrix Analysis, Cambridge University Press, London, 1991.
13. C. KENNEY AND A. J. LAUB, Condition estimates for matrix functions, SIAM J. Matrix Anal. Appl., 10 (1989), pp. 191-209.
14. C. KENNEY AND A. J. LAUB, Padé error estimates for the logarithm of a matrix, Internat. J. Control, 50 (1989), pp. 707-730.
15. C. B. MOLER AND C. F. VAN LOAN, Nineteen dubious ways to compute the exponential of a matrix, SIAM Rev., 20 (1978), pp. 801-836.
16. 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.
17. W. H. PRESS, S. A. TEUKOLSKY, W. T. VETTERLING, AND B. P. FLANNERY, Numerical Recipes in FORTRAN: The Art of Scientific Computing, 2nd ed., Cambridge University Press, London, 1992.
18. C. F. VAN LOAN, A note on the evaluation of matrix polynomials, IEEE Trans. Automat. Control, AC-24 (1979), pp. 320-321.
19. R. C. WARD, Numerical computation of the matrix exponential with accuracy estimate, SIAM J. Numer. Anal., 14 (1977), pp. 600-610.