Splitting and composition methods in the numerical integration of differential equations
From MaRDI portal
Discretization methods and integrators (symplectic, variational, geometric, etc.) for dynamical systems (37M15) Numerical methods for initial value problems involving ordinary differential equations (65L05) Numerical investigation of stability of solutions to ordinary differential equations (65L07) Numerical methods for Hamiltonian systems including symplectic integrators (65P10)
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.
Recommendations
- Splitting methods
- Recent trends in splitting, adaptive and hybrid numerical methods for differential equations
- Splitting methods in the numerical integration of non-autonomous dynamical systems
- On the Numerical Integration of Ordinary Differential Equations by Symmetric Composition Methods
- Splitting and composition methods for explicit time dependence in separable dynamical systems
Cited in
(70)- Toward non commutative numerical analysis: High order integration in time
- An asymptotic preserving scheme for the relativistic Vlasov-Maxwell equations in the classical limit
- Near conserving energy numerical schemes for two-dimensional coupled seismic wave equations
- Splitting methods in the numerical integration of non-autonomous dynamical systems
- Dedicated symplectic integrators for rotation motions
- Runge-Kutta-Nyström symplectic splitting methods of order 8
- A 3D SPH-based entirely Lagrangian meshfree hydroelastic FSI solver for anisotropic composite structures
- HMC: reducing the number of rejections by not using leapfrog and some results on the acceptance rate
- Applying splitting methods with complex coefficients to the numerical integration of unitary problems
- Compositions of pseudo-symmetric integrators with complex coefficients for the numerical integration of differential equations
- A coupled incompressible SPH-Hamiltonian SPH solver for hydroelastic FSI corresponding to composite structures
- High order integrators obtained by linear combinations of symmetric-conjugate compositions
- Splitting and composition methods with embedded error estimators
- Solving the wave equation with multifrequency oscillations
- Spectral density-based and measure-preserving ABC for partially observed diffusion processes. An illustration on Hamiltonian SDEs
- Computational efficiency of numerical integration methods for the tangent dynamics of many-body Hamiltonian systems in one and two spatial dimensions
- Time exponential splitting technique for the Klein-Gordon equation with Hagstrom-Warburton high-order absorbing boundary conditions
- Explicit adaptive symplectic integrators for solving Hamiltonian systems
- Word combinatorics for stochastic differential equations: splitting integrators
- High-order full discretization for anisotropic wave equations
- An almost symmetric Strang splitting scheme for the construction of high order composition methods
- Hybrid solvers for composition and splitting methods
- On expansions for nonlinear systems error estimates and convergence issues
- Combinations of nonstandard finite difference schemes and composition methods with complex time steps for population models
- A technique for studying strong and weak local errors of splitting stochastic integrators
- Optimized high-order splitting methods for some classes of parabolic equations
- Splitting methods with complex coefficients
- Explicit symplectic RKN methods for perturbed non-autonomous oscillators: splitting, extended and exponentially fitting methods
- Modified splitting and composition methods by phase-fitting for simulating biological oscillators
- Splitting methods
- Arbitrarily high order convected scheme solution of the Vlasov-Poisson system
- Recent trends in splitting, adaptive and hybrid numerical methods for differential equations
- On the Numerical Integration of Ordinary Differential Equations by Symmetric Composition Methods
- COMPOSITION METHODS FOR THE SIMULATION OF ARRAYS OF CHUA'S CIRCUITS
- Operator splitting methods for the Lotka-Volterra equations
- The BCH-formula and order conditions for splitting methods
- Asymptotic behaviour of splitting schemes involving time-subcycling techniques
- Tuning symplectic integrators is easy and worthwhile
- On symmetric-conjugate composition methods in the numerical integration of differential equations
- Novel phase-fitted symmetric splitting methods for chemical oscillators
- The Girsanov theorem without (so much) stochastic analysis
- Practical splitting methods for the adaptive integration of nonlinear evolution equations. I: Construction of optimized schemes and pairs of schemes
- Diffusion approximation of multi-class Hawkes processes: theoretical and numerical analysis
- High-order Hamiltonian splitting for the Vlasov-Poisson equations
- High order three part split symplectic integrators: Efficient techniques for the long time simulation of the disordered discrete nonlinear Schrödinger equation
- Computing quantum dynamics in the semiclassical regime
- Compact schemes for laser-matter interaction in Schrödinger equation based on effective splittings of Magnus expansion
- Optimal parameters for numerical solvers of PDEs
- Adaptive multi-stage integration schemes for Hamiltonian Monte Carlo
- Symmetric-conjugate splitting methods for linear unitary problems
- Parameter estimation in nonlinear multivariate stochastic differential equations based on splitting schemes
- Generalized extrapolation methods based on compositions of a basic 2nd-order scheme
- Families of efficient low order processed composition methods
- Splitting methods for differential equations
- Four numerical schemes for solution of Burgers' equation via operator splitting trigonometric cubic B-spline collocation method
- Time exponential splitting integrator for the Klein-Gordon equation with free parameters in the Hagstrom-Warburton absorbing boundary conditions
- Selection and improvement of product formulae for best performance of quantum simulation
- Network inference via approximate Bayesian computation. Illustration on a stochastic multipopulation neural mass model
- Multiple splitting for non-autonomous parabolic equations
- Structure-preserving numerical schemes for Hamiltonian dynamics
- Splitting techniques for DAEs with port-Hamiltonian applications
- Numerical approximations and convergence analysis of piecewise diffusion Markov processes, with application to glioma cell migration
- Discrete pseudo-differential operators and applications to numerical schemes
- Numerical stroboscopic averaging for ODEs and DAEs
- Error estimation for numerical approximations of ODEs via composition techniques. II: BDF methods
- Uniform semiclassical observable error bound of Trotter-Suzuki splitting: a simple algebraic proof
- Learning efficient and provably convergent symmetric splitting methods
- Error estimation for numerical approximations of ODEs via composition techniques. I: One-step methods
- A dissipation-preserving scheme for damped oscillatory Hamiltonian systems based on splitting
- Multi-product splitting and Runge-Kutta-Nyström integrators
This page was built for publication: Splitting and composition methods in the numerical integration of differential equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2897821)
