A FINITE ELEMENT BASED (PM)-M-3 METHOD FOR N-BODY PROBLEMS

作者:Beams Natalie N*; Olson Luke N; Freund Jonathan B
来源:SIAM Journal on Scientific Computing, 2016, 38(3): A1538-A1560.
DOI:10.1137/15M1014644

摘要

In this paper we introduce a new mesh-based method for N-body calculations. The method is founded on a particle-particle-particle-mesh ((PM)-M-3) approach, which decomposes a potential into rapidly decaying short-range interactions and smooth, mesh-resolvable long-range interactions. However, in contrast to the traditional approach of using Gaussian screen functions to accomplish this decomposition, our method employs specially designed polynomial bases to construct the screened potentials. Because of this form of the screen, the long-range component of the potential is then solved accurately with a finite element method, leading ultimately to a sparse matrix problem that is solved efficiently with standard multigrid methods, though the short-range calculation is now more involved than P3M particle-mesh-Ewald (PME) methods. We introduce the method, analyze its key properties, and demonstrate the accuracy of the algorithm.

  • 出版日期2016

全文