Splitting and composition methods in the numerical integration of differential equations

Abstract

We provide a comprehensive survey of splitting and composition methods for the numerical integration of ordinary differential equations (ODEs). Splitting methods constitute an appropriate choice when the vector field associated with the ODE can be decomposed into several pieces and each of them is integrable. This class of integrators are explicit, simple to implement and preserve structural properties of the system. In consequence, they are specially useful in geometric numerical integration. In addition, the numerical solution obtained by splitting schemes can be seen as the exact solution to a perturbed system of ODEs possessing the same geometric properties as the original system. This backward error interpretation has direct implications for the qualitative behavior of the numerical solution as well as for the error propagation along time. Closely connected with splitting integrators are composition methods. We analyze the order conditions required by a method to achieve a given order and summarize the different families of schemes one can find in the literature. Finally, we illustrate the main features of splitting and composition methods on several numerical examples arising from applications.

Review paper; 56 pages, 6 figures, 8 tables

References in corpus (2)

• An efficient algorithm for computing the Baker-Campbell-Hausdorff series and some of its applications
• The algebraic entropy of classical mechanics

Cited by in corpus (24)

• New families of symplectic splitting methods for numerical integration in dynamical astronomy
• Computing quantum dynamics in the semiclassical regime
• Arbitrarily high order Convected Scheme solution of the Vlasov-Poisson system
• On expansions for nonlinear systems, error estimates and convergence issues
• An asymptotic preserving scheme for the relativistic Vlasov--Maxwell equations in the classical limit
• Selection and improvement of product formulae for best performance of quantum simulation
• Parameter Estimation in Nonlinear Multivariate Stochastic Differential Equations Based on Splitting Schemes
• Systematic Improvement of Splitting Methods for the Hamilton Equations
• Higher order splitting methods with modified integrators for a class of Hamiltonian systems
• High-order Hamiltonian splitting for Vlasov-Poisson equations
• Theoretical analysis and simulation methods for Hawkes processes and their diffusion approximation
• HMC: avoiding rejections by not using leapfrog and some results on the acceptance rate
• The long time behavior and the rate of convergence of symplectic convex algorithms obtained via splitting discretizations of inertial damping systems
• High order integrators obtained by linear combinations of symmetric-conjugate compositions
• A technique for studying strong and weak local errors of splitting stochastic integrators
• Word combinatorics for stochastic differential equations: splitting integrators
• Qualitative properties of numerical methods for the inhomogeneous geometric Brownian motion
• Compact schemes for laser-matter interaction in Schrödinger equation
• Practical splitting methods for the adaptive integration of nonlinear evolution equations. Part I: Construction of optimized schemes and pairs of schemes
• The Euler equation of quasi-geostrophic fluids and volume preserving numerical methods
• Splitting methods with complex coefficients
• Compositions of pseudo-symmetric integrators with complex coefficients for the numerical integration of differential equations
• Optimized high-order splitting methods for some classes of parabolic equations
• Preservation of the invariants of Lotka-Volterra equations by iterated deferred correction methods