An error analysis of the modified scaling and squaring method

Computers and Mathematics with Applications

Volumn 53, Issue 8, 2007, Pages 1293-1305

  Koikari, S ^a  

^a KYOTO UNIVERSITY   (Japan)

Author keywords

function; Exponential integrators; Rounding error analysis; Scaling and squaring methods; Truncation error analysis

Indexed keywords

COMPUTATIONAL METHODS; ERROR ANALYSIS; FUNCTIONS; INTEGRATION; MATRIX ALGEBRA; MEASUREMENT ERRORS; ORDINARY DIFFERENTIAL EQUATIONS;

COEFFICIENT MATRIX; EXPONENTIAL INTEGRATORS; MATRIX FUNCTIONS; TRUNCATION ERRORS;

ALGEBRA;

EID: 34248588219     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.camwa.2006.04.032     Document Type: Article

References (27)

1. Certaine J. The solution of ordinary differential equations with large time constants. Mathematical Methods for Digital Computers (1960), Wiley, New York 128-132
2. Hochbruck M., Lubich C., and Selhofer H. Exponential integrators for large systems of differential equations. SIAM J. Sci. Comput. 19 5 (1998) 1552-1574
3. Beylkin G., Keiser J.M., and Vozovoi L. A new class of time discretization schemes for the solution of nonlinear PDEs. J. Comput. Phys. 147 (1998) 362-387
4. Cox S.M., and Matthews P.C. Exponential time differencing for stiff systems. J. Comput. Phys. 176 2 (2002) 430-455
5. Krogstad S. Generalized integrating factor methods for stiff PDEs. J. Comput. Phys. 203 1 (2005) 72-88
6. Hochbruck M., and Ostermann A. Exponential Runge-Kutta methods for parabolic problems. Appl. Numer. Math. 53 (2005) 323-339
7. B. Minchev, W. Wright, A review of exponential integrators for first order semi-linear problem, Technical Report No. 2/2005, The Norwegian University of Science and Technology, 2005
8. Abramowitz M., and Stegun I.A. Handbook of Mathematical Functions (1972), Dover, New York
9. Ward R.C. Numerical computation of the matrix exponential with accuracy estimate. SIAM J. Numer. Anal. 14 4 (1977) 600-610
10. Moler C., and Van Loan C. Nineteen dubious ways to compute the exponential of a matrix, twenty five years later. SIAM Rev. 45 1 (2003) 3-49
11. Saad Y. Analysis of some Krylov subspace approximations to the matrix exponential operator. SIAM J. Numer. Anal. 29 1 (1992) 209-228
12. Hochbruck M., and Lubich C. On Krylov subspace approximations to the matrix exponential operator. SIAM J. Numer. Anal. 34 5 (1997) 1911-1925
13. Lu Y.Y. Computing a matrix function for exponential integrators. J. Comput. Appl. Math. 161 1 (2003) 203-216
14. Kassam A.-K., and Trefethen L.N. Fourth-order time stepping for stiff PDEs. SIAM J. Sci. Comput. 26 4 (2005) 1214-1233
15. H. Berland, B. Skaflestad, W. Wright, EXPINT - A MATLAB package for exponential integrators, Technical Report No. 4/2005, The Norwegian University of Science and Technology, 2005
16. Higham N.J. The scaling and squaring method for the matrix exponential revisited. SIAM J. Matrix Anal. Appl. 26 4 (2005) 1179-1193
17. Johnson J.C., and Phillips C.L. An algorithm for the computation of the integral of the state transition matrix. IEEE Trans. Automat. Control AC-16 (1971) 204-205
18. G. Dahlquist, Stability and error bounds in the numerical integration of ordinary differential equations, Dissertation, 1958
19. Ström T. On logarithmic norms. SIAM J. Numer. Anal. 12 5 (1975)
20. Dekker K., and Verwer J.G. CWI Monographs 2: Stability of Runge-Kutta Methods for Stiff Nonlinear Differential Equations (1984), Elsevier, Amsterdam, Netherlands
21. Horn R.A., and Johnson C.R. Matrix Analysis (1985), Cambridge University Press, New York
22. Higham N.J. Accuracy and Stability of Numerical Algorithm (1996), SIAM, Philadelphia, PA
23. Golub G.H., and Van Loan C.F. Matrix Computations. third ed. (1996), The Johns Hopkins University Press, Baltimore, Maryland
24. Peyret R. Spectral Methods for Incompressible Viscous Flow (2002), Springer-Verlag, New York
25. N.J. Higham, The test matrix toolbox for MATLAB (Version 3.0), Numerical Analysis Report No. 276, Manchester Centre for Computational Mathematics, 1995
26. FSF & GNU, GCC team GCC, GNU compiler collection. http://gcc.gnu.org, 2004
27. M. Tommila, Apfloat, a C++ high performance arbitrary precision arithmetic package, Version 2.40. http://www.apfloat.org/, 2003