Title |
-
en
A force evaluation free method to N-body problems: Binary interaction approximation
|
Creator |
|
Accessrights |
open access |
Rights |
-
en
© 2016. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/
- https://creativecommons.org/licenses/by-nc-nd/4.0/
-
en
Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International
|
Subject |
-
Other
en
N-body problem
-
Other
en
Binary interaction approximation (BIA)
-
Other
en
Error analysis
-
Other
en
Energy error correction
-
Other
en
Pair-wise variable step size
-
Other
en
Parallel computation
-
Other
en
Tree method
-
Other
en
PPPM
-
NDC
427
|
Description |
-
Abstract
en
We recently proposed the binary interaction approximation (BIA) to N-body problems, which, in principle, excludes the interparticle force evaluation if the exact solutions are known for the corresponding two-body problems such as the Coulombic and gravitational interactions. In this article, a detailed introduction to the BIA is given, including the error analysis to give the expressions for the approximation error in the total angular momentum and the total energy of the entire system. It is shown that, although the energy conservation of the BIA scheme is worse than the 4th order Hermite integrator (HMT4) for similar elapsed, or the wall-clock times, the individual errors in position and in velocity are much better than HMT4. The energy error correction scheme to the BIA is also introduced that does not deteriorate the individual errors in position and in velocity. It is suggested that the BIA scheme is applicable to the tree method, the particle–mesh (PM), and the particle–particle-particle–mesh (PPPM) schemes simply by replacing the force evaluation and the conventional time integrator with the BIA scheme.
|
Publisher |
en
Elsevier
|
Date |
|
Language |
|
Resource Type |
journal article |
Version Type |
AM |
Identifier |
HDL
http://hdl.handle.net/2115/68384
|
Relation |
-
isVersionOf
DOI
https://doi.org/10.1016/j.cnsns.2015.08.021
|
Journal |
-
-
en
Communications in Nonlinear Science and Numerical Simulation
-
Volume Number32
Page Start273
Page End284
|
File |
|
Oaidate |
2023-07-26 |