A method to compute periodic sums
From MaRDI portal
Publication:349339
DOI10.1016/J.JCP.2014.04.039zbMATH Open1349.65003arXiv1310.4374OpenAlexW2132403809MaRDI QIDQ349339FDOQ349339
Authors: N. A. Gumerov, R. Duraiswami 
Publication date: 5 December 2016
Published in: Journal of Computational Physics (Search for Journal in Brave)
Abstract: In a number of problems in computational physics, a finite sum of kernel functions centered at particle locations located in a box in three dimensions must be extended by imposing periodic boundary conditions on box boundaries. Even though the finite sum can be efficiently computed via fast summation algorithms, such as the fast multipole method (FMM), the periodized extension is usually treated via a different algorithm, Ewald summation, accelerated via the fast Fourier transform (FFT). A different approach to compute this periodized sum just using a blackbox finite fast summation algorithm is presented in this paper. The method splits the periodized sum in to two parts. The first, comprising the contribution of all points outside a large sphere enclosing the box, and some of its neighbors, is approximated inside the box by a collection of kernel functions ("sources") placed on the surface of the sphere or using an expansion in terms of spectrally convergent local basis functions. The second part, comprising the part inside the sphere, and including the box and its immediate neighborhood, is treated via available summation algorithms. The coefficients of the sources are determined by least squares collocation of the periodicity condition of the total potential, imposed on a circumspherical surface for the box. While the method is presented in general, details are worked out for the case of evaluating electrostatic potentials and forces. Results show that when used with the FMM, the periodized sum can be computed to any specified accuracy, at an additional cost of the order of the free-space FMM. Several technical details and efficient algorithms for auxiliary computations are provided, as are numerical comparisons.
Full work available at URL: https://arxiv.org/abs/1310.4374
Recommendations
long-range interactionsEwald summationfast multipole methodmolecular dynamicsGPU computingkernel independent methodsperiodic sums
Numerical summation of series (65B10) Numerical integration (65D30) Numerical algorithms for specific classes of architectures (65Y10)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- A fast algorithm for particle simulations
- Radial Basis Functions
- A kernel-independent adaptive fast multipole algorithm in two and three dimensions
- Fast multipole method for the biharmonic equation in three dimensions
- A new integral representation for quasi-periodic fields and its application to two-dimensional band structure calculations
- Spectral accuracy in fast Ewald-based methods for particle simulations
- The distribution of points on the sphere and corresponding cubature formulae
- Fast multipole methods on graphics processors
- Multipole Translation Theory for the Three-Dimensional Laplace and Helmholtz Equations
- The black-box fast multipole method
- On the Rokhlin-Greengard method with vortex blobs for problems posed in all space or periodic in one direction
- A multipole-based algorithm for efficient calculation of forces and potentials in macroscopic periodic assemblies of particles
- A kernel independent fast multipole algorithm for radial basis functions
- Fast directional multilevel summation for oscillatory kernels based on Chebyshev interpolation
- A Generalized Fast Multipole Method for Nonoscillatory Kernels
- A new integral representation for quasi-periodic scattering problems in two dimensions
- A Fourier-series-based kernel-independent fast multipole method
- Spectrally accurate fast summation for periodic Stokes potentials
- A free-space adaptive FMM-based PDE solver in three dimensions
- On the fast multipole method for computing the energy of periodic assemblies of charged and dipolar particles
- A periodic FMM for Maxwell's equations in 3D and its applications to problems related to photonic crystals
- Fast electrostatic force calculation on parallel computer clusters
Cited In (15)
- Spectrally-accurate numerical method for acoustic scattering from doubly-periodic 3D multilayered media
- Fast multipole method applied to Lagrangian simulations of vortical flows
- A High-Accurate Fast Poisson Solver Based on Harmonic Surface Mapping Algorithm
- Laplace Green's functions for infinite ground planes with local roughness
- Domain Decomposition for Quasi-Periodic Scattering by Layered Media via Robust Boundary-Integral Equations at All Frequencies
- Fast multipole boundary element method for the acoustic analysis of finite periodic structures
- Optimized periodic 1/\(r\) Coulomb potential in two dimensions
- Harmonic Surface Mapping Algorithm for Electrostatic Potentials in an Atomistic/Continuum Hybrid Model for Electrolyte Solutions
- Spectrally accurate fast summation for periodic Stokes potentials
- On the fast multipole method for computing the energy of periodic assemblies of charged and dipolar particles
- HSMA: an \(O(N)\) electrostatics package implemented in LAMMPS
- Flexibly imposing periodicity in kernel independent FMM: a multipole-to-local operator approach
- Recent Advances in Acoustic Boundary Element Methods
- Efficient methods for handling long-range forces in particle-particle simulations
- Efficient numerical solution of acoustic scattering from doubly-periodic arrays of axisymmetric objects
This page was built for publication: A method to compute periodic sums
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q349339)
