# B-series and Order Conditions for Exponential Integrators

@article{Berland2005BseriesAO,
title={B-series and Order Conditions for Exponential Integrators},
author={H{\aa}vard Berland and Brynjulf Owren and B{\aa}rd Skaflestad},
journal={SIAM J. Numer. Anal.},
year={2005},
volume={43},
pages={1715-1727}
}
• Published 1 April 2005
• Mathematics, Computer Science
• SIAM J. Numer. Anal.
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…
53 Citations

## Tables from this paper

### Solving the nonlinear Schrodinger equation using exponential integrators

• Mathematics
• 2006
This PhD-thesis contains an introduction and six research papers sorted chronologically, of which the first four are accepted for publication. The introduction aims at giving a very brief summary of

### Generalized affine groups in exponential integrators

This PhD-thesis contains an introduction and six research papers sorted chronologically, of which the first four are accepted for publication. The introduction aims at giving a very brief summary of

### Explicit Exponential Runge-Kutta Methods for Semilinear Parabolic Problems

• Mathematics, Computer Science
SIAM J. Numer. Anal.
• 2005
The aim of this paper is to analyze explicit exponential Runge--Kutta methods for the time integration of semilinear parabolic problems in an abstract Banach space framework of sectorial operators and locally Lipschitz continuous nonlinearities and construct methods that do not suffer from order reduction.

### Lie group and exponential integrators: Theory, implementation, and applications

This PhD-thesis contains an introduction and six research papers sorted chronologically, of which the first four are accepted for publication. The introduction aims at giving a very brief summary of

### A review of exponential integrators for first order semi-linear problems

• Mathematics
• 2005
. (1.1)have emerged as a viable alternative. In [88] it is claimed that the largest per-formance improvement in the solution of partial diﬀerential equations will comefrom better time integration

### Arbitrary-order exponential energy-preserving collocation methods for solving conservative or dissipative systems

• Computer Science, Mathematics
• 2017
It turns out that the novel class of exponential energy-preserving collocation methods presented are unconditionally energy-diminishing and strongly damped even for very stiff gradient systems.

### EXPINT---A MATLAB package for exponential integrators

• Mathematics, Computer Science
TOMS
• 2007
A MATLAB1 package is described which aims to facilitate the quick deployment and testing of exponential integrators, of Runge--Kutta, multistep, and general linear type, along with several well-known examples.

## References

SHOWING 1-10 OF 26 REFERENCES

### Explicit Exponential Runge-Kutta Methods for Semilinear Parabolic Problems

• Mathematics, Computer Science
SIAM J. Numer. Anal.
• 2005
The aim of this paper is to analyze explicit exponential Runge--Kutta methods for the time integration of semilinear parabolic problems in an abstract Banach space framework of sectorial operators and locally Lipschitz continuous nonlinearities and construct methods that do not suffer from order reduction.

### Exponential Integrators for Large Systems of Differential Equations

• Mathematics, Computer Science
SIAM J. Sci. Comput.
• 1998
This work studies the numerical integration of large stiff systems of differential equations by methods that use matrix--vector products with the exponential or a related function of the Jacobian, and derives methods up to order 4 which are exact for linear constant-coefficient equations.

### An attempt to avoid exact Jacobian and nonlinear equations in the numerical solution of stiff differential equations

• Computer Science
• 1979
A class of linear implicit methods for numerical solution of stiff ODE's is presented. These require only occasional calculation of the Jacobian matrix while maintaining stability. Especially, an

### Order conditions for numerical integrators obtained by composing simpler integrators

• Computer Science
Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences
• 1999
An alternative technique is developed based on the use of rooted trees and similar to that which is standard in the analysis of Runge–Kutta methods, which can be written down easily by transcribing the structure of the corresponding rooted trees.

### Fourth-Order Time-Stepping for Stiff PDEs

• Mathematics
SIAM J. Sci. Comput.
• 2005
A modification of the exponential time-differencing fourth-order Runge--Kutta method for solving stiff nonlinear PDEs is presented that solves the problem of numerical instability in the scheme as

### Comparing Numerical Methods for Ordinary Differential Equations

• Computer Science
• 1972
According to criteria involving the number of function evaluations, overhead cost, and reliability, the best general-purpose method, if function evaluations are not very costly, is one due to Bulirsch and Stoer, however, when function evaluated methods are relatively expensive, variable-order methods based on Adams formulas are best.

### Numerical Methods for Ordinary Differential Equations

and in each case one should label the axes and curves via xlabel, ylabel and legend. One may now experiment with different time spans, initial conditions, and parameters (just a for now). As a second