Multi-level Fast Multipole Galerkin Method for the Boundary Integral Solution of the Exterior Helmholtz Equation

摘要

In this paper we study a multi-level fast multipole solution of Burton and Miller's hypersingular formulation for the Helmholtz equation in the exterior domain in two dimensions. We present the outline for the proof of the O in log2 n) complexity analysis in a general framework. We also provide numerical results based on the Galerkin formulation to support the theory.