A Treecode Algorithm for 3D Stokeslets and Stresslets

DOI10.4208/AAMM.OA-2018-0187MaRDI QIDQ5156680zbMATH OpenWikidataFDO

Authors Lei Wang, Svetlana Tlupova, Robert Krasny

Publication date 11 October 2021

Published in Advances in Applied Mathematics and Mechanics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1811.12498

zbMATH Keywords

fast summationStokesletstressletTaylor approximationtreecode

Mathematics Subject Classification ID

Boundary element methods for boundary value problems involving PDEs (65N38) Stokes and related (Oseen, etc.) flows (76D07) Particle methods and lattice-gas methods (76M28)

Abstract: The Stokeslet and stresslet kernels are commonly used in boundary element simulations and singularity methods for slow viscous flow. Evaluating the velocity induced by a collection of Stokeslets and stresslets by direct summation requires $O(N^2)$ operations, where $N$ is the system size. The present work develops a treecode algorithm for 3D Stokeslets and stresslets that reduces the cost to $O(NlogN)$. The particles are divided into a hierarchy of clusters, and well-separated particle-cluster interactions are computed by a far-field Cartesian Taylor approximation. The terms in the approximation are contracted to promote efficient computation. Serial and parallel results display the treecode performance for several test cases. In particular the method has relatively simple structure and low memory usage, and this enhances parallel efficiency for large systems.

Recommendations

• Rooted trees for 3D Navier-Stokes equation
• A tri-tree multigrid recoarsement algorithm for the finite element formulation of the Navier-Stokes equations
• A dimension splitting algorithm for three dimensional steady/unsteady Stokes equations
• Three-Dimensional Finite Element Methods for the Stokes Problem
• Application of fast parallel and sequential tree codes to computing three-dimensional flows with the vortex element and boundary element methods
• scientific article; zbMATH DE number 4112220
• A parallel adaptive treecode algorithm for evolution of elastically stressed solids
• A fast multipole method for the three-dimensional Stokes equations
• Preconditioned finite element algorithms for 3D Stokes flows
• A cascadic multigrid algorithm for the Stokes equations

Cites work

• A boundary element regularized Stokeslet method applied to cilia- and flagella-driven flow
• A Cartesian treecode for screened Coulomb interactions
• A fast algorithm for particle simulations
• A fast algorithm for simulating vesicle flows in three dimensions
• A fast algorithm for vortex blob interactions
• 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 new fast multipole boundary element method for solving 2-D Stokes flow problems based on a dual BIE formulation
• A parallel fast multipole accelerated integral equation scheme for 3D Stokes equations
• A particle method and adaptive treecode for vortex sheet motion in three-dimensional flow
• A small-scale decomposition for 3D boundary integral computations with surface tension
• A smooth particle-mesh Ewald algorithm for Stokes suspension simulations: The sedimentation of fibers
• A treecode-accelerated boundary integral Poisson-Boltzmann solver for electrostatics of solvated biomolecules
• Accelerated Stokesian dynamics simulations.
• Algorithm 967
• An integral equation formulation for rigid bodies in Stokes flow in three dimensions
• Boundary Integral and Singularity Methods for Linearized Viscous Flow
• Boundary integral solutions of coupled Stokes and Darcy flows
• Computational software: simple FMM libraries for electrostatics, slow viscous flow, and frequency-domain wave propagation
• Domain decomposition methods for solving Stokes-Darcy problems with boundary integrals
• Falling jets of particles in viscous fluids
• Fast evaluation of multiquadric RBF sums by a Cartesian treecode
• Fast Ewald summation for free-space Stokes potentials
• scientific article; zbMATH DE number 41859 (Why is no real title available?)
• scientific article; zbMATH DE number 1452567 (Why is no real title available?)
• PVFMM: A parallel kernel independent FMM for particle and volume potentials
• The method of regularized stokeslets
• The method of regularized Stokeslets in three dimensions:  Analysis, validation, and application to helical swimming

Cited in

(10)

• Rooted trees for 3D Navier-Stokes equation
• Parallel-in-time simulation of biofluids
• Passively parallel regularized stokeslets
• A kernel-independent treecode for general Rotne-Prager-Yamakawa tensor
• A kernel-independent treecode based on barycentric Lagrange interpolation
• A parallel adaptive treecode algorithm for evolution of elastically stressed solids
• The Effect of Global Smoothness on the Accuracy of Treecodes
• A treecode algorithm for the Poisson equation in a general domain with unstructured grids
• Numerical experiments using the barycentric Lagrange treecode to compute correlated random displacements for Brownian dynamics simulations
• Solution of Stokes flow in complex nonsmooth 2D geometries via a linear-scaling high-order adaptive integral equation scheme

Describes a project that uses

Uses Software

• tabipb
• pvfmm
• TABI
• Algorithm 967
• GitHub

This page was built for publication: A Treecode Algorithm for 3D Stokeslets and Stresslets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5156680)