Fast Ewald summation for Stokes flow with arbitrary periodicity
From MaRDI portal
Publication:6094736
Abstract: A fast and spectrally accurate Ewald summation method for the evaluation of stokeslet, stresslet and rotlet potentials of three-dimensional Stokes flow is presented. This work extends the previously developed Spectral Ewald method for Stokes flow to periodic boundary conditions in any number (three, two, one, or none) of the spatial directions, in a unified framework. The periodic potential is split into a short-range and a long-range part, where the latter is treated in Fourier space using the fast Fourier transform. A crucial component of the method is the modified kernels used to treat singular integration. We derive new modified kernels, and new improved truncation error estimates for the stokeslet and stresslet. An automated procedure for selecting parameters based on a given error tolerance is designed and tested. Analytical formulas for validation in the doubly and singly periodic cases are presented. We show that the computational time of the method scales like O(N log N) for N sources and targets, and investigate how the time depends on the error tolerance and window function, i.e. the function used to smoothly spread irregular point data to a uniform grid. The method is fastest in the fully periodic case, while the run time in the free-space case is around three times as large. Furthermore, the highest efficiency is reached when applying the method to a uniform source distribution in a primary cell with low aspect ratio. The work presented in this paper enables efficient and accurate simulations of three-dimensional Stokes flow with arbitrary periodicity using e.g. boundary integral and potential methods.
Recommendations
- Fast Ewald summation for free-space Stokes potentials
- Spectrally accurate fast summation for periodic Stokes potentials
- FFT based spectral Ewald methods as an alternative to fast multipole methods
- Fast Ewald summation for Green's functions of Stokes flow in a half-space
- A fast numerical method for computing doubly-periodic regularized Stokes flow in 3D
Cites work
- A fast algorithm for particle simulations
- A fast method to compute triply-periodic Brinkman flows
- A fast multipole method for the three-dimensional Stokes equations
- A fluctuating boundary integral method for Brownian suspensions
- A parallel fast multipole accelerated integral equation scheme for 3D Stokes equations
- A Parallel Nonuniform Fast Fourier Transform Library Based on an “Exponential of Semicircle" Kernel
- A smooth particle-mesh Ewald algorithm for Stokes suspension simulations: The sedimentation of fibers
- A unified integral equation scheme for doubly periodic Laplace and Stokes boundary value problems in two dimensions
- Accelerating the calculation of dipolar interactions in particle based simulations with open boundary conditions by means of the P\(^{2}\)NFFT method
- Accelerating the Nonuniform Fast Fourier Transform
- Aliasing error of the \(\exp(\beta\sqrt{1-z^2})\) kernel in the nonuniform fast Fourier transform
- An NFFT based approach to the efficient computation of dipole-dipole interactions under various periodic boundary conditions
- Boundary Integral and Singularity Methods for Linearized Viscous Flow
- Completed double layer boundary element method for periodic suspensions
- Computation of periodic Green's functions of Stokes flow
- Fast convolution with free-space Green's functions
- Fast ewald summation based on NFFT with mixed periodicity
- Fast Ewald summation for free-space Stokes potentials
- Fast Ewald summation for Green's functions of Stokes flow in a half-space
- Fast Fourier Transforms for Nonequispaced Data
- Flexibly imposing periodicity in kernel independent FMM: a multipole-to-local operator approach
- Fluid mechanics of planktonic microorganisms
- scientific article; zbMATH DE number 3863589 (Why is no real title available?)
- scientific article; zbMATH DE number 2061737 (Why is no real title available?)
- scientific article; zbMATH DE number 1452567 (Why is no real title available?)
- Incomplete Bessel, generalized incomplete gamma, or leaky aquifer functions
- Integral formulation to simulate the viscous sintering of a two-dimensional lattice of periodic unit cells
- Kernel aggregated fast multipole method. Efficient summation of Laplace and Stokes kernel functions
- On the periodic fundamental solutions of the Stokes equations and their application to viscous flow past a cubic array of spheres
- Spectral Ewald acceleration of Stokesian dynamics for polydisperse suspensions
- Spectrally accurate fast summation for periodic Stokes potentials
- Table of integrals, series, and products. Translated from the Russian. Translation edited and with a preface by Alan Jeffrey and Daniel Zwillinger. With one CD-ROM (Windows, Macintosh and UNIX)
- The Ewald sums for singly, doubly and triply periodic electrostatic systems
- The spectral Ewald method for singly periodic domains
- Uniform error estimates for nonequispaced fast Fourier transforms
- Universal image systems for non-periodic and periodic Stokes flows above a no-slip wall
Cited in
(9)- Fast Stokesian dynamics
- Fast Fourier transform periodic interpolation method for superposition sums in a periodic unit cell
- A fast spectral sum-of-Gaussians method for electrostatic summation in quasi-2D systems
- A non-periodic particle mesh Ewald method for radially symmetric kernels in free space
- A dual-space multilevel kernel-splitting framework for discrete and continuous convolution
- A simplified fast multipole method based on strong recursive skeletonization
- Fast convolution solver based on far-field smooth approximation
- Fast summation of Stokes potentials using a new kernel-splitting in the DMK framework
- Tolerance-driven close evaluation of the Stokes double layer potential on axisymmetric surfaces
This page was built for publication: Fast Ewald summation for Stokes flow with arbitrary periodicity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6094736)
