Change search
ReferencesLink to record
Permanent link

Direct link
A fast multipole method for the three-dimensional Stokes equations
KTH, School of Computer Science and Communication (CSC), Numerical Analysis, NA.
2008 (English)In: Journal of Computational Physics, ISSN 0021-9991, E-ISSN 1090-2716, Vol. 227, no 3, 1613-1619 p.Article in journal (Refereed) Published
Abstract [en]

Many problems in Stokes flow (and linear elasticity) require the evaluation of vector fields defined in terms of sums involving large numbers of fundamental solutions. In the fluid mechanics setting, these are typically the Stokeslet (the kernel of the single layer potential) or the Stresslet (the kernel of the double layer potential). In this paper, we present a simple and efficient method for the rapid evaluation of such fields, using a decomposition into a small number of Coulombic N-body problems, following an approach similar to that of Fu and Rodin [Y. Fu, G.J. Rodin, Fast solution methods for three-dimensional Stokesian many-particle problems, Commun. Numer. Meth. En. 16 (2000) 145-149]. While any fast summation algorithm for Coulombic interactions can be employed, we present numerical results from a scheme based on the most modern version of the fast multipole method [H. Cheng, L. Greengard, V. Rokhlin, A fast adaptive multipole algorithm in three dimensions, J. Comput. Phys. 155 (1999) 468-498]. This approach should be of value in both the solution of boundary integral equations and multiparticle dynamics.

Place, publisher, year, edition, pages
2008. Vol. 227, no 3, 1613-1619 p.
Keyword [en]
many-particle problems, 3 dimensions, algorithm, simulations
URN: urn:nbn:se:kth:diva-17292DOI: 10.1016/ 000252860600002ScopusID: 2-s2.0-37249064654OAI: diva2:335335
QC 20100525Available from: 2010-08-05 Created: 2010-08-05Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Tornberg, Anna-Karin
By organisation
Numerical Analysis, NA
In the same journal
Journal of Computational Physics

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 36 hits
ReferencesLink to record
Permanent link

Direct link