Flexibly imposing periodicity in kernel independent FMM: A Multipole-To-Local operator approach
arXiv:1705.02043 · doi:10.1016/j.jcp.2017.11.012
Abstract
An important but missing component in the application of the kernel independent fast multipole method (KIFMM) is the capability for flexibly and efficiently imposing singly, doubly, and triply periodic boundary conditions. In most popular packages such periodicities are imposed with the hierarchical repetition of periodic boxes, which may give an incorrect answer due to the conditional convergence of some kernel sums. Here we present an efficient method to properly impose periodic boundary conditions using a near-far splitting scheme. The near-field contribution is directly calculated with the KIFMM method, while the far-field contribution is calculated with a multipole-to-local (M2L) operator which is independent of the source and target point distribution. The M2L operator is constructed with the far-field portion of the kernel function to generate the far-field contribution with the downward equivalent source points in KIFMM. This method guarantees the sum of the near-field \& far-field converge pointwise to results satisfying periodicity and compatibility conditions. The computational cost of the far-field calculation observes the same complexity as FMM and is designed to be small by reusing the data computed by KIFMM for the near-field. The far-field calculations require no additional control parameters, and observes the same theoretical error bound as KIFMM. We present accuracy and timing test results for the Laplace kernel in singly periodic domains and the Stokes velocity kernel in doubly and triply periodic domains.
References in corpus (16)
- Directed collective motion of bacteria under channel confinement
- Quadrature by Expansion: A New Method for the Evaluation of Layer Potentials
- Stability and convergence of the Method of Fundamental Solutions for Helmholtz problems on analytic domains
- Petascale turbulence simulation using a highly parallel fast multipole method on GPUs
- Spectral Ewald Acceleration of Stokesian Dynamics for polydisperse suspensions
- Fast and spectrally accurate Ewald summation for 2-periodic electrostatic systems
- Robust fast direct integral equation solver for quasi-periodic scattering problems with a large number of layers
- Classical Liquids in Fractal Dimension
- A method to compute periodic sums
- Ewald methods for inverse power-law interactions in tridimensional and quasi-two dimensional systems
- A technique for updating hierarchical skeletonization-based factorizations of integral operators
- Fast Multipole Method as a Matrix-Free Hierarchical Low-Rank Approximation
- Fast and spectrally accurate summation of 2-periodic Stokes potentials
- An FMM Based on Dual Tree Traversal for Many-core Architectures
- A Matrix-free Preconditioner for the Helmholtz Equation based on the Fast Multipole Method
- A unified integral equation scheme for doubly-periodic Laplace and Stokes boundary value problems in two dimensions
Cited by in corpus (13)
- A multiscale biophysical model gives quantized metachronal waves in a lattice of cilia
- Complex dynamics of long, flexible fibers in shear
- Fast multipole boundary element method for the acoustic analysis of finite periodic structures
- Universal image systems for non-periodic and periodic Stokes flows above a no-slip wall
- Fast Algorithm for Quasi-2D Coulomb Systems
- Fast Ewald summation for Stokes flow with arbitrary periodicity
- Kernel Aggregated Fast Multipole Method: Efficient summation of Laplace and Stokes kernel functions
- Random Batch Ewald Method for Dielectrically Confined Coulomb Systems
- Random batch sum-of-Gaussians algorithm for molecular dynamics simulations of Yukawa systems in three dimensions
- Natively Periodic Fast Multipole Method: Approximating the Optimal Green Function
- Mapping flagellated swimmers to surface-slip driven swimmers
- A numerical framework for phoretic particles
- Periodic Fast Multipole Method