How to mesh up Ewald sums (I): A theoretical and numerical comparison of various particle mesh routines
arXiv:cond-mat/9807099 · doi:10.1063/1.477414
Abstract
Standard Ewald sums, which calculate e.g. the electrostatic energy or the force in periodically closed systems of charged particles, can be efficiently speeded up by the use of the Fast Fourier Transformation (FFT). In this article we investigate three algorithms for the FFT-accelerated Ewald sum, which attracted a widespread attention, namely, the so-called particle-particle-particle-mesh (P3M), particle mesh Ewald (PME) and smooth PME method. We present a unified view of the underlying techniques and the various ingredients which comprise those routines. Additionally, we offer detailed accuracy measurements, which shed some light on the influence of several tuning parameters and also show that the existing methods -- although similar in spirit -- exhibit remarkable differences in accuracy. We propose combinations of the individual components, mostly relying on the P3M approach, which we regard as most flexible.
18 pages, 8 figures included, revtex style
References in corpus (1)
Cited by in corpus (100)
- Real-Space Mesh Techniques in Density Functional Theory
- How to mesh up Ewald sums (II): An accurate error estimate for the P3M algorithm
- ESPResSo 4.0 -- An Extensible Software Package for Simulating Soft Matter Systems
- Application of Ewald summations to long-range dispersion forces
- Electrostatics in Periodic Slab Geometries I
- Development and application of a particle-particle particle-mesh Ewald method for dispersion interactions
- Microwave Heating of Water, Ice and Saline Solution: Molecular Dynamics Study
- Elastic effects of vacancies in strontium titanate: Short- and long-range strain fields, elastic dipole tensors, and chemical strain
- The good, the bad and the user in soft matter simulations
- Electrostatics in Periodic Slab Geometries II
- Electro-hydrodynamics near Hydrophobic Surfaces
- Estimate of the Cutoff Errors in the Ewald Summation for Dipolar Systems
- Model Channel Ion Currents in NaCl - SPC/E Solution with Applied-Field Molecular Dynamics
- Amorphous silica modeled with truncated and screened Coulomb interactions: A molecular dynamics simulation study
- P3M algorithm for dipolar interactions
- MMM2D: A fast and accurate summation method for electrostatic interactions in 2D slab geometries
- Optimisation of a Brownian dynamics algorithm for semidilute polymer solutions
- Interplay of local hydrogen-bonding and long-ranged dipolar forces in simulations of confined water
- Coulomb Interactions via Local Dynamics: A Molecular--Dynamics Algorithm
- Accelerated boundary integral method for multiphase flow in non-periodic geometries
- Two-step deswelling in the Volume Phase Transition of thermoresponsive microgels
- Viscosity and mutual diffusion in strongly asymmetric binary ionic mixtures
- End-effects of strongly charged polyelectrolytes - a molecular dynamics study
- Spectral Ewald Acceleration of Stokesian Dynamics for polydisperse suspensions
- Lekner summations and Ewald summations for quasi-two dimensional systems
- Mesoscale Structures at Complex Fluid-Fluid Interfaces: a Novel Lattice Boltzmann / Molecular Dynamics Coupling
- Mesoscopic simulations of the counterion-induced electroosmotic flow - a comparative study
- Fast and spectrally accurate Ewald summation for 2-periodic electrostatic systems
- Computing Coulomb Interaction in Inhomogeneous Dielectric Media via a Local Electrostatics Lattice Algorithm
- Molecular modeling of aqueous electrolytes at interfaces: effects of long-range dispersion forces and of ionic charge rescaling
- A fast integral equation method for solid particles in viscous flow using quadrature by expansion
- Like-Charge Colloid-Polyelectrolyte Complexation
- Simulations of Coulomb systems confined by polarizable surfaces using periodic Green functions
- Pressure Profile Calculation with Mesh Ewald Methods
- Finite Size Polyelectrolyte Bundles at Thermodynamic Equilibrium
- Theory and simulations of rigid polyelectrolytes
- Simulations of ionic liquids confined by metal electrodes using periodic Green functions
- Fast Ewald summation for free-space Stokes potentials
- Dynamic and Dielectric Response of Charged Colloids in Electrolyte Solutions to External Electric Fields
- Grid-based lattice summation of electrostatic potentials by assembled rank-structured tensor approximation
- The optimal P3M algorithm for computing electrostatic energies in periodic systems
- Mesoscale modelling of polyelectrolyte electrophoresis
- A Continuum,O(N) Monte-Carlo algorithm for charged particles
- The Effects of Asymmetric Salt and a Cylindrical Macroion on Charge Inversion: Electrophoresis by Molecular Dynamics Simulations
- The role of charge content in the two-step deswelling of Poly(N-isopropylacrylamide)-based microgels
- A minimizing principle for the Poisson-Boltzmann equation
- Numerical study of a slip-link model for polymer melts and nanocomposites
- Electrostatic Interactions between Janus Particles
- Applying electric field to charged and polar particles between metallic plates: Extension of the Ewald method
- Getting drowned in a swirl: deformable bead-spring model microswimmers in external flow fields
- Non-equilibrium simulations of thermally induced electric fields in water
- Fast and flexible long-range models for atomistic machine learning
- Collective dynamics of colloids at fluid interfaces
- Electrostatics in dissipative particle dynamics using Ewald sums with point charges
- Counter-ion density profile around charged cylinders: the strong-coupling needle limit
- Multilevel Summation for Dispersion: A Linear-Time Algorithm for Potentials
- Numerical insights on ionic microgels: structure and swelling behaviour
- An efficient dissipative particle dynamics-based algorithm for simulating electrolyte solutions
- Particle-Particle, Particle-Scaling function (P3S) algorithm for electrostatic problems in free boundary conditions
- Ab initio based polarizable force field generation and application to liquid silica and magnesia
- Widom insertion method in simulations with Ewald summation
- Cell Model Approaches for Predicting the Swelling and Mechanical Properties of Polyelectrolyte Gels
- Orientational Ordering and Dynamics of Rodlike Polyelectrolytes
- Numerical study of neutral and charged microgel suspensions: from single-particle to collective behavior
- AC-field-induced Polarization for Uncharged Colloids in Salt Solution: A Dissipative Particle Dynamics Simulation
- Molecular simulation of 2-dimensional microphase separation of single-component homopolymers grafted onto a planar substrate
- Ion pairing in model electrolytes: A study via three particle correlation functions
- Complex Formation between Polyelectrolytes and Oppositely Charged Oligoelectrolytes
- The Spectral Ewald method for singly periodic domains
- Electrophoresis of a rod macroion under polyelectrolyte salt: Is mobility reversed for DNA?
- Reorganization energy and polaronic effects of pentacene on NaCl films
- Optimizing end-labeled free-solution electrophoresis by increasing the hydrodynamic friction of the drag-tag
- Development of a new quantum trajectory molecular dynamics framework
- Fast electrostatic solvers for kinetic Monte Carlo simulations
- Highly accurate special quadrature methods for Stokesian particle suspensions in confined geometries
- MATILDA.FT, a Mesoscale Simulation Package for Inhomogeneous Soft Matter
- A Generalized Grand-Reaction Method for Modelling the Exchange of Weak (Polyprotic) Acids between a Solution and a Weak Polyelectrolyte Phase
- Capture and translocation of a rod-like molecule by a nanopore: orientation, charge distribution and hydrodynamics
- Fast Ewald summation for Green's functions of Stokes flow in a half-space
- Computer simulations of single particles in external electric fields
- Optimization and parallelization of B-spline based orbital evaluations in QMC on multi/many-core shared memory processors
- Collapse and expansion kinetics of a single polyelectrolyte chain with hydrodynamic interactions
- Charge affinity and solvent effects in numerical simulations of ionic microgels
- On the importance of hydrodynamic interactions in polyelectrolyte electrophoresis
- Auxiliary field simulation and Coulomb's Law
- Network formation and gelation in Telechelic star polymers
- Direct numerical simulations on transport and deposition of charged inertial particles in turbulent channel flow
- The optimal particle-mesh interpolation basis
- First-principles simulations of electrostatic interactions between dust grains
- A Dissipative-Particle-Dynamics Model for Simulating Dynamics of Charged Colloid
- Kaiser-Bessel Basis for the Particle-Mesh Interpolation
- Fast Ewald summation for electrostatic potentials with arbitrary periodicity
- Static Dielectric Permittivity Profiles and Coarse-graining Approaches for Water in Graphene Slit Pores
- Experiences Porting Distributed Applications to Asynchronous Tasks: A Multidimensional FFT Case-study
- The explicit characterization of counterion dynamics around a flexible polyelectrolyte
- The Metropolis Monte Carlo Finite Element Algorithm for Electrostatic Interactions
- A numerical framework for phoretic particles
- Two-Stream Instability and Bernstein-Greene-Kruskal Mode Formation in Coulomb One Component Plasma
- Evaluation of Coulomb potential in a triclinic cell with periodic boundary conditions
- Accelerating the computation of FLAPW methods on heterogeneous architectures