Preconditioned fast adaptive multipole boundary-element method

Abstract

The application of the fast multipole method reduces the computational costs and the memory requirements in boundary-element method (BEM) computations from O(N/sup 2/) to approximately O(N). The computation of the near-field interactions can be done very efficiently, when all conventional BEM integrations are stored in one sparse matrix. Furthermore, we will show, how the system of linear equations can be preconditioned, when the fast multipole method is used, and how the preconditioner reduces the computational costs significantly.