English
Related papers

Related papers: Symplectic fourth-order maps for the collisional N…

200 papers

We present a non-canonically symplectic integration scheme tailored to numerically computing the post-Newtonian motion of a spinning black-hole binary. Using a splitting approach we combine the flows of orbital and spin contributions. In…

General Relativity and Quantum Cosmology · Physics 2010-05-25 Christian Lubich , Benny Walther , Bernd Bruegmann

The accuracy of information transmission while solving domain decomposed problems is crucial to smooth transition of a solution around the interface/overlapping region. This paper describes a systematical study on an accuracy enhancing…

Numerical Analysis · Mathematics 2021-12-17 Wenbin Dong , Yingjie Liu , Hansong Tang

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

When fitting N-body models to astronomical data - including transit times, radial velocity, and astrometric positions at observed times - the derivatives of the model outputs with respect to the initial conditions can help with model…

Earth and Planetary Astrophysics · Physics 2021-09-01 Eric Agol , David M. Hernandez , Zachary Langford

Analytical methods are used to prove the existence of a periodic, symmetric solution with singularities in the planar 4-body problem. A numerical calculation and simulation are used to generate the orbit. The analytical method easily…

Dynamical Systems · Mathematics 2010-02-09 Tiancheng Ouyang , Skyler C. Simmons , Duokui Yan

Forward time step integrators are splitting algorithms with only positive splitting coefficients. When used in solving physical evolution equations, these positive coefficients correspond to positive time steps. Forward algorithms are…

Computational Physics · Physics 2007-05-23 Siu A. Chin

We report an N-Body approach to computing the Fock exchange matrix with and without permutational symmetry. The method achieves an O(N lg N) computational complexity through an embedded metric-query, allowing hierarchical application of…

Data Structures and Algorithms · Computer Science 2015-06-18 Matt Challacombe , Nicolas Bock

The development of numerical methods capable of simulating realistic materials with strongly correlated electrons, with controllable errors, is a central challenge in quantum many-body physics. Here we describe how a hybrid between…

Strongly Correlated Electrons · Physics 2015-04-23 Alexei A. Kananenka , Emanuel Gull , Dominika Zgid

Symplectic integration of autonomous Hamiltonian systems is a well-known field of study in geometric numerical integration, but for non-autonomous systems the situation is less clear, since symplectic structure requires an even number of…

Numerical Analysis · Mathematics 2014-09-18 Håkon Marthinsen , Brynjulf Owren

We present high order explicit geometric integrators to solve linear-quadratic optimal control problems and $N$-player differential games. These problems are described by a system coupled non-linear differential equations with boundary…

Numerical Analysis · Mathematics 2013-11-06 Sergio Blanes

The perturbation method is an approximation scheme with a solvable leading order. The standard way is to choose a non-interacting sector for the leading order. The adaptive perturbation method improves the solvable part by using all…

High Energy Physics - Theory · Physics 2022-10-17 Chen-Te Ma

Hierarchical code coupling strategies make it possible to combine the results of individual numerical solvers into a self-consistent symplectic solution. We explore the possibility of allowing such a coupling strategy to be non-intrusive.…

Instrumentation and Methods for Astrophysics · Physics 2020-04-22 Simon Portegies Zwart , Inti Pelupessy , Carmen Martinez-Barbosa , Arjen van Elteren , Steve McMillan

We describe a parallel hybrid symplectic integrator for planetary system integration that runs on a graphics processing unit (GPU). The integrator identifies close approaches between particles and switches from symplectic to Hermite…

Earth and Planetary Astrophysics · Physics 2015-05-19 Alexander Moore , Alice C. Quillen

In this paper, explicit stable integrators based on symplectic and contact geometries are proposed for a non-autonomous ordinarily differential equation (ODE) found in improving convergence rate of Nesterov's accelerated gradient method.…

Numerical Analysis · Mathematics 2021-06-15 Shin-itiro Goto , Hideitsu Hino

Two-body matrix elements of arbitrary local interactions are written as the sum of separable terms in a way that is well suited for the exchange and pairing channels present in mean-field calculations. The expansion relies on the…

Nuclear Theory · Physics 2010-04-29 L. M. Robledo

In a recent paper we presented a new ultra efficient numerical method for solving kinetic equations of the Boltzmann type (G. Dimarco, R. Loubere, Towards an ultra efficient kinetic scheme. Part I: basics on the 689 BGK equation, J. Comp.…

Numerical Analysis · Mathematics 2015-06-12 Giacomo Dimarco , Raphaël Loubere

The intention of this article is to illustrate the use of methods from symplectic geometry for practical purposes. Our intended audience is scientists interested in orbits of Hamiltonian systems (e.g. the three-body problem). The main…

Symplectic Geometry · Mathematics 2023-03-10 Urs Frauenfelder , Dayung Koh , Agustin Moreno

Inverse problems span across diverse fields. In medical contexts, computed tomography (CT) plays a crucial role in reconstructing a patient's internal structure, presenting challenges due to artifacts caused by inherently ill-posed inverse…

Image and Video Processing · Electrical Eng. & Systems 2024-04-01 Ishak Ayad , Nicolas Larue , Maï K. Nguyen

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

Computational efficiency demands discretised, hierarchically organised, and individually adaptive time-step sizes (known as the block-step scheme) for the time integration of N-body models. However, most existing N-body codes adapt…

Instrumentation and Methods for Astrophysics · Physics 2017-09-20 Walter Dehnen