English
Related papers

Related papers: Assessing the Hierarchical Hamiltonian Splitting I…

200 papers

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

We review the implementation of individual particle time-stepping for N-body dynamics. We present a class of integrators derived from second order Hamiltonian splitting. In contrast to the usual implementation of individual time-stepping,…

Instrumentation and Methods for Astrophysics · Physics 2015-06-05 Federico I. Pelupessy , Jürgen Jänes , Simon F. Portegies Zwart

We present a novel method for efficient direct integration of gravitational N-body systems with a large variation in characteristic time scales. The method is based on a recursive and adaptive partitioning of the system based on the…

Instrumentation and Methods for Astrophysics · Physics 2014-10-08 Jürgen Jänes , Federico I. Pelupessy , Simon F. Portegies Zwart

A general asynchronous alternating iterative model is designed, for which convergence is theoretically ensured both under classical spectral radius bound and, then, for a classical class of matrix splittings for $\mathsf H$-matrices. The…

Numerical Analysis · Mathematics 2023-12-29 Guillaume Gbikpi-Benissan , Qinmeng Zou , Frédéric Magoulès

We present a new symplectic integrator designed for collisional gravitational $N$-body problems which makes use of Kepler solvers. The integrator is also reversible and conserves 9 integrals of motion of the $N$-body problem to machine…

Instrumentation and Methods for Astrophysics · Physics 2017-03-03 David M. Hernandez , Edmund Bertschinger

Hamiltonian Monte Carlo (HMC) is a powerful tool for Bayesian statistical inference due to its potential to rapidly explore high dimensional state space, avoiding the random walk behavior typical of many Markov Chain Monte Carlo samplers.…

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

Symplectic integration algorithms are well-suited for long-term integrations of Hamiltonian systems because they preserve the geometric structure of the Hamiltonian flow. However, this desirable property is generally lost when adaptive…

Astrophysics · Physics 2025-10-20 Miguel Preto , Scott Tremaine

$N$-body simulations study the dynamics of $N$ particles under the influence of mutual long-distant forces such as gravity. In practice, $N$-body codes will violate Newton's third law if they use either an approximate Poisson solver or…

Instrumentation and Methods for Astrophysics · Physics 2018-01-01 Qirong Zhu

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

We compare exponential-type integrators for the numerical time-propagation of the equations of motion arising in the multi-configuration time-dependent Hartree-Fock method for the approximation of the high-dimensional multi-particle…

Numerical Analysis · Mathematics 2019-05-15 Winfried Auzinger , Alexander Grosz , Harald Hofstätter , Othmar Koch

We introduce a recent symplectic integration scheme derived for solving physically motivated systems with non-separable Hamiltonians. We show its relevance to Riemannian manifold Hamiltonian Monte Carlo (RMHMC) and provide an alternative to…

Machine Learning · Statistics 2019-10-15 Adam D. Cobb , Atılım Güneş Baydin , Andrew Markham , Stephen J. Roberts

In this paper, we present a new hybrid algorithm for the time integration of collisional N-body systems. In this algorithm, gravitational force between two particles is divided into short-range and long-range terms, using a…

Earth and Planetary Astrophysics · Physics 2015-05-27 Shoichi Oshino , Yoko Funato , Junichiro Makino

We propose an improved version of the Hermitian/skew-Hermitian splitting (HSS) iterative method, which we call HSS(0), to solve non-Hermitian linear systems with a positive definite Hermitian part. The improvement is based on solving the…

Numerical Analysis · Mathematics 2021-09-30 Chen Greif , Yunhui He

Leapfrog integration has been the method of choice in N-body simulations owing to its low computational cost for a symplectic integrator with second order accuracy. We introduce a new leapfrog integrator that allows for variable timesteps…

Astrophysics · Physics 2007-05-23 Thomas Quinn , Neal Katz , Joachim Stadel , George Lake

Over the past few years, robotics simulators have largely improved in efficiency and scalability, enabling them to generate years of simulated data in a few hours. Yet, efficiently and accurately computing the simulation derivatives remains…

Robotics · Computer Science 2025-05-21 Quentin Le Lidec , Louis Montaut , Yann de Mont-Marin , Fabian Schramm , Justin Carpentier

A high-order convergent numerical method for solving linear and non-linear parabolic PDEs is presented. The time-stepping is done via an explicit, singly diagonally implicit Runge-Kutta (ESDIRK) method of order 4 or 5, and for the implicit…

Numerical Analysis · Mathematics 2018-11-13 Tracy Babb , Per-Gunnar Martinsson , Daniel Appelo

We present a method for explicit leapfrog integration of inseparable Hamiltonian systems by means of an extended phase space. A suitably defined new Hamiltonian on the extended phase space leads to equations of motion that can be…

Numerical Analysis · Mathematics 2015-06-23 Pauli Pihajoki

Geometric integrators of the Schr\"{o}dinger equation conserve exactly many invariants of the exact solution. Among these integrators, the split-operator algorithm is explicit and easy to implement, but, unfortunately, is restricted to…

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

In this study, we evaluate the performance of feedback control-based time step adaptivity schemes for the nonlocal Cahn-Hilliard equation derived from the Ohta-Kawasaki free energy functional. The temporal adaptivity scheme is recast under…

Computational Engineering, Finance, and Science · Computer Science 2020-10-01 Gabriel F. Barros , Adriano M. A. Côrtes , Alvaro L. G. A. Coutinho
‹ Prev 1 2 3 10 Next ›