Explicit exponential Runge-Kutta methods for semilinear parabolic problems

SIAM Journal on Numerical Analysis

Volumn 43, Issue 3, 2005, Pages 1069-1090

  Hochbruck, Marlis ^a   Ostermann, Alexander ^b  

^a HEINRICH HEINE UNIVERSITY   (Germany)

^b UNIVERSITY OF INNSBRUCK   (Austria)

Author keywords

Convergence; Explicit high order methods; Exponential integrators; Order reduction; Runge Kutta methods; Semilinear parabolic problems; Stiff order conditions

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONTROL NONLINEARITIES; CONVERGENCE OF NUMERICAL METHODS; NUMERICAL ANALYSIS; PROBLEM SOLVING;

EXPLICIT HIGH-ORDER METHODS; EXPONENTIAL INTEGRATORS; ORDER REDUCTION; SEMILINEAR PARABOLIC PROBLEMS; STIFF ORDER CONDITIONS;

RUNGE KUTTA METHODS;

EID: 33646264630     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/040611434     Document Type: Article

References (26)

1. H. BERLAND, B. OWREN, AND B. SKAFLESTAD, B-series and order conditions for exponential integrators, SIAM J. Numer. Anal., to appear.
2. E. CELLEDONI, A. MARTHINSEN, AND B. OWREN, Commutator-free Lie group methods, Future Generation Computer Systems, 19 (2003), pp. 341-352.
3. S. Cox AND P. MATTHEWS, Exponential time differencing for stiff systems, J. Comput. Phys., 176 (2002), pp. 430-455.
4. B. EHLE AND J. LAWSON, Generalized Runge-Kutta processes for stiff initial value problems, J. Inst. Math. Appl., 16 (1975), pp. 11-21.
5. J. V. D. ESHOF AND M. HOCHBRUCK, Preconditioning Lanczos approximations to the matrix exponential, SIAM J. Sci. Comput., to appear.
6. A. FRIEDLI, Verallgemeinerte Runge-Kutta Verfahren zur Lösung steifer Differentialgleichungssysteme, in Numerical Treatment of Differential Equations, Lecture Notes in Math. 631, R. Burlirsch, R. Grigorieff, and J. Schröder, eds., Springer, Berlin, 1978, pp. 35-50.
7. E. HAIRER, S. NØRSETT, AND G. WANNER, Solving Ordinary Differential Equations I - Nonstiff Problems, Springer Series Comput. Math. 8, 2nd ed., Springer-Verlag, Berlin, Heidelberg, 1991.
8. D. HENRY, Geometric Theory of Semilinear Parabolic Equations, Lecture Notes in Math. 840, Springer, Berlin, Heidelberg, 1981.
9. M. HOCHBRUCK, C. LUBICH, AND H. SELHOFER, Exponential integrators for large systems of differential equations, SIAM J. Sci. Comput., 19 (1998), pp. 1552-1574.
10. M. HOCHBRUCK AND A. OSTERMANN, Exponential Runge-Kutta methods for parabolic problems, Appl. Numer. Math., 53 (2005), pp. 323-339.
11. A.-K. KASSAM AND L. N. TREFETHEN, Fourth-order time stepping for stiff PDEs, SIAM J. Sci. Comput., 26 (2005), pp. 1214-1233.
12. S. KROGSTAD, Generalized integrating factor methods for stiff PDEs, J. Comput. Phys., 203 (2005), pp. 72-88.
13. J. D. LAMBERT AND S. T. SIGURDSSON, Multistep methods with variable matrix coefficients, SIAM J. Numer. Anal., 9 (1972), pp. 715-733.
14. J. D. LAWSON, Generalized Runge-Kutta processes for stable systems with large Lipschitz constants, SIAM J. Numer. Anal., 4 (1967), pp. 372-380.
15. C. LUBICH AND A. OSTERMANN, Linearly implicit time discretization of non-linear parabolic equations, IMA J. Numer. Anal., 15 (1995), pp. 555-583.
16. C. LUBICH AND A. OSTERMANN, Runge-Kutta approximation of quasi-linear parabolic equations, Math. Comp., 64 (1995), pp. 601-627.
17. A. LUNARDI, Analytic Semigroups and Optimal Regularity in Parabolic Problems, Birkhäuser, Basel, Switzerland, 1995.
18. B. MINCHEV, Lie Group Integrators with Nonautonomous Frozen Vector Fields, Tech. Report 276, Department of Informatics, University of Bergen, Bergen, Norway, 2004.
19. C. MOLER AND C. VAN LOAN, Nineteen dubious ways to compute the exponential of a matrix, twenty-five years later, SIAM Rev., 45 (2003), pp. 3-49.
20. I. MORET AND P. NOVATI, RD Rational approximations of the matrix exponential, BIT, 44 (2004), pp. 595-615.
21. S. NØRSETT, An A-stable modification of the Adams-Bashforth methods, in Conference on the Numerical Solution of Differential Equations, J. Morris, ed., Lecture Notes in Math. 109, Springer, Berlin, 1969, pp. 214-219.
22. A. PAZY, Semigroups of Linear Operators and Applications to Partial Differential Equations, Springer, New York, 1983.
23. D. POPE, An exponential method of numerical integration of ordinary differential equations, Comm. ACM, 6 (1963), pp. 491-493.
24. K. STREHMEL AND R. WEINER, B-convergence results for linearly implicit one step methods, BIT, 27 (1987), pp. 264-281.
25. K. STREHMEL AND R. WEINER, Linear-implizite Runge-Kutta Methoden und ihre Anwendungen, Teubner, Leipzig, 1992.
26. J. VERWER, On generalized linear multistep methods with zero-parasitic roots and an adaptive principal root, Numer. Math., 27 (1977), pp. 143-155.