vix.ing · top · new · best · stats · spec

Time Symmetrization Meta-Algorithms

1997/04/28 by Piet Hut, Hut, Piet, Yoko Funato +7
Computer Science · Engineering · Mathematics · Physics and Astronomy · #Astrophysics (astro-ph) #FOS: Physical sciences #Modeling and Simulation Systems #Numerical methods for differential equations #Real-time simulation and control systems #astro-ph

paper · pdf · doi:10.48550/arxiv.astro-ph/9704276

6 pages, 2 included figures, LaTeX, uses paspconf.sty. To appear in `Computational Astrophysics', the Proceedings of the 12th `Kingston meeting' on Theoretical Astrophysics, eds. D. A. Clarke and M. J. West, ASP Conference Series, Vol. XXX (San Francisco: ASP)

arxiv created 1997/04/28 · openalex publication_date 1997/04/28 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We present two types of meta-algorithm that can greatly improve the accuracy of existing algorithms for integrating the equations of motion of dynamical systems. The first meta-algorithm takes an integrator that is time-symmetric only for constant time steps, and ensures time-symmetry even in the case of varying time steps. The second meta-algorithm can be applied to any self-starting integration scheme to create time-symmetry, both for constant and for variable time steps, even if the original scheme was not time-symmetric. Our meta-algorithms are most effective for Hamilton systems or systems with periodic solutions. If the system is not Hamiltonian (for example, if some dissipative force exists), our methods are still useful so long as the dissipation is small.

Related