The FMM-BEM method for the 3D particulate Stokes flow. (English) Zbl 1474.76048

Summary: This work introduces new functions based on the spherical harmonics and the solid harmonics which have been used to construct a multipole development for the 3D Stokes problem in order to reduce the operations costs in the BEM method. We show that the major properties of those functions are inherited from the solid harmonics. The contribution of this paper is the introduction of new formulas that serve to calculate the multipole moments and the transfer functions that are necessary for the schemes of order \(O(N \text{log} N)\). Moreover, new translation formulas are introduced to obtain an \(O(N)\) scheme. The error truncation of the resulting scheme is discussed. In comparison to the BEM that attains a limit storage at \(O(1 0^4)\), we present here a method based on FMM-BEM that attains a storage at a limit of \(O(1 0^6)\). The implementation of the method achieves a high accuracy level at a reasonable cost.


76M15 Boundary element methods applied to problems in fluid mechanics
76M10 Finite element methods applied to problems in fluid mechanics
65N38 Boundary element methods for boundary value problems involving PDEs
76D07 Stokes and related (Oseen, etc.) flows
76T20 Suspensions
Full Text: DOI


[1] Greengard, L.; Rokhlin, V., A fast algorithm for particle simulations, Journal of Computational Physics, 73, 2, 325-348 (1987) · Zbl 0629.65005
[2] Greengard, L.; Rokhlin, V., On the effficient implementation of the fast multipole algorithm, 602 (1988), Department of Computer Science, Yale University · Zbl 0661.70006
[3] Greengard, L.; Rokhlin, V., On the evaluation of electrostatic inter-actions in molecular modeling, Chemica Scripta, 29, 139-144 (1989)
[4] Wang, H. Y.; LeSar, R., An efficient fast-multipole algorithm based on an expansion in the solid harmonics, Journal of Chemical Physics, 104, 11, 4173-4179 (1996)
[5] Rokhlin, V., Rapid solution of integral equations of classical potential theory, Journal of Computational Physics, 60, 2, 187-212 (1985) · Zbl 0629.65122
[6] Barnes, J.; Hut, P., A hierarchical O(N log N) force-calculation algorithm, Nature, 324, 6096, 446-449 (1986)
[7] Rokhlin, V., Rapid solution of integral equations of scattering theory in two dimensions, Journal of Computational Physics, 86, 2, 414-439 (1990) · Zbl 0686.65079
[8] Coifman, R.; Rokhlin, V.; Wandzura, S., Fast multiple method for the wave equation: a pedestrian prescription, IEEE Antennas and Propagation Magazine, 35, 3, 7-12 (1993)
[9] Greengard, L.; Kropinski, M. C.; Mayo, A., Integral equation methods for Stokes flow and isotropic elasticity in the plane, Journal of Computational Physics, 125, 2, 403-414 (1996) · Zbl 0847.76066
[10] Mammoli, A. A.; Ingber, M. S., Stokes flow around cyclinders in a bounded two-dimensional domain using multipole-accelerated boundary element methods, International Journal for Numerical Methods in Engineering, 44, 7, 897-917 (1999) · Zbl 0955.76061
[11] Mammoli, A. A.; Ingber, M. S., Parallel multipole BEM simulation of two-dimensional suspension flows, Engineering Analysis with Boundary Elements, 24, 1, 65-73 (2000) · Zbl 0981.76060
[12] Greengard, L.; Helsing, J., On the numerical evaluation of elastostatic fields in locally isotropic two-dimensional composites, Journal of the Mechanics and Physics of Solids, 46, 8, 1441-1462 (1998) · Zbl 0955.74054
[13] Nishimura, N.; Yoshida, K. I.; Kobayashi, S., A fast multipole boundary integral equation method for crack problems in 3D, Engineering Analysis with Boundary Elements, 23, 1, 97-105 (1999) · Zbl 0953.74074
[14] Nishimura, N., Fast multipole accelerated boundary integral equation methods, Applied Mechanics Reviews, 55, 4, 299-324 (2002)
[15] Gumerov, N. A.; Duraiswami, R., Fast multipole method for the biharmonic equation in three dimensions, Journal of Computational Physics, 215, 1, 363-383 (2006) · Zbl 1103.65122
[16] Pozrikidis, C., Numerical Computation in Science and Engineering (1998), New York, NY, USA: Oxford University Press, New York, NY, USA · Zbl 0971.65001
[17] Abramowitz, M.; Stegun, I. A., Handbook of Mathematical Functions (1965), New York, NY, USA: Dover, New York, NY, USA
[18] Ladyzhenskaya, O. A., The Mathematical Theory of Viscous Incompressible Flow (1969), New York, NY, USA: Gordon and Breach, Science Publishers, New York, NY, USA · Zbl 0184.52603
[19] Yoshida, K., Applications of fast multipole method to boundary integral method [Ph.D. thesis] (2001), Kyoto, Japan: Department of Global Environmental Engineering, Kyoto University, Kyoto, Japan
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.