B-series and Order Conditions for Exponential Integrators
Authors:
- Havard BerlandHBHavard Berland
- Brynjulf OwrenBOBrynjulf Owren
- Bard SkaflestadBSBard Skaflestad
- 1 January 2005
- journal article
- research article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Numerical Analysis
- Vol. 43 (4) , 1715-1727
Abstract
We introduce a general format of numerical ODE-solvers which include many of the recently proposed exponential integrators. We derive a general order theory for these schemes in terms of B-series and bicolored rooted trees. To ease the construction of specific schemes we generalize an idea of Zennaro [{\em {Math. Comp.,}} 46 (1986), pp. 119--133] and define natural continuous extensions in the context of exponential integrators. This leads to a relatively easy derivation of some of the most popular recently proposed schemes. The general format of schemes considered here makes use of coefficient functions which will usually be selected from some finite dimensional function spaces. We will derive lower bounds for the dimension of these spaces in terms of the order of the resulting schemes. Finally, we illustrate the presented ideas by giving examples of new exponential integrators of orders 4 and 5. (A correction to this article has been appended to the pdf file.)Keywords
This publication has 17 references indexed in Scilit:
- Generalized integrating factor methods for stiff PDEsJournal of Computational Physics, 2005
- Explicit Exponential Runge--Kutta Methods for Semilinear Parabolic ProblemsSIAM Journal on Numerical Analysis, 2005
- Commutator-free Lie group methodsFuture Generation Computer Systems, 2003
- Exponential Time Differencing for Stiff SystemsJournal of Computational Physics, 2002
- Computations in a free Lie algebraPhilosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, 1999
- Exponential Integrators for Large Systems of Differential EquationsSIAM Journal on Scientific Computing, 1998
- Natural continuous extensions of Runge-Kutta methodsMathematics of Computation, 1986
- An attempt to avoid exact Jacobian and nonlinear equations in the numerical solution of stiff differential equationsMathematics of Computation, 1979
- Generalized Runge-Kutta Processes for Stiff Initial-value Problems†IMA Journal of Applied Mathematics, 1975
- Generalized Runge-Kutta Processes for Stable Systems with Large Lipschitz ConstantsSIAM Journal on Numerical Analysis, 1967