English
Related papers

Related papers: Variable Timestep Integrators for Long-Term Orbita…

200 papers

A variational framework for accelerated optimization was recently introduced on normed vector spaces and Riemannian manifolds in Wibisono et al. (2016) and Duruisseaux and Leok (2021). It was observed that a careful combination of…

Optimization and Control · Mathematics 2023-05-16 Valentin Duruisseaux , Melvin Leok

In this work we propose a new numerical approach to distinguish between regular and chaotic orbits in Hamiltonian systems, based on the simultaneous integration of both the orbit and the deviation vectors using a symplectic scheme, hereby…

Chaotic Dynamics · Physics 2015-03-17 Anne-Sophie Libert , Charles Hubaux , Timoteo Carletti

It is well known that symplectic integrators lose their near energy preservation properties when variable step sizes are used. The most common approach to combine adaptive step sizes and symplectic integrators involves the Poincar\'e…

Numerical Analysis · Mathematics 2021-06-25 Valentin Duruisseaux , Jeremy Schmitt , Melvin Leok

We show that when time-reversible symplectic algorithms are used to solve periodic motions, the energy error after one period is generally two orders higher than that of the algorithm. By use of correctable algorithms, we show that the…

Mathematical Physics · Physics 2009-11-10 S. R. Scuro , S. A. Chin

Symplectic integrators that preserve the geometric structure of Hamiltonian flows and do not exhibit secular growth in energy errors are suitable for the long-term integration of N-body Hamiltonian systems in the solar system. However, the…

General Relativity and Quantum Cosmology · Physics 2021-02-02 Ying Wang , Wei Sun , Fuyao Liu , Xin Wu

We present a practical algorithm based on symplectic splitting methods to integrate numerically in time the Schr\"odinger equation. When discretized in space, the Schr\"odinger equation can be recast as a classical Hamiltonian system…

Numerical Analysis · Mathematics 2015-02-24 S. Blanes , F. Casas , A. Murua

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…

Astrophysics · Physics 2007-05-23 Piet Hut , Yoko Funato , Eiichiro Kokubo , Junichiro Makino , Steve McMillan

Hamilton's equations of motion form a fundamental framework in various branches of physics, including astronomy, quantum mechanics, particle physics, and climate science. Classical numerical solvers are typically employed to compute the…

Machine Learning · Computer Science 2024-10-25 Priscilla Canizares , Davide Murari , Carola-Bibiane Schönlieb , Ferdia Sherry , Zakhar Shumaylov

The simulation of systems that act on multiple time scales is challenging. A stable integration of the fast dynamics requires a highly accurate approximation whereas for the simulation of the slow part, a coarser approximation is accurate…

Numerical Analysis · Mathematics 2024-06-21 Sina Ober-Blöbaum , Theresa Wenger , Tobias Gail , Sigrid Leyendecker

Dependable numerical results from long-time simulations require stable numerical integration schemes. For Hamiltonian systems, this is achieved with symplectic integrators, which conserve the symplectic condition and exactly solve for the…

Plasma Physics · Physics 2015-06-17 Stephen D. Webb

This article considers Hamiltonian mechanical systems with potential functions admitting jump discontinuities. The focus is on accurate and efficient numerical approximations of their solutions, which will be defined via the laws of…

Numerical Analysis · Mathematics 2022-01-05 Molei Tao , Shi Jin

Geometric numerical integration has recently been exploited to design symplectic accelerated optimization algorithms by simulating the Lagrangian and Hamiltonian systems from the variational framework introduced in Wibisono et al. In this…

Optimization and Control · Mathematics 2023-05-19 Valentin Duruisseaux , Melvin Leok

We present a new mixed variable symplectic (MVS) integrator for planetary systems, that fully resolve close encounters. The method is based on a time regularisation that allows keeping the stability properties of the symplectic integrators,…

Earth and Planetary Astrophysics · Physics 2019-07-31 Antoine C. Petit , Jacques Laskar , Gwenaël Boué , Mickaël Gastineau

In previous papers, explicit symplectic integrators were designed for nonrotating black holes, such as a Schwarzschild black hole. However, they fail to work in the Kerr spacetime because not all variables can be separable, or not all…

General Relativity and Quantum Cosmology · Physics 2021-06-24 Xin Wu , Ying Wang , Wei Sun , Fuyao Liu

Symplectic integrators offer many advantages for the numerical solution of Hamiltonian differential equations, including bounded energy error and the preservation of invariant sets. Two of the central Hamiltonian systems encountered in…

Plasma Physics · Physics 2018-05-23 C. Leland Ellison , John M. Finn , Joshua W. Burby , Michael Kraus , Hong Qin , William M. Tang

Recently, our group developed explicit symplectic methods for curved spacetimes that are not split into several explicitly integrable parts, but are via appropriate time transformations. Such time-transformed explicit symplectic integrators…

General Relativity and Quantum Cosmology · Physics 2024-12-05 Xin Wu , Ying Wang , Wei Sun , Fuyao Liu , Dazhu Ma

Recently, continuous-time dynamical systems have proved useful in providing conceptual and quantitative insights into gradient-based optimization, widely used in modern machine learning and statistics. An important question that arises in…

Optimization and Control · Mathematics 2021-04-29 Guilherme França , Michael I. Jordan , René Vidal

Time-symmetric integration schemes share with symplectic schemes the property that their energy errors show a much better behavior than is the case for generic integration schemes. Allowing adaptive time steps typically leads to a loss of…

Astrophysics · Physics 2007-05-23 Murat Kaplan , Hasan Saygin , Piet Hut , Jun Makino

Symplectic integrators are the tool of choice for many researchers studying dynamical systems because of their good long-term energy conservation properties. For systems with a dominant central mass, symplectic integrators are also highly…

Astrophysics · Physics 2007-05-23 John E. Chambers

Symplectic integrators evolve dynamical systems according to modified Hamiltonians whose error terms are also well-defined Hamiltonians. The error of the algorithm is the sum of each error Hamiltonian's perturbation on the exact solution.…

Mathematical Physics · Physics 2008-11-26 Siu A. Chin