English
Related papers

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

200 papers

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

We present new almost time-reversible integrators for solution of planetary systems consisting of "planets" and a dominant mass ("star"). The algorithms can be considered adaptive generalizations of the Wisdom--Holman method, in which all…

Earth and Planetary Astrophysics · Physics 2024-04-09 David M. Hernandez , Walter Dehnen

We introduce a new Adaptive Integration Approach (AIA) to be used in a wide range of molecular simulations. Given a simulation problem and a step size, the method automatically chooses the optimal scheme out of an available family of…

Numerical Analysis · Computer Science 2016-11-23 Mario Fernández-Pendás , Elena Akhmatskaya , J. M. Sanz-Serna

Modified Hamiltonian Monte Carlo (MHMC) methods combine the ideas behind two popular sampling approaches: Hamiltonian Monte Carlo (HMC) and importance sampling. As in the HMC case, the bulk of the computational cost of MHMC algorithms lies…

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 present a conservative/dissipative time integration scheme for nonlinear mechanical systems. Starting from a weak form, we derive algorithmic forces and velocities that guarantee the desired conservation/dissipation properties. Our…

Numerical Analysis · Mathematics 2019-11-01 Cristian G. Gebhardt , Ignacio Romero , Raimund Rolfes

In this paper we describe an adaptive softening length formalism for collisionless N-body and self-gravitating Smoothed Particle Hydrodynamics (SPH) calculations which conserves momentum and energy exactly. This means that spatially…

Astrophysics · Physics 2016-08-31 D. J. Price , J. J. Monaghan

We propose to use the properties of the Lie algebra of the angular momentum to build symplectic integrators dedicated to the Hamiltonian of the free rigid body. By introducing a dependence of the coefficients of integrators on the moments…

Instrumentation and Methods for Astrophysics · Physics 2019-05-07 J. Laskar , T. Vaillant

We developed a new direct-tree hybrid N-body algorithm for fully self-consistent N-body simulations of star clusters in their parent galaxies. In such simulations, star clusters need high accuracy, while galaxies need a fast scheme because…

Astrophysics · Physics 2015-05-13 M. Fujii , M. Iwasawa , Y. Funato , J. Makino

The main performance bottleneck of gravitational N-body codes is the force calculation between two particles. We have succeeded in speeding up this pair-wise force calculation by factors between two and ten, depending on the code and the…

Astrophysics · Physics 2009-11-13 Keigo Nitadori , Junichiro Makino , Piet Hut

Conservative symmetric second-order one-step schemes are derived for dynamical systems describing various many-body systems using the Discrete Multiplier Method. This includes conservative schemes for the $n$-species Lotka-Volterra system,…

Numerical Analysis · Mathematics 2022-07-19 Andy T. S. Wan , Alexander Bihlo , Jean-Christophe Nave

This paper focuses on the parallel implementation of a direct $N$-body method~(particle-particle algorithm) and the application of multiple GPUs for galactic dynamics simulations. Application of a hybrid OpenMP-CUDA technology is considered…

Computational Physics · Physics 2018-03-06 S. S. Khrapov , S. A. Khoperskov , A. V. Khoperskov

In this work, we develop energy-preserving iterative schemes for the (non-)linear systems arising in the Gauss integration of Poisson systems with quadratic Hamiltonian. Exploiting the relation between Gauss collocation integrators and…

Numerical Analysis · Mathematics 2025-04-15 Stefan Maier , Nicole Marheineke , Andreas Frommer

We propose a new framework of Hessian-free force-gradient integrators that do not require the analytical expression of the force-gradient term based on the Hessian of the potential. Due to that the new class of decomposition algorithms for…

Numerical Analysis · Mathematics 2025-01-13 Kevin Schäfers , Jacob Finkenrath , Michael Günther , Francesco Knechtli

In this paper, a non-uniform time-stepping convex-splitting numerical algorithm for solving the widely used time-fractional Cahn-Hilliard equation is introduced. The proposed numerical scheme employs the $L1^+$ formula for discretizing the…

Numerical Analysis · Mathematics 2020-06-04 Jun Zhang , Jia Zhao , JinRong Wang

By combining a standard symmetric, symplectic integrator with a new step size controller, we provide an integration scheme that is symmetric, reversible and conserves the values of the constants of motion. This new scheme is appropriate for…

General Relativity and Quantum Cosmology · Physics 2012-12-07 Jonathan Seyrich , Georgios Lukes-Gerakopoulos

As is well known, energy is generally deemed as one of the most important physical invariants in many conservative problems and hence it is of remarkable interest to consider numerical methods which are able to preserve it. In this paper,…

Numerical Analysis · Mathematics 2025-07-23 Wensheng Tang

We propose a numerical scheme for the time-integration of nonholonomic mechanical systems, both conservative and nonconservative. The scheme is obtained by simultaneously discretizing the constraint equations and the Herglotz variational…

Numerical Analysis · Mathematics 2022-10-17 Elias Maciel , Inocencio Ortiz , Christian E. Schaerer

Symplectic integrators are widely used for long-term integration of conservative astrophysical problems due to their ability to preserve the constants of motion; however, they cannot in general be applied in the presence of nonconservative…

Instrumentation and Methods for Astrophysics · Physics 2015-08-10 David Tsang , Chad R. Galley , Leo C. Stein , Alec Turner

We present new splitting methods designed for the numerical integration of near-integrable Hamiltonian systems, and in particular for planetary N-body problems, when one is interested in very accurate results over a large time span. We…

Numerical Analysis · Mathematics 2015-04-10 Sergio Blanes , Fernando Casas , Ariadna Farres , Jacques Laskar , Joseba Makazaga , Ander Murua
‹ Prev 1 3 4 5 6 7 10 Next ›