English
Related papers

Related papers: Multi-Point Hermite Methods for the N-Body Problem

200 papers

Elegant integration schemes of second and fourth order for simulations of rigid body systems are presented which treat translational and rotational motion on the same footing. This is made possible by a recent implementation of the exact…

Soft Condensed Matter · Physics 2007-05-23 Ramses van Zon , Jeremy Schofield

Hamiltonian systems are known to conserve the Hamiltonian function, which describes the energy evolution over time. Obtaining a numerical spatio-temporal scheme that accurately preserves the discretized Hamiltonian function is often a…

Numerical Analysis · Mathematics 2023-10-10 Anand Srinivasan , Jose E. Castillo

We design an accurate orbital integration scheme for the general N-body problem preserving all the conserved quantities but the angular momentum.This scheme is based on the chain concept (Mikkola & Aarseth 1993) and is regarded as an…

Mathematical Physics · Physics 2014-11-24 Yukitaka Minesaki

This article is concerned with Gaussian process quadratures, which are numerical integration methods based on Gaussian process regression methods, and sigma-point methods, which are used in advanced non-linear Kalman filtering and smoothing…

Methodology · Statistics 2015-04-24 Simo Särkkä , Jouni Hartikainen , Lennart Svensson , Fredrik Sandblom

This paper is concerned with the theory, construction and application of variable-stepsize implicit Peer two-step methods that are super-convergent for variable stepsizes, i.e., preserve their classical order achieved for uniform stepsizes…

Optimization and Control · Mathematics 2026-02-12 Jens Lang , Bernhard A. Schmitt

This work investigates finite differences and the use of interpolation models to obtain approximations to the first and second derivatives of a function. Here, it is shown that if a particular set of points is used in the interpolation…

Optimization and Control · Mathematics 2020-01-24 Ian D. Coope , Rachael Tappenden

Energy-conserving Hermite methods for solving Maxwell's equations in dielectric and dispersive media are described and analyzed. In three space dimensions methods of order $2m$ to $2m+2$ require $(m+1)^3$ degrees-of-freedom per node for…

Numerical Analysis · Mathematics 2024-01-23 Daniel Appelo , Thomas Hagstrom , Yann-Meing Law-Kam-Cio

Quantum master equations are common tools to describe the dynamics of many-body systems open to an environment. Due to the interaction with the latter, even for the case of non-interacting electrons, the computational cost to solve these…

Other Condensed Matter · Physics 2009-09-29 Yu. V. Pershin , Y. Dubi , M. Di Ventra

In this paper, we propose a new set of midpoint-based high-order discretization schemes for computing straight and mixed nonlinear second derivative terms that appear in the compressible Navier-Stokes equations. Firstly, we detail a set of…

Numerical Analysis · Mathematics 2024-06-04 Hemanth Chandravamsi , Steven H. Frankel

We propose a time-adaptive predictor/multi-corrector method to solve hyperbolic partial differential equations, based on the generalized-$\alpha$ scheme that provides user-control on the numerical dissipation and second-order accuracy in…

Numerical Analysis · Mathematics 2022-10-11 Nicolas A. Labanda , Pouria Behnoudfar , Victor M. Calo

Quantum many-body theory has witnessed tremendous progress in various fields, ranging from atomic and solid-state physics to quantum chemistry and nuclear structure. Due to the inherent computational burden linked to the ab initio treatment…

First-order variational equations are widely used in N-body simulations to study how nearby trajectories diverge from one another. These allow for efficient and reliable determinations of chaos indicators such as the Maximal Lyapunov…

Earth and Planetary Astrophysics · Physics 2016-03-23 Hanno Rein , Daniel Tamayo

Rapid satellite-to-site visibility determination is of great significance to coverage analysis of satellite constellations as well as onboard mission planning of autonomous spacecraft. This paper presents a novel self-adaptive Hermite…

Instrumentation and Methods for Astrophysics · Physics 2017-02-08 Chao Han , Xiaojie Gao , Xiucong Sun

In this note we consider splitting methods based on linear multistep methods and stabilizing corrections. To enhance the stability of the methods, we employ an idea of Bruno & Cubillos (2016) who combine a high-order extrapolation formula…

Numerical Analysis · Mathematics 2017-09-05 Willem Hundsdorfer , Karel in 't Hout

By a high-order numerical homogenization method, a heterogeneous multiscale scheme was developed in Jin & Li (2022) for evolving differential equations containing two time scales. In this paper, we further explore the technique to propose…

Numerical Analysis · Mathematics 2025-09-25 Bojin Chen , Zeyu Jin , Ruo Li

Simulations of many rigid bodies colliding with each other sometimes yield particularly interesting results if the colliding objects differ significantly in size and are non-spherical. The most expensive part within such a simulation code…

Computational Geometry · Computer Science 2022-10-21 Peter J. Noble , Tobias Weinzierl

We developed a Keplerian-based Hamiltonian splitting for solving the gravitational $N$-body problem. This splitting allows us to approximate the solution of a general $N$-body problem by a composition of multiple, independently evolved…

Cosmology and Nongalactic Astrophysics · Physics 2015-06-18 G. Gonçalves Ferrari , T. Boekholt , S. F. Portegies Zwart

We present weak approximations schemes of any order for the Heston model that are obtained by using the method developed by Alfonsi and Bally (2021). This method consists in combining approximation schemes calculated on different random…

Computational Finance · Quantitative Finance 2024-12-10 Aurélien Alfonsi , Edoardo Lombardo

The neon isotopic chain displays a rich phenomenology, ranging from clustering in the ground-state of the self-conjugate doubly open-shell stable $^{20}$Ne isotope to the physics of the island of inversion around the neutron-rich $^{30}$Ne…

The Fast Multipole Method (FMM) offers an acceleration for pairwise interaction calculation, known as $N$-body problems, from $\mathcal{O}(N^2)$ to $\mathcal{O}(N)$ with $N$ particles. This has brought dramatic increase in the capability of…

Data Structures and Algorithms · Computer Science 2011-09-21 Felipe A. Cruz , L. A. Barba