Fast Ewald summation for free-space Stokes potentials
From MaRDI portal
Abstract: We present a spectrally accurate method for the rapid evaluation of free-space Stokes potentials, i.e. sums involving a large number of free space Green's functions. We consider sums involving stokeslets, stresslets and rotlets that appear in boundary integral methods and potential methods for solving Stokes equations. The method combines the framework of the Spectral Ewald method for periodic problems, with a very recent approach to solving the free-space harmonic and biharmonic equations using fast Fourier transforms (FFTs) on a uniform grid. Convolution with a truncated Gaussian function is used to place point sources on a grid. With precomputation of a scalar grid quantity that does not depend on these sources, the amount of oversampling of the grids with Gaussians can be kept at a factor of two, the minimum for aperiodic convolutions by FFTs. The resulting algorithm has a computational complexity of O(N log N) for problems with N sources and targets. Comparison is made with a fast multipole method (FMM) to show that the performance of the new method is competitive.
Recommendations
- 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 multipole method for the three-dimensional Stokes equations
- Fast potential theory. II: Layer potentials and discrete sums
Cites work
- scientific article; zbMATH DE number 1082719 (Why is no real title available?)
- scientific article; zbMATH DE number 1452567 (Why is no real title available?)
- A fast adaptive multipole algorithm in three dimensions
- A fast algorithm for particle simulations
- A fast integral equation method for solid particles in viscous flow using quadrature by expansion
- A fast multipole method for the three-dimensional Stokes equations
- A kernel-independent adaptive fast multipole algorithm in two and three dimensions
- A parallel fast multipole accelerated integral equation scheme for 3D Stokes equations
- A smooth particle-mesh Ewald algorithm for Stokes suspension simulations: The sedimentation of fibers
- Accelerating the Nonuniform Fast Fourier Transform
- 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 multipole method for the biharmonic equation in three dimensions
- 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
- Spectral accuracy in fast Ewald-based methods for particle simulations
- Spectrally accurate fast summation for periodic Stokes potentials
- The type 3 nonuniform FFT and its applications
Cited in
(25)- A kernel-independent treecode for general Rotne-Prager-Yamakawa tensor
- Fast Fourier transform periodic interpolation method for superposition sums in a periodic unit cell
- The Effect of Global Smoothness on the Accuracy of Treecodes
- Kernel aggregated fast multipole method. Efficient summation of Laplace and Stokes kernel functions
- Fast potential theory. II: Layer potentials and discrete sums
- Fast and scalable evaluation of pairwise potentials
- A Treecode Algorithm for 3D Stokeslets and Stresslets
- An integral equation method for the advection-diffusion equation on time-dependent domains in the plane
- NFFT based Ewald summation for electrostatic systems with charges and dipoles
- An accurate integral equation method for Stokes flow with piecewise smooth boundaries
- Fast Ewald summation for Green's functions of Stokes flow in a half-space
- Solution of Stokes flow in complex nonsmooth 2D geometries via a linear-scaling high-order adaptive integral equation scheme
- Fast convolution with free-space Green's functions
- Partition of unity extension of functions on complex domains
- Spectrally accurate fast summation for periodic Stokes potentials
- Fast Ewald summation for Stokes flow with arbitrary periodicity
- A fluctuating boundary integral method for Brownian suspensions
- The spectral Ewald method for singly periodic domains
- A fast multipole method for the three-dimensional Stokes equations
- A highly accurate boundary integral equation method for surfactant-laden drops in 3D
- A kernel-independent treecode based on barycentric Lagrange interpolation
- FFT based spectral Ewald methods as an alternative to fast multipole methods
- A local target specific quadrature by expansion method for evaluation of layer potentials in 3D
- Parallel accelerated Stokesian dynamics with Brownian motion
- A 3D boundary integral method for the electrohydrodynamics of surfactant-covered drops
This page was built for publication: Fast Ewald summation for free-space Stokes potentials
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q516003)
