# 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} }

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

### A new class of exponential propagation iterative methods of Runge-Kutta type (EPIRK)

- Computer Science, MathematicsJ. Comput. Phys.
- 2011

### 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

- 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…

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

- Mathematics, Computer ScienceSIAM 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

- 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…

### A new class of split exponential propagation iterative methods of Runge-Kutta type (sEPIRK) for semilinear systems of ODEs

- Mathematics, Computer ScienceJ. Comput. Phys.
- 2014

### 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.

### Exponential collocation methods for conservative or dissipative systems

- Mathematics, Computer ScienceJ. Comput. Appl. Math.
- 2019

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

- Mathematics, Computer ScienceTOMS
- 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 ScienceSIAM 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.

### Geometric Numerical Integration: Structure Preserving Algorithms for Ordinary Differential Equations

- Physics
- 2004

### Exponential Integrators for Large Systems of Differential Equations

- Mathematics, Computer ScienceSIAM 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 SciencePhilosophical 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

- MathematicsSIAM 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…

### Generalized integrating factor methods for stiff PDEs

- Computer Science, Mathematics
- 2005

### 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

- Mathematics
- 1991

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…