Composition Methods for Differential Equations with Processing
- 1 January 2006
- journal article
- research article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific Computing
- Vol. 27 (6) , 1817-1843
Abstract
We construct numerical integrators for differential equations up to order 12 obtained by composition of basic integrators. The following cases are considered: (i) composition for a system separable in two solvable parts, (ii) composition using as basic methods a first-order integrator and its adjoint, (iii) composition using second-order symmetric methods, and (iv) composition using fourth-order symmetric methods. Each scheme is implemented with a processor or corrector to improve their efficiency, and this can be done virtually cost-free.Keywords
This publication has 24 references indexed in Scilit:
- Practical symplectic partitioned Runge–Kutta and Runge–Kutta–Nyström methodsJournal of Computational and Applied Mathematics, 2002
- Splitting methodsActa Numerica, 2002
- High-order Runge–Kutta–Nyström geometric methods with processingApplied Numerical Mathematics, 2001
- High order numerical integrators for differential equations using composition and processing of low order methodsApplied Numerical Mathematics, 2001
- Computations in a free Lie algebraPhilosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, 1999
- Composition constants for raising the orders of unconventional schemes for ordinary differential equationsMathematics of Computation, 1997
- The number of conditions for a Runge-Kutta method to have effective order pApplied Numerical Mathematics, 1996
- Free Lie Algebras, Generalized Witt Formula, and the Denominator IdentityJournal of Algebra, 1996
- Quantum Monte Carlo methods and general decomposition theory of exponential operators and symplectic integratorsPhysica A: Statistical Mechanics and its Applications, 1994
- Construction of higher order symplectic integratorsPhysics Letters A, 1990