English
Related papers

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

200 papers

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.…

The method of choice for integrating the equations of motion of the general N-body problem has been to use an individual time step scheme. For the sake of efficiency, block time steps have been the most popular, where all time step sizes…

Astrophysics · Physics 2009-11-11 Junichiro Makino , Piet Hut , Murat Kaplan , Hasan Saygin

A general method for accelerating fixed point schemes for problems related to partial differential equations is presented in this article. The speedup is obtained by training a reduced-order model on-the-fly, removing the need to do an…

Numerical Analysis · Mathematics 2025-12-01 Philippe-André Luneau , Jean Deteix

High order algorithms have emerged in numerical astrophysics as a promising avenue to reduce truncation error (proportional to a power of the linear resolution $\Delta x$) with only a moderate increase to computational expense. Significant…

Instrumentation and Methods for Astrophysics · Physics 2025-02-27 Tomoyuki Hanawa , Patrick D. Mullen

This paper presents a robust enhancement of the Tangent space Hermite Interpolation (THI) method for manifold-valued data by integrating the multivariate Arnoldi process. To circumvent the inherent numerical instability of multivariate…

Numerical Analysis · Mathematics 2026-05-26 Yuxuan Li , Qiang Niu , Wubin Zhou

The coupled cluster method (CCM) is a method of quantum many-body theory that may provide accurate results for the ground-state properties of lattice quantum spin systems even in the presence of strong frustration and for lattices of…

Strongly Correlated Electrons · Physics 2009-11-11 D. J. J. Farnell , J. Schulenburg , J. Richter , K. A. Gernoth

We present novel coupling schemes for partitioned multi-physics simulation that combine four important aspects for strongly coupled problems: implicit coupling per time step, fast and robust acceleration of the corresponding iterative…

Numerical Analysis · Mathematics 2020-09-21 Benjamin Rüth , Benjamin Uekermann , Miriam Mehl , Philipp Birken , Azahar Monge , Hans-Joachim Bungartz

An implicit method for the ohmic dissipation is proposed. The proposed method is based on the Crank-Nicolson method and exhibits second-order accuracy in time and space. The proposed method has been implemented in the SFUMATO adaptive mesh…

Instrumentation and Methods for Astrophysics · Physics 2015-05-19 Tomoaki Matsumoto

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

$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

In this paper we present a new family of rules for numerical integration. This family has up to half the error of the widely used Newton-Cotes rules when a sufficient number of points is evaluated and also much better numerical stability…

Numerical Analysis · Mathematics 2018-12-04 Ricardo Luiz Utsch de Freitas Pinto , Bernardo Bahia Monteiro

Aims. We use Hermite splines to interpolate pressure and its derivatives simultaneously, thereby preserving mathematical relations between the derivatives. The method therefore guarantees that thermodynamic identities are obeyed even…

Solar and Stellar Astrophysics · Physics 2019-06-26 V. A. Baturin , W. Däppen , A. V. Oreshina , S. V. Ayukov , A. B. Gorshkov

A high-order well-balanced scheme for the Euler equations with gravitation is presented. The scheme is able to preserve a spatially high-order accurate discrete representation of a large class of hydrostatic equilibria. It is based on a…

Numerical Analysis · Mathematics 2018-07-12 Luc Grosheintz , Roger Käppeli

We describe a fourth-order accurate finite-difference time-domain scheme for solving dispersive Maxwell's equations with nonlinear multi-level carrier kinetics models. The scheme is based on an efficient single-step three time-level…

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 adapt the Gradient Discretisation Method (GDM), originally designed for elliptic and parabolic partial differential equations, to the case of a linear scalar hyperbolic equations. This enables the simultaneous design and convergence…

Numerical Analysis · Mathematics 2019-10-28 Jérôme Droniou , Robert Eymard , T. Gallouët , R. Herbin

We show that solution to the Hermite-Pad\'{e} type I approximation problem leads in a natural way to a subclass of solutions of the Hirota (discrete Kadomtsev-Petviashvili) system and of its adjoint linear problem. Our result explains the…

Exactly Solvable and Integrable Systems · Physics 2023-12-08 Adam Doliwa , Artur Siemaszko

The computational cost of ab initio nuclear structure calculations is rendered particularly acute by the presence of (at least) three-nucleon interactions. This feature becomes especially critical now that many-body methods aim at extending…

We develop new numerical schemes for Vlasov--Poisson equations with high-order accuracy. Our methods are based on a spatially monotonicity-preserving (MP) scheme and are modified suitably so that positivity of the distribution function is…

Computational Physics · Physics 2017-11-08 Satoshi Tanaka , Kohji Yoshikawa , Takashi Minoshima , Naoki Yoshida

A fast and accurate algorithm for the computation of Gauss-Hermite and generalized Gauss-Hermite quadrature nodes and weights is presented. The algorithm is based on Newton's method with carefully selected initial guesses for the nodes and…

Numerical Analysis · Mathematics 2014-10-21 Alex Townsend , Thomas Trogdon , Sheehan Olver