Fast Multipole Accelerated Boundary Knot Method for Inhomogeneous Helmholtz Problems
In this paper we present a fast Boundary Knot Method (BKM) for solving large-scale inhomogeneous Helmholtz problems. The BKM discretization equations are significantly compressed by fast multipole method (FMM) and then are solved by an iterative method called ML(n)BiCGSTAB. It is observed through a benchmark problem that the CPU time and memory requirements are significantly reduced from O(N-2) in the traditional BKM to O(N) in the proposed fast BKM. (C) 2013 Elsevier Ltd. All rights reserved.
Engineering Analysis with Boundary Elements
(2013). Fast Multipole Accelerated Boundary Knot Method for Inhomogeneous Helmholtz Problems. Engineering Analysis with Boundary Elements, 37(10), 1239-1243.
Available at: http://aquila.usm.edu/fac_pubs/7812