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

DOI10.1007/S10569-010-9255-9MaRDI QIDQ968346zbMATH OpenOpenAlexFDO

Authors Siu A. Chin

Publication date 5 May 2010

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

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

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)

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.

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

Cites work

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

Cited in

(7)

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

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)