English

An adaptive symplectic integrator for gravitational dynamics

Numerical Analysis 2025-07-22 v1 Astrophysics of Galaxies Numerical Analysis

Abstract

This paper presents an adaptive symplectic integrator, SQQ-PTQ, developed on the basis of the fixed-step symplectic integrator SQQ. To mitigate the Runge phenomenon, SQQ-PTQ employs Chebyshev interpolation for approximating the action, enhancing both the precision and stability of the interpolation. In addition, to reduce the computational cost of evaluating interpolation functions, SQQ-PTQ introduces a projection method that improves the efficiency of these computations. A key feature of SQQ-PTQ is its use of the time transformation to implement an adaptive time step. To address the challenge of computing complicated Jacobian matrices attributed to the time transformation, SQQ-PTQ adopts a quasi-Newton method based on Broyden's method. This strategy accelerates the solution of nonlinear equations, thereby improving the overall computational performance. The effectiveness and robustness of SQQ-PTQ are demonstrated via three numerical experiments. In particular, SQQ-PTQ demonstrates adaptability in handling close-encounter problems. Moreover, during long-term integrations, SQQ-PTQ maintains the energy conservation, further confirming its advantages as a symplectic algorithm.

Keywords

Cite

@article{arxiv.2507.14881,
  title  = {An adaptive symplectic integrator for gravitational dynamics},
  author = {Keqi Ye and Zizhe Cai and Mingji Wang and Kun Yang and Xiaodong Liu},
  journal= {arXiv preprint arXiv:2507.14881},
  year   = {2025}
}
R2 v1 2026-07-01T04:09:48.337Z