• Corpus ID: 53699516

A Fully Traceless Cartesian Multipole Formulation for the Distributed Fast Multipole Method

  title={A Fully Traceless Cartesian Multipole Formulation for the Distributed Fast Multipole Method},
  author={Jonathan P. Coles and Rebekka Bieri},
  journal={arXiv: Computational Physics},
  • J. Coles, R. Bieri
  • Published 15 November 2018
  • Computer Science
  • arXiv: Computational Physics
We present efficient operators for the fast multipole method (FMM) based on totally symmetric and traceless Cartesian multipole tensors, which have been designed to translate well into computer code. Using the traceless tensor form significantly reduces memory usage and network communication traffic for large-scale applications in molecular dynamics and astrophysics. We have also developed a software generator that symbolically produces, verifies, and optimizes code for the FMM operators. The… 
1 Citations

Figures and Tables from this paper

fmmgen: Automatic Code Generation of Operators for Cartesian Fast Multipole and Barnes-Hut Methods
This paper details the implementation and testing of a software package, fmmgen, in which the source code for Barnes-Hut and Fast Multipole operator functions for calculating calculate the potential, field or both from arbitrary ordered sources is easily generated through symbolic algebra.


A fast multipole method for stellar dynamics
This work out-performs a GPU-based direct summation with comparable force errors for N≳105 and employs a novel estimate for the errors incurred in this process to minimise the computational effort required for a given accuracy and obtain a well-behaved distribution of force errors.
A new version of the fast multipole method for screened Coulomb interactions in three dimensions
A new version of the fast multipole method (FMM) for screened Coulomb interactions in three dimensions relies on an expansion in evanescent plane waves, with which the amount of work can be reduced to 40p2 + 6p3 operations per box.
The fast multipole method and point dipole moment polarizable force fields.
The expected O(N) scaling of the fast multipole method is demonstrated by performing single energy point calculations on hexamer protein subunits of the mature HIV-1 capsid and the long time energy conservation in molecular dynamics at the nanosecond scale is shown.
Optimizing the Accuracy and Efficiency of Fast Hierarchical Multipole Expansions for MD Simulations.
The correctness of the present SAMMp implementation is demonstrated by analyzing the scaling of the residuals and by checking the numerical accuracy of the reaction principle for a pair of distant molecular ions in vacuum.
Electrical multipoles and multipole interactions: compact expressions and a diagrammatic method
Compact expressions for the calculation of electric multipoles, multipole interactions, potentials, fields and field gradients created by multipoles and force constants between multipoles have been
A Hierarchical O(N) Force Calculation Algorithm
A novel code for the approximate computation of long-range forces between N mutually interacting bodies is presented. The code is based on a hierarchical tree of cubic cells and features mutual
Accelerated Cartesian expansions - A fast method for computing of potentials of the form R-ν for all real ν
Traceless cartesian tensor forms for spherical harmonic functions: new theorems and applications to electrostatics of dielectric media
A solid spherical harmonic of degree n at a point r takes the tensor contraction form A(n).n.rn, where A(n) is a totally symmetric and traceless nth-rank cartesian tensor. The utility of this form