Multi-product splitting and Runge-Kutta-Nyström integrators

DOI10.1007/S10569-010-9255-9zbMATH Open1375.65096arXiv0809.0914OpenAlexW2127358094MaRDI QIDQ968346FDOQ968346

Siu A. Chin

Publication date: 5 May 2010

Published in: Celestial Mechanics and Dynamical Astronomy (Search for Journal in Brave)

Abstract: The splitting of $e^{h(A+B)}$ into a single product of $e^{hA}$ and $e^{hB}$ results in symplectic integrators when $A$ and $B$ are classical Lie operators. However, at high orders, a single product splitting, with exponentially growing number of operators, is very difficult to derive. This work shows that, if the splitting is generalized to a sum of products, then a simple choice of the basis product reduces the problem to that of extrapolation, with analytically known coefficients and only quadratically growing number of operators. When a multi-product splitting is applied to classical Hamiltonian systems, the resulting algorithm is no longer symplectic but is of the Runge-Kutta-Nystr"om (RKN) type. Multi-product splitting, in conjunction with a special force-reduction process,explains why at orders $p=4$ and 6, RKN integrators only need $p-1$ force evaluations.

Full work available at URL: https://arxiv.org/abs/0809.0914

Recommendations

• Multiplicative Runge-Kutta methods
• On the multisymplecticity of partitioned Runge–Kutta and splitting methods
• Multirate partitioned Runge-Kutta methods
• On Multisymplecticity of Partitioned Runge–Kutta Methods
• Split linear multistep methods for the numerical integration of stiff differential systems
• Generalized Kronecker product splitting iteration for the solution of implicit Runge-Kutta and boundary value methods.
• Splitting and composition methods in the numerical integration of differential equations
• Multistep high-order interpolants of Runge-Kutta methods
• Practical symplectic partitioned Runge-Kutta and Runge-Kutta-Nyström methods
• Parallel Runge-Kutta-Nyström methods

zbMATH Keywords

arbitrary high-order integratorsextrapolated symplectic integratorsRunge-Kutta-Nyström integrators

Mathematics Subject Classification ID

Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Numerical methods for Hamiltonian systems including symplectic integrators (65P10) Discretization methods and integrators (symplectic, variational, geometric, etc.) for dynamical systems (37M15) Computational methods for problems pertaining to astronomy and astrophysics (85-08) Computational methods for problems pertaining to mechanics of particles and systems (70-08)

Cites Work

• Solving Ordinary Differential Equations I
• Title not available (Why is that?)
• Title not available (Why is that?)
• Explicit inverse of a generalized Vandermonde matrix.
• Simulating Hamiltonian Dynamics
• Splitting methods
• Extrapolation of symplectic integrators
• High-Order Embedded Runge-Kutta-Nystrom Formulae
• Solving Linear Partial Differential Equations by Exponential Splitting
• Composition methods in the presence of small parameters
• High-order split-step exponential methods for solving coupled nonlinear Schrodinger equations
• High-order symplectic integrators for perturbed Hamiltonian systems
• Recent progress in the theory and application of symplectic integrators
• Fourth-order symplectic integration
• Lie series and invariant functions for analytic symplectic maps
• Numerical integration of reaction-diffusion systems
• On Extrapolation Algorithms for Ordinary Initial Value Problems
• A tenth-order symplectic Runge-Kutta-Nyström method
• High-Order Symplectic Runge–Kutta–Nyström Methods
• Derivation of symmetric composition constants for symmetric integrators
• Symplectic integrators and their application to dynamical astronomy
• Symplectic integrators for long-term integrations in celestial mechanics
• Forward and non-forward symplectic integrators in solving classical dynamics problems
• Integration error over very long time spans
• Algorithm 670: a Runge-Kutta-Nyström code
• Beiträge zum Runge‐Kutta‐Verfahren
• Computer generated generalized propagation techniques
• Raising the order of geometric numerical integrators by composition and extrapolation
• Composition constants for raising the orders of unconventional schemes for ordinary differential equations
• Comparison of numerical methods for the integration of natural satellite systems
• Behaviour of a new type of Runge-Kutta methods when integrating satellite orbits
• A method of symplectic integrations with adaptive time-steps for individual Hamiltonians in the planetary \(N\)-body problem

Cited In (6)

• Product formulas for exponentials of commutators
• Generalized extrapolation methods based on compositions of a basic 2nd-order scheme
• \textsc{tinie} -- a software package for electronic transport through two-dimensional cavities in a magnetic field
• Symmetric, explicit numerical integrator for molecular dynamics equations of motion with a generalized friction
• Contractivity-preserving explicit Hermite-Obrechkoff ODE solver of order 13
• An extrapolated splitting method for solving semi-discretized parabolic differential equations

This page was built for publication: Multi-product splitting and Runge-Kutta-Nyström integrators

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q968346)