A Heterogeneous FMM for 2-D Layered Media Helmholtz Equation I: Two & Three Layers Cases
Preprint
Abstract
In this paper, we will introduce a new heterogeneous fast multipole method (H-FMM) for 2-D Helmholtz equation in layered media. To illustrate the main algorithm ideas, we focus on the case of two and three layers in this work. The key compression step in the H-FMM is based on a fact that the multipole expansion for the sources of the free-space Green's function can be used also to compress the far field of the sources of the layered-media or domain Green's function, and a similar result exists for the translation operators for the multipole and local expansions. The mathematical error analysis is shown rigorously by an image representation of the Sommerfeld spectral form of the domain Green's function. As a result, in the H-FMM algorithm, both the "multipole-to-multipole" and "local-to-local" translation operators are the same as those in the free-space case, allowing easy adaptation of existing free-space FMM. All the spatially variant information of the domain Green's function are collected into the "multipole-to-local" translations and therefore the FMM becomes "heterogeneous". The compressed representation further reduces the cost of evaluating the domain Green's function when computing the local direct interactions. Preliminary numerical experiments are presented to demonstrate the efficiency and accuracy of the algorithm with much improved performance over some existing methods for inhomogeneous media. Furthermore, we also show that, due to the equivalence between the complex line image representation and Sommerfeld integral representation of layered media Green's function, the new algorithm can be generalized to multi-layered media with minor modification where details for compression formulas, translation operators, and bookkeeping strategies will be addressed in a subsequent paper.Keywords
All Related Versions
This publication has 25 references indexed in Scilit:
- Efficient and Accurate Computation of Electric Field Dyadic Green’s Function in Layered MediaJournal of Scientific Computing, 2016
- On the efficient representation of the half-space impedance Green’s function for the Helmholtz equationWave Motion, 2014
- Quadrature by expansion: A new method for the evaluation of layer potentialsJournal of Computational Physics, 2013
- A parallel fast algorithm for computing the Helmholtz integral operator in 3-D layered mediaJournal of Computational Physics, 2012
- Revision of wFMM – A Wideband Fast Multipole Method for the two-dimensional complex Helmholtz equationComputer Physics Communications, 2012
- A Wideband Fast Multipole Method for the two-dimensional complex Helmholtz equationComputer Physics Communications, 2010
- Extending the fast multipole method to charges inside or outside a dielectric sphereJournal of Computational Physics, 2007
- A wideband fast multipole method for the Helmholtz equation in three dimensionsJournal of Computational Physics, 2006
- A kernel-independent adaptive fast multipole algorithm in two and three dimensionsJournal of Computational Physics, 2004
- Cilk: An Efficient Multithreaded Runtime SystemJournal of Parallel and Distributed Computing, 1996