English

Multi-product splitting and Runge-Kutta-Nystrom integrators

Numerical Analysis 2009-08-14 v2

Abstract

The splitting of \eh(A+B)\e^{h(A+B)} into a single product of \ehA\e^{h A} and \ehB\e^{hB} results in symplectic integrators when AA and BB 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=4p=4 and 6, RKN integrators only need p1p-1 force evaluations.

Keywords

Cite

@article{arxiv.0809.0914,
  title  = {Multi-product splitting and Runge-Kutta-Nystrom integrators},
  author = {Siu A. Chin},
  journal= {arXiv preprint arXiv:0809.0914},
  year   = {2009}
}

Comments

14 pages and 3 figures; revised with proof of the main result and added references

R2 v1 2026-06-21T11:17:06.214Z