Fast Multipole Boundary Element Method ForThe Solution Of 3D Electrostatic Field Problems

Direct and indirect boundary element methods are applied to the numerical solution of electrostatic field problems. The fully populated matrix of the system of linear equations is compressed by the fast multipole method along with a significant reduction of computational costs and memory requirements. With some modifications and enhancements the fast multipole method yields to accurate results even for adaptive meshes and mixed boundary conditions. Besides the efficient solution of the system of linear equations the fast multipole method abridges the postprocessing time noticeably. Emphasis is placed on an implementation of the fast multipole method into existing BEM software.