B-Series and order conditions for exponential integrators

SIAM Journal on Numerical Analysis

Volumn 43, Issue 4, 2005, Pages 1715-1727

  Berland, Håvard ^a   Owren, Brynjulf ^a   Skaflestad, Bård ^a  

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

Author keywords

Exponential integrators; Natural continuous extensions; Runge Kutta schemes; Splitting methods

Indexed keywords

FINITE ELEMENT METHOD; FUNCTIONS; ORDINARY DIFFERENTIAL EQUATIONS; RUNGE KUTTA METHODS; TREES (MATHEMATICS);

EXPONENTIAL INTEGRATORS; NATURAL CONTINUOUS EXTENSIONS; RUNGE-KUTTA SCHEMES; SPLITTING METHODS;

INTEGRAL EQUATIONS;

EID: 33747166098     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/040612683     Document Type: Article

References (22)

1. H. BERLAND, B. OWREN, AND B. SKAFLESTAD, B-series and order conditions for exponential integrators, Technical report 5/04, The Norwegian University of Science and Technology, Trondheim, Norway, 2004, http://www.math.ntnu.no/ preprint/.
2. J. C. BUTCHER, Numerical Methods for Ordinary Differential Equations, John Wiley & Sons, Chichester, UK, 2003.
3. E. CELLEDONI, A. MARTHINSEN, AND B. OWREN, Commutator-free Lie group methods, FGCS, 19 (2003), pp. 341-352.
4. J. CERTAINE, The solution of ordinary differential equations with large time constants, in Mathematical Methods for Digital Computers, Wiley, New York, 1960, pp. 128-132.
5. S. M. COX AND P. C. MATTHEWS, Exponential Time Differencing for Stiff Systems, J. Comput. Phys., 176 (2002), pp. 430-455.
6. B. L. EHLE AND J. D. LAWSON, Generalized Runge-Kutta processes for stiff initial-value problems, J. Inst. Math. Appl., 16 (1975), pp. 11-21.
7. A. FRIEDLI, Verallgemeinerte Runge-Kutta Verfahren zur Lösung steifer Differentialgleichungssysteme, in Numerical Treatment of Differential Equations (Proc. Conf., Math. Forschungsinst., Oberwolfach, 1976), Lecture Notes in Math., Vol. 631, Springer, Berlin, 1978, pp. 35-50.
8. E. HAIRER, C. LUBICH, AND G. WANNER, Geometric Numerical Integration, Structure-preserving algorithms for ordinary differential equations, Springer Series in Computational Mathematics, 31, Springer-Verlag, Berlin, 2002.
9. E. HAIRER, S. P. NøRSETT, AND G. WANNER, Solving ordinary differential equations. I. Nonstiff problems, Springer Series in Computational Mathematics, 8, 2nd ed., Springer-Verlag, Berlin, 1993.
10. E. HAIRER AND G. WANNER, Solving Ordinary Differential Equations. II. Stiff and differential-algebraic problems, Springer Series in Computational Mathematics, 14, 2nd ed., Springer-Verlag, Berlin, 1996.
11. M. HOCHBRUCK, C. LUBICH, AND H. SELHOFER, Exponential integrators for large systems of differential equations, SIAM J. Sci. Comput., 19 (1998), pp. 1552-1574.
12. M. HOCHBRUCK AND A. OSTERMANN, Explicit exponential Runge-Kutta methods for semilinear parabolic problems, SIAM J. Numer. Anal., (2005), to appear.
13. A.-K. KASSAM AND L. N. TREFETHEN, Fourth-order time stepping for stiff PDEs, SIAM J. Sci. Comput., 26 (2005), pp. 1214-1233.
14. S. KROGSTAD, Generalized integrating factor methods for stiff PDEs, J. Comput. Phys., 203 (2005), pp. 72-88.
15. J. D. LAWSON, Generalized Runge-Kutta processes for stable systems with large Lipschite constants, SIAM J. Numer. Anal., 4 (1967), pp. 372-380.
16. B. MINCHEV AND W. M. WRIGHT, A review of exponential integrators for semilinear problems, Technical report 2/05, The Norwegian University of Science and Technology, Trondheim, Norway, 2005, http://www.math.ntnu.no/preprint/.
17. H. MUNTHE-KAAS, High order Runge-Kutta methods on manifolds, in Proceedings of the NSF/CBMS Regional Conference on Numerical Analysis of Hamiltonian Differential Equations (Golden, CO, 1997), Appl. Numer. Math., 29 (1999), pp. 115-127.
18. H. MUNTHE-KAAS AND B. OWREN, Computations in a free Lie algebra, R. Soc. Lond. Philos. Trans. Ser. A Math. Phys. Eng. Sci., 357 (1999), pp. 957-981.
19. A. MURUA AND J. M. SANZ-SERNA, Order conditions for numerical integrators obtained by composing simpler integrators, R. Soc. Lond. Philos. Trans. Ser. A Math. Phys. Eng. Sci., 357 (1999), pp. 1079-1100.
20. S. P. NøRSETT, An A-stable modification of the Adams-Bashforth methods, in Conference on Numerical Solution of Differential Equations (Dundee, Scotland, 1969), Springer, Berlin, 1969, pp. 214-219.
21. T. STEIHAUG AND A. WOLFBRANDT, An attempt to avoid exact Jacobian and nonlinear equations in the numerical solution of stiff differential equations, Math. Comp., 33 (1979), pp. 521-534.
22. M. ZENNARO, Natural continuous extensions of Runge-Kutta methods, Math. Comp., 46 (1986), pp. 119-133.