Change search
ReferencesLink to record
Permanent link

Direct link
A fast summation method for fiber simulations
KTH, School of Engineering Sciences (SCI). (Numerical analysis)
KTH, School of Engineering Sciences (SCI).ORCID iD: 0000-0002-8998-985X
KTH, School of Engineering Sciences (SCI).
(English)Manuscript (preprint) (Other academic)
National Category
Computational Mathematics
URN: urn:nbn:se:kth:diva-105559OAI: diva2:571452
Available from: 2012-11-22 Created: 2012-11-22 Last updated: 2012-11-22Bibliographically approved
In thesis
1. Boundary integral methods for Stokes flow: Quadrature techniques and fast Ewald methods
Open this publication in new window or tab >>Boundary integral methods for Stokes flow: Quadrature techniques and fast Ewald methods
2012 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

Fluid phenomena dominated by viscous effects can, in many cases, be modeled by the Stokes equations. The boundary integral form of the Stokes equations reduces the number of degrees of freedom in a numerical discretization by reformulating the three-dimensional problem to two-dimensional integral equations to be discretized over the boundaries of the domain.

Hence for the study of objects immersed in a fluid, such as drops or elastic/solid particles, integral equations are to be discretized over the surfaces of these objects only. As outer boundaries or confinements are added these must also be included in the formulation.

An inherent difficulty in the numerical treatment of boundary integrals for Stokes flow is the integration of the singular fundamental solution of the Stokes equations, e.g. the so called Stokeslet. To alleviate this problem we developed a set of high-order quadrature rules for the numerical integration of the Stokeslet over a flat surface. Such a quadrature rule was first designed for singularities of the type . To assess the convergence properties of this quadrature rule a theoretical analysis has been performed. The slightly more complicated singularity of the Stokeslet required certain modifications of the integration rule developed for . An extension of this type of quadrature rule to a cylindrical surface is also developed. These quadrature rules are tested also on physical problems that have an analytic solution in the literature.

Another difficulty associated with boundary integral problems is introduced by periodic boundary conditions. For a set of particles in a periodic domain periodicity is imposed by requiring that the motion of each particle has an added contribution from all periodic images of all particles all the way up to infinity. This leads to an infinite sum which is not absolutely convergent, and an additional physical constraint which removes the divergence needs to be imposed. The sum is decomposed into two fast converging sums, one that handles the short range interactions in real space and the other that sums up the long range interactions in Fourier space. Such decompositions are already available in the literature for kernels that are commonly used in boundary integral formulations. Here a decomposition in faster decaying sums than the ones present in the literature is derived for the periodic kernel of the stress tensor.

However the computational complexity of the sums, regardless of the decomposition they stem from, is . This complexity can be lowered using a fast summation method as we introduced here for simulating a sedimenting fiber suspension. The fast summation method was initially designed for point particles, which could be used for fibers discretized numerically almost without any changes. However, when two fibers are very close to each other, analytical integration is used to eliminate numerical inaccuracies due to the nearly singular behavior of the kernel and the real space part in the fast summation method was modified to allow for this analytical treatment. The method we have developed for sedimenting fiber suspensions allows for simulations in large periodic domains and we have performed a set of such simulations at a larger scale (larger domain/more fibers) than previously feasible.

Place, publisher, year, edition, pages
Stockholm: KTH Royal Institute of Technology, 2012. ix, 59 p.
Trita-NA, ISSN 0348-2952 ; 2012:14
boundary integral, Stokes flow, quadrature rule, Ewald decomposition
National Category
Computational Mathematics
urn:nbn:se:kth:diva-105540 (URN)978-91-7501-578-1 (ISBN)
Public defence
2012-12-14, D2, Lindstedtsvägen, 5, Stockholm, 10:15 (English)
Swedish e‐Science Research Center

QC 20121122

Available from: 2012-11-22 Created: 2012-11-22 Last updated: 2013-04-09Bibliographically approved

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Marin, OanaGustavsson, KatarinaTornberg, Anna-Karin
By organisation
School of Engineering Sciences (SCI)
Computational Mathematics

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

Total: 53 hits
ReferencesLink to record
Permanent link

Direct link