English
Related papers

Related papers: N-body Integrators with Individual Time Steps from…

200 papers

Efficient fourth order symplectic integrators are proposed for numerical integration of separable Hamiltonian systems H(p,q)=T(p)+V(q). Symmetric splitting coefficients with five to nine stages are obtained by higher order decomposition of…

Quantum Physics · Physics 2015-02-10 Kristian Mads Egeris Nielsen

We review the recent optimizations of gravitational $N$-body kernels for running them on graphics processing units (GPUs), on single hosts and massive parallel platforms. For each of the two main $N$-body techniques, direct summation and…

Instrumentation and Methods for Astrophysics · Physics 2014-09-22 Simon Portegies Zwart , Jeroen Bédorf

We show that adaptive time stepping in particle accelerator simulation is an enhancement for certain problems. The new algorithm has been implemented in the OPAL (Object Oriented Parallel Accelerator Library) framework, and is compared to…

Mathematical Physics · Physics 2012-11-16 Matthias Toggweiler , Andreas Adelmann , Peter Arbenz , Jianjun J. Yang

We present a new parallel code for computing the dynamical evolution of collisional N-body systems with up to N~10^7 particles. Our code is based on the the Henon Monte Carlo method for solving the Fokker-Planck equation, and makes…

Instrumentation and Methods for Astrophysics · Physics 2015-06-05 Bharath Pattabiraman , Stefan Umbreit , Wei-Keng Liao , Alok Choudhary , Vassiliki Kalogera , Gokhan Memik , Frederic A. Rasio

We present non-convex maximal dissipation principle (NMDP), a time integration scheme for articulated bodies with simultaneous contacts. Our scheme resolves contact forces via the maximal dissipation principle (MDP). Prior MDP solvers…

Robotics · Computer Science 2020-10-29 Zherong Pan , Kris Hauser

Several integration schemes exits to solve the equations of motion of the $N$-body problem. The Lie-integration method is based on the idea to solve ordinary differential equations with Lie-series. In the 1980s this method was applied for…

Astrophysics · Physics 2009-11-13 Andras Pal , Aron Suli

We show how to improve the molecular dynamics step of Hybrid Monte Carlo, both by tuning the integrator using Poisson brackets measurements and by the use of force gradient integrators. We present results for moderate lattice sizes.

High Energy Physics - Lattice · Physics 2011-03-31 M. A. Clark , Balint Joo , A. D. Kennedy , P. J. Silva

Exact nonadiabatic quantum evolution preserves many geometric properties of the molecular Hilbert space. In a companion paper [S. Choi and J. Van\'{\i}\v{c}ek, 2019], we presented numerical integrators of arbitrary-order of accuracy that…

Chemical Physics · Physics 2024-09-26 Julien Roulet , Seonghoon Choi , Jiří Vaníček

We develop a class of C1-continuous time integration methods that are applicable to conservative problems in elastodynamics. These methods are based on Hamilton's law of varying action. From the action of the continuous system we derive a…

Numerical Analysis · Mathematics 2016-04-18 Janine C. Mergel , Roger A. Sauer , Sina Ober-Blöbaum

We provide a fully nonlinear port-Hamiltonian formulation for discrete elastodynamical systems as well as a structure-preserving time discretization. The governing equations are obtained in a variational manner and represent index-1…

Dynamical Systems · Mathematics 2025-06-23 Philipp L. Kinon , Tobias Thoma , Peter Betsch , Paul Kotyczka

We consider an analytic way to make the interacting N-body problem tractable by using harmonic oscillators in place of the relevant two-body interactions. The two body terms of the N-body Hamiltonian are approximated by considering the…

Quantum Gases · Physics 2012-05-16 J. R. Armstrong , N. T. Zinner , D. V. Fedorov , A. S. Jensen

This paper deals with the numerical integration of Hamiltonian systems in which a stiff anharmonic potential causes highly oscillatory solution behavior with solution-dependent frequencies. The impulse method, which uses micro- and…

Numerical Analysis · Mathematics 2014-07-23 Christian Lubich , Daniel Weiss

We propose a model describing $N$ spin-1/2 systems coupled through $N$-order homogeneous interaction terms, in presence of local time-dependent magnetic fields. This model can be experimentally implemented with current technologies in…

Quantum Physics · Physics 2018-10-25 R. Grimaudo , L. Lamata , E. Solano , A. Messina

Understanding the complex behavior of molecular systems is fundamental to fields such as physics, materials science, and biology. Molecular dynamics (MD) simulations are crucial tools for studying atomic-level dynamics. This work focuses on…

Computational Engineering, Finance, and Science · Computer Science 2025-07-16 David Martin , Samuel James Newcome , Markus Mühlhäußer , Manish Kumar Mishra , Fabio Alexander Gratl , Hans-Joachim Bungartz

Structure-preserving integrators are in the focus of ongoing research because of their distinguished features of robustness and long time stability. In particular, their formulation for coupled problems that include dissipative mechanisms…

Computational Physics · Physics 2023-06-21 Dominik Kern , Ignacio Romero , Sergio Conde Martin , Juan Carlos Garcia-Orden

High order energy-preserving methods for Hamiltonian systems are presented. For this aim, an energy-preserving condition of continuous stage Runge--Kutta methods is proved. Order conditions are simplified and parallelizable conditions are…

Numerical Analysis · Mathematics 2016-11-08 Yuto Miyatake , John C. Butcher

The thermodynamic behaviour of self-gravitating $N$-body systems has been worked out by borrowing a standard method from Molecular Dynamics: the time averages of suitable quantities are numerically computed along the dynamical trajectories…

Astrophysics · Physics 2009-11-06 Monica Cerruti-Sola , Piero Cipriani , Marco Pettini

The Boris algorithm, a closely related variational integrator and a newly proposed filtered variational integrator are studied when they are used to numerically integrate the equations of motion of a charged particle in a non-uniform strong…

Numerical Analysis · Mathematics 2021-01-27 Ernst Hairer , Christian Lubich , Yanyan Shi

Hamiltonian splitting methods are an established technique to derive stable and accurate integration schemes in molecular dynamics, in which additional accuracy can be gained using force gradients. For rigid bodies, a tradition exists in…

Statistical Mechanics · Physics 2008-04-10 Ramses van Zon , Igor P. Omelyan , Jeremy Schofield

In this paper we describe a new algorithm for the long-term numerical integration of the two-body problem, in which two particles interact under a Newtonian gravitational potential. Although analytical solutions exist in the unperturbed and…

Astrophysics · Physics 2019-08-15 Y. Funato , P. Hut , S. McMillan , J. Makino