Year: 2019
Author: Lei Wang, Svetlana Tlupova, Robert Krasny
Advances in Applied Mathematics and Mechanics, Vol. 11 (2019), Iss. 4 : pp. 737–756
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 $\mathcal{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 $\mathcal{O}(N\log N)$. 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 performance of the treecode for several test cases. In particular, the method has relatively simple structure and low memory usage and this enhances parallel efficiency for large systems.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/10.4208/aamm.OA-2018-0187
Advances in Applied Mathematics and Mechanics, Vol. 11 (2019), Iss. 4 : pp. 737–756
Published online: 2019-01
AMS Subject Headings: Global Science Press
Copyright: COPYRIGHT: © Global Science Press
Pages: 20
Keywords: Stokeslet stresslet fast summation treecode Taylor approximation.
Author Details
-
Parallel-in-time simulation of biofluids
Liu, Weifan | Rostami, Minghao W.Journal of Computational Physics, Vol. 464 (2022), Iss. P.111366
https://doi.org/10.1016/j.jcp.2022.111366 [Citations: 1] -
Efficient implementation of elastohydrodynamics via integral operators
Hall-McNair, A. L. | Montenegro-Johnson, T. D. | Gadêlha, H. | Smith, D. J. | Gallagher, M. T.Physical Review Fluids, Vol. 4 (2019), Iss. 11
https://doi.org/10.1103/PhysRevFluids.4.113101 [Citations: 21] -
A treecode algorithm for the Poisson equation in a general domain with unstructured grids
Cui, Zixuan | Yang, Lei | Wu, Jing | Hu, GuanghuiNumerical Algorithms, Vol. (2024), Iss.
https://doi.org/10.1007/s11075-024-01888-8 [Citations: 0] -
A treecode algorithm based on tricubic interpolation
Boateng, Henry A. | Tlupova, SvetlanaJournal of Computational Mathematics and Data Science, Vol. 5 (2022), Iss. P.100068
https://doi.org/10.1016/j.jcmds.2022.100068 [Citations: 1] -
Solution of Stokes flow in complex nonsmooth 2D geometries via a linear-scaling high-order adaptive integral equation scheme
Wu, Bowei | Zhu, Hai | Barnett, Alex | Veerapaneni, ShravanJournal of Computational Physics, Vol. 410 (2020), Iss. P.109361
https://doi.org/10.1016/j.jcp.2020.109361 [Citations: 15]