A Multilevel Algorithm for the Fast Evaluation of Boundary Element Matrices

The numerical treatment of boundary integral equations by the boundary element method (BEM) leads to linear systems with large and dense system matrices. The assembling and application of these matrices is the most time consuming part in the process of the numerical solution of boundary integral equations. In the last years, various compression methods have been proposed to overcome the large costs of dealing with these matrices. In the talk we combine several of these methods and derive a multilevel-algorithm for the approximative evaluation of BEM matrices. We discuss its complexity and finally apply the algorithm to various boundary integral equations to show its numerical efficiency.