An influence matrix particle-particle particle-mesh algorithm with exact particle-particle correction. (Q1873353)

Well-established methods for the solution of the \(N\)-body problem occurring in chemistry, fluid dynamics and astrophysics are the particle-particle (PP) method, the particle-mesh (PM) method and the particle-particle particle-mesh (PPPM) method. PPPM algorithms are applied for particle systems with non-smooth density fields where the exact force field will contain sub-grid scales not resolved by PM algorithms but by an explicit PP correction. In this paper the author gives a new approach to the PPPM algorithm. The goal of the presented method is the application of an accurate influence matrix technique. It allows specific cancellations of the anisotropic sub-grid scales not using Fourier space. Hence the application of other fast field solvers than FFT based algorithms is possible. The proposed influence matrix PPPM algorithm improves the overall accuracy of the method compared to other approaches at the same computational costs.