We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
The fast multipole method for the symmetric boundary integral formulation.
- Authors
Of, G.; Steinbach, O.; Wendland, W.L.
- Abstract
A symmetric Galerkin boundary-element method is used for the solution of boundary-value problems with mixed boundary conditions of Dirichlet and Neumann type. As a model problem we consider the Laplace equation. When an iterative scheme is employed for solving the resulting linear system, the discrete boundary integral operators are realized by the fast multipole method. While the single-layer potential can be implemented straightforwardly as in the original algorithm for particle simulation, the double-layer potential and its adjoint operator are approximated by the application of normal derivatives to the multipole series for the kernel of the single-layer potential. The Galerkin discretization of the hypersingular integral operator is reduced to the single-layer potential via integration by parts. We finally present a corresponding stability and error analysis for these approximations by the fast multipole method of the boundary integral operators. It is shown that the use of the fast multipole method does not harm the optimal asymptotic convergence. The resulting linear system is solved by a GMRES scheme which is preconditioned by the use of hierarchical strategies as already employed in the fast multipole method. Our numerical examples are in agreement with the theoretical results.
- Subjects
BOUNDARY element methods; NUMERICAL analysis; HARMONIC functions; PARTIAL differential equations; INTEGRAL operators; INTEGRALS
- Publication
IMA Journal of Numerical Analysis, 2006, Vol 26, Issue 2, p272
- ISSN
0272-4979
- Publication type
Article
- DOI
10.1093/imanum/dri033