Fast Multipole Accelerated Boundary Knot Method for Inhomogeneous Helmholtz Problems
Document Type
Article
Publication Date
10-1-2013
Department
Mathematics
School
Mathematics and Natural Sciences
Abstract
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.
Publication Title
Engineering Analysis with Boundary Elements
Volume
37
Issue
10
First Page
1239
Last Page
1243
Recommended Citation
Jiang, X.,
Chen, W.,
Chen, C.
(2013). Fast Multipole Accelerated Boundary Knot Method for Inhomogeneous Helmholtz Problems. Engineering Analysis with Boundary Elements, 37(10), 1239-1243.
Available at: https://aquila.usm.edu/fac_pubs/7812