The scaling and squaring method for the matrix exponential revisited

SIAM Journal on Matrix Analysis and Applications

Volumn 26, Issue 4, 2005, Pages 1179-1193

  Higham, Nicholas J ^a  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

Backward error analysis; Expm; MATLAB; Matrix exponential; Matrix function; Matrix polynomial evaluation; Pad approximation; Performance profile; Scaling and squaring method

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; BOUNDARY CONDITIONS; ERROR ANALYSIS; FUNCTIONS; POLYNOMIALS;

BACKWARD ERROR ANALYSIS; EXPM; MATLAB; MATRIX EXPONENTIAL; MATRIX FUNCTION; MATRIX POLYNOMIAL EVALUATION; PADÉ APPROXIMATION; PERFORMANCE PROFILE; SCALING AND SQUARING METHOD;

LEAST SQUARES APPROXIMATIONS;

EID: 27144549311     PISSN: 08954798     EISSN: 10957162     Source Type: Journal    
DOI: 10.1137/04061101X     Document Type: Article

References (24)

1. 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.
2. I. S. DHILLON AND B. N. PARLETT, Orthogonal eigenvectors and relative gaps, SIAM J. Matrix Anal. Appl., 25 (2004), pp. 858-899.
3. L. DIECI AND A. PAPINI, Padé approximation for the exponential of a block triangular matrix, Linear Algebra Appl., 308 (2000), pp. 183-202.
4. E. D. DOLAN AND J. J. MORE, Benchmarking optimization software with performance profiles, Math. Program., 91 (2002), pp. 201-213.
5. G. F. FRANKLIN, J. D. POWELL, AND M. L. WORKMAN, Digital Control of Dynamic Systems, 3rd ed., Addison-Wesley, Reading, MA, 1998.
6. W. GAUTSCHI, Numerical Analysis: An Introduction, Birkhäuser Boston, Boston, MA, 1997.
7. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, 3rd ed., The Johns Hopkins University Press, Baltimore, MD, 1996.
8. T. F. HAVEL, I. NAJFELD, AND J. YANG, Matrix decompositions of two-dimensional nuclear magnetic resonance spectra, Proc. Natl. Acad. Sci. USA, 91 (1994), pp. 7962-7966.
9. N. J. HIGHAM, Functions of a Matrix: Theory and Computation; book in preparation.
10. N. J. HIGHAM, The Matrix Computation Toolbox, http://www.ma.man.ac.uk/ ~higham/mctoolbox.
11. N. J. HIGHAM, Accuracy and Stability of Numerical Algorithms, 2nd ed., SIAM, Philadelphia, 2002.
12. R. A. HORN AND C. R. JOHNSON, Topics in Matrix Analysis, Cambridge University Press, Cambridge, UK, 1991.
13. C. S. KENNEY AND A. J. LAUB, Condition estimates for matrix functions, SIAM J. Matrix Anal. Appl., 10 (1989), pp. 191-209.
14. C. S. KENNEY AND A. J. LAUB, A Schur-Fréchet algorithm for computing the logarithm and exponential of a matrix, SIAM J. Matrix Anal. Appl., 19 (1998), pp. 640-663.
15. J. D. LAWSON, Generalized Runge-Kutta processes for stable systems with large Lipschitz constants, SIAM J. Numer. Anal., 4 (1967), pp. 372-380.
16. 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.
17. C. B. MOLER AND C. F. VAN LOAN, Nineteen dubious ways to compute the exponential of a matrix, twenty-five years later, SIAM Rev., 45 (2003), pp. 3-49.
18. I. NAJFELD AND T. F. HAVEL, Derivatives of the matrix exponential and their computation, Adv. in Appl. Math., 16 (1995), pp. 321-375.
19. R. B. SIDJE, Expokit: A software package for computing matrix exponentials, ACM Trans. Math. Software, 24 (1998), pp. 130-156.
20. R. B. SIDJE AND W. J. STEWART, A numerical study of large sparse matrix exponentials arising in Markov chains, Comput. Statist. Data Anal., 29 (1999), pp. 345-368.
21. M. SOFRONIOU AND G. SPALETTA, Efficient matrix polynomial computation and application to the matrix exponential, talk given at the workshop on "Dynamical Systems on Matrix Manifolds: Numerical Methods and Applications," Bari, Italy, 2004.
22. C. F. VAN LOAN, On the limitation and application of Padé approximation to the matrix exponential, in Padé and Rational Approximation: Theory and Applications, E. B. Saff and R. S. Varga, eds., Academic Press, New York, 1977, pp. 439-448.
23. R. S. VARGA, Matrix Iterative Analysis, 2nd ed., Springer-Verlag, Berlin, 2000.
24. R. C. WARD, Numerical computation of the matrix exponential with accuracy estimate, SIAM J. Numer. Anal., 14 (1977), pp. 600-610.