Comments on PPPM, FMM, and the Ewald Method for Large Periodic Coulombic Systems

Abstract

The three most common methods, Ewald, fast multipole (FMM) and the particle-particle particle-mesh (PPPM), used to compute the interactions in many body Coulombic systems are compared for single and multi-processor machines. The Ewald method is recommended for systems of a few hundred particles per processor or less. For larger systems the PPPM method is suggested. The FMM is slower and more difficult to code efficiently.

31 pages + 3 figures

References in corpus (1)

• Particle-Mesh Methods on the Connection Machine

Cited by in corpus (28)

• Real-Space Mesh Techniques in Density Functional Theory
• Application of Ewald summations to long-range dispersion forces
• Molecular theories and simulation of ions and polar molecules in water
• Development and application of a particle-particle particle-mesh Ewald method for dispersion interactions
• Efficient and accurate simulation of dynamic dielectric objects
• Homogeneous SPC/E water nucleation in large molecular dynamics simulations
• Grid-based lattice summation of electrostatic potentials by assembled rank-structured tensor approximation
• The optimal P3M algorithm for computing electrostatic energies in periodic systems
• Multilevel Summation for Dispersion: A Linear-Time Algorithm for $r^{-6}$ Potentials
• Ewald method for polytropic potentials in arbitrary dimensionality
• Adverse effects of polymer coating on heat transport at solid-liquid interface
• Particle-Particle, Particle-Scaling function (P3S) algorithm for electrostatic problems in free boundary conditions
• Bridge functions of classical one-component plasmas
• Electrostatics of Colloidal Particles Confined in Nanochannels: Role of Double-Layer Interactions and Ion-Ion Correlations
• Sarkas: A Fast Pure-Python Molecular Dynamics Suite for Plasma Physics
• Accurate and Efficient Numerical Simulation of Dielectrically Anisotropic Particles
• A Particle-Particle, Particle-Density (P3D) algorithm for the calculation of electrostatic interactions of particles with slab-like geometry
• HSMA: An O(N) electrostatics package implemented in LAMMPS
• OpenDust: A fast GPU-accelerated code for calculation forces, acting on microparticles in a plasma flow
• Non-conformal coarse-grained potentials for water
• Prospects of tensor-based numerical modeling of the collective electrostatic potential in many-particle systems
• The optimal particle-mesh interpolation basis
• Computing electrostatic potentials using regularization based on the range-separated tensor format
• First-principles simulations of electrostatic interactions between dust grains
• Thermal Friction Enhancement in Zwitterionic Monolayers
• Tucker tensor method for fast grid-based summation of long-range potentials on 3D lattices with defects
• Influence of Graphene Wettability on Spreading Patterns of Nanodroplets Impacting at High Speed
• Multiple Staggered Mesh Ewald: Boosting the Accuracy of the Smooth Particle Mesh Ewald Method