Word combinatorics for stochastic differential equations: splitting integrators
From MaRDI portal
Abstract: We present an analysis based on word combinatorics of splitting integrators for Ito or Stratonovich systems of stochastic differential equations. In particular we present a technique to write down systematically the expansion of the local error; this makes it possible to easily formulate the conditions that guarantee that a given integrator achieves a prescribed strong or weak order. This approach bypasses the need to use the Baker-Campbell-Hausdorff (BCH) formula and shows the existence of an order barrier of two for the attainable weak order. The paper also provides a succinct introduction to the combinatorics of words.
Recommendations
- A technique for studying strong and weak local errors of splitting stochastic integrators
- The BCH-formula and order conditions for splitting methods
- A weak second-order split-step method for numerical simulations of stochastic differential equations
- Splitting and composition methods in the numerical integration of differential equations
- A General Implicit Splitting for Stabilizing Numerical Simulations of Itô Stochastic Differential Equations
Cites work
- A formal series approach to averaging: exponentially small error estimates
- A technique for studying strong and weak local errors of splitting stochastic integrators
- Algebraic structure of stochastic expansions and efficient simulation
- Canonical B-series
- Coefficients for the study of Runge-Kutta integration processes
- Computing normal forms and formal invariants of dynamical systems by means of word series
- Diffusion processes and stochastic calculus
- Ecalle's arborification-coarborification transforms and Connes-Kreimer Hopf algebra
- Fonctionnelles causales non linéaires et indéterminées non commutatives
- Geometric Numerical Integration
- Higher-order averaging, formal series and numerical integration. I: B-series
- Higher-order averaging, formal series and numerical integration. II: The quasi-periodic case
- Higher-order averaging, formal series and numerical integration. III: Error bounds
- Hopf algebra techniques to handle dynamical systems and numerical integrators
- scientific article; zbMATH DE number 3839062 (Why is no real title available?)
- scientific article; zbMATH DE number 54145 (Why is no real title available?)
- scientific article; zbMATH DE number 688058 (Why is no real title available?)
- scientific article; zbMATH DE number 702482 (Why is no real title available?)
- scientific article; zbMATH DE number 1069174 (Why is no real title available?)
- scientific article; zbMATH DE number 2114382 (Why is no real title available?)
- Integration of paths, geometric invariants and a generalized Baker-Hausdorff formula
- Lie elements and an algebra associated with shuffles
- New families of symplectic splitting methods for numerical integration in dynamical astronomy
- Numerical Methods for Ordinary Differential Equations
- On the Butcher group and general multi-value methods
- On the necessity of negative coefficients for operator splitting schemes of order higher than two
- Order conditions for numerical integrators obtained by composing simpler integrators
- Quasi-shuffle products
- Rational construction of stochastic numerical methods for molecular sampling
- Solving Ordinary Differential Equations I
- Splitting and composition methods in the numerical integration of differential equations
- Splitting methods
- Stochastic processes and applications. Diffusion processes, the Fokker-Planck and Langevin equations
- The algebra of iterated stochastic integrals
- The Hopf algebra of rooted trees, free Lie algebras, and Lie series
- Trees, renormalization and differential equations.
- Vibrational resonance: a study with high-order word-series averaging
- Word series for dynamical systems and their numerical integrators
Cited in
(10)- Product expansion for stochastic jump diffusions and its application to numerical approximation
- Word series for dynamical systems and their numerical integrators
- Word series high-order averaging of highly oscillatory differential equations with delay
- A technique for studying strong and weak local errors of splitting stochastic integrators
- The BCH-formula and order conditions for splitting methods
- The algebra of iterated stochastic integrals
- Drift-preserving numerical integrators for stochastic Poisson systems
- scientific article; zbMATH DE number 7626757 (Why is no real title available?)
- Splitting integrators for stochastic Lie–Poisson systems
- Stroboscopic averaging methods to study autoresonance and other problems with slowly varying forcing frequencies
This page was built for publication: Word combinatorics for stochastic differential equations: splitting integrators
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2415197)
