The Hybrid Boundary Node Method Accelerated By The Fast Multipole Expansion

Jm Zhang,M Tanaka
2004-01-01
Abstract:In this paper, we present a fast algorithm of the hybrid boundary node method for Laplace's equation in three dimensions. The preconditioned GMRES is employed for solving the resulting system of equations. At each iteration step of the GMRES, the matrix-vector multiplication is accelerated by the fast multipole method. An oct-tree data structure is used to hierarchically subdivide the domain into well-separated cells to invoke the multipole expansion approximation. Formulations of the local expansions, multipole moments and multipole to local expansion conversions are given. A numerical example is presented to demonstrate the accuracy and efficiency of the proposed approach.
What problem does this paper attempt to address?