Comparison of methods for evaluating functions of a matrix exponential

Applied Numerical Mathematics

Volumn 59, Issue 3-4, 2009, Pages 468-486

  Ashi, H A ^a   Cummings, L J ^a   Matthews, P C ^a  

^a UNIVERSITY OF NOTTINGHAM   (United Kingdom)

Author keywords

Exponential integrators; Exponential time differencing methods; Matrix exponential; Stiff differential equations

Indexed keywords

FUNCTIONS; PROBABILITY DENSITY FUNCTION;

COMPUTATIONAL TIMES; EIGENVALUES; EXPONENTIAL INTEGRATORS; EXPONENTIAL TIME DIFFERENCING METHODS; FUNCTIONS OF A MATRIXES; MATRIX EXPONENTIAL; ROUNDING ERRORS; STIFF DIFFERENTIAL EQUATIONS;

NUMERICAL METHODS;

EID: 58249084793     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apnum.2008.03.039     Document Type: Article

References (32)

1. Aluffi-Pentini F., DeFonzo V., and Parisi V. A novel algorithm for the numerical integration of systems of ordinary differential equations arising in chemical problems. J. Math. Chem. 33 (2003) 1-15
2. H.A. Ashi, Numerical methods for stiff systems, PhD thesis, University of Nottingham, 2008, in preparation
3. Berland H., Skaflestad B., and Wright W.M. EXPINT - a MATLAB package for exponential integrators. ACM Trans. Math. Software 33 1 (2007) 4 Article 4, 17 pages
4. Beylkin G., Keiser J.M., and Vozovoi L. A new class of time discretisation schemes for the solution of nonlinear PDEs. J. Comput. Phys. 147 (1998) 362-387
5. Boyd J.P. Chebyshev and Fourier Spectral Methods (2001), Dover, New York
6. Certaine J. The solution of ordinary differential equations with large time constants. In: Ralston A., and Wilf H.S. (Eds). Mathematical Methods for Digital Computers (1960), Wiley, New York 128-132
7. Cox S.M., and Matthews P.C. Exponential time differencing for stiff systems. J. Comput. Phys. 176 (2002) 430-455
8. Fornberg B. A Practical Guide to Pseudospectral Methods (1996), Cambridge University Press, Cambridge, UK
9. Higham N.J. The scaling and squaring method for the matrix exponential revisited. SIAM J. Matrix Anal. Appl. 26 (2005) 1179-1193
10. Hochbruck M., and Ostermann A. Explicit exponential Runge-Kutta methods for semilinear parabolic problems. SIAM J. Numer. Anal. 43 (2005) 1069-1090
11. Iserles A. A First Course in the Numerical Analysis of Differential Equations (1996), Cambridge University Press, Cambridge, UK
12. A.K. Kassam, High order timestepping for stiff semilinear partial differential equations, D. Phil. Thesis, Oxford University, 2004
13. Kassam A.K., and Trefethen L.N. Fourth-order time stepping for stiff PDEs. SIAM J. Sci. Comput. 26 (2003) 1214-1233
14. Koikari S. An error analysis of the modified scaling and squaring method. Comput. Math. Appl. 53 (2007) 1293-1305
15. Livermore P.W. An implementation of the exponential time differencing scheme to the magnetohydrodynamic equations in a spherical shell. J. Comput. Phys. 220 (2007) 824-838
16. Lu Y.Y. Computing a matrix function for exponential integrators. J. Comput. Appl. Math. 161 (2003) 203-216
17. Marsden J.E., and Hoffman M.J. Basic Complex Analysis. third ed. (1998), W.H. Freeman and Company
18. B.V. Minchev, Computing analytic matrix functions for a class of exponential integrators, Reports in Informatics 278, University of Bergen, Bergen, Norway, 2004
19. Moler C., and Van Loan C. Nineteen dubious ways to compute the exponential of a matrix. SIAM Rev. 20 (1978) 801-836
20. Moler C., and Van Loan C. Nineteen dubious ways to compute the exponential of a matrix, twenty-five years later. SIAM Rev. 45 (2003) 3-49
21. Nørsett S.P. An A-stable modification of the Adams-Bashforth methods. Conf. on Numerical Solution of Differential Equations. Dundee, 1969 (1969), Springer, Berlin 214-219
22. Paterson M.S., and Stockmeyer L.J. On the number of nonscalar multiplications necessary to evaluate polynomials. SIAM J. Comput. 2 (1973) 60-66
23. Saad Y. Analysis of some Krylov subspace approximations to the matrix exponential operator. SIAM J. Numer. Anal. 29 (1992) 209-228
24. T. Schmelzer, L.N. Trefethen, Evaluating matrix functions for exponential integrators via Carathéodory-Fejér approximations and contour integrals, Preprint, 2007
25. Schuster C., Christ A., and Fichtner W. Review of FDTD time-stepping for efficient simulation of electric conductive media. Microwave Optical Technol. Lett. 25 (2000) 16-21
26. Sidje R.B. Expokit: A software package for computing matrix exponentials. ACM Trans. Math. Softw. 24 (1998) 130-156
27. Skaflestad B., and Wright W.M. The scaling and modified squaring method for matrix functions related to the exponential. Appl. Numer. Math. (2007)
28. Tadmor E. The exponential accuracy of Fourier and Chebyshev differencing methods. SIAM J. Numer. Anal. 23 (1986) 1-10
29. Tal-Ezer H. Spectral methods in time for parabolic problems. SIAM J. Numer. Anal. 26 (1989) 1-11
30. Tokman M. Efficient integration of large stiff systems of ODEs with exponential propagation iterative (EPI) methods. J. Comput. Phys. 213 (2006) 748-776
31. Trefethen L.N. Finite difference and spectral methods for ordinary and partial differential equations. Online at:. http://web.comlab.ox.ac.uk/oud/work/nick.trefethen/pdetext.html
32. Trefethen L.N. Spectral Methods in MATLAB (2000), SIAM, Philadelphia