Exponential convergence for multipole and local expansions and their translations for sources in layered media: three-dimensional Laplace equation

TL;DR

This paper proves the exponential convergence of multipole and local expansions in the fast multipole method for 3D Laplace equations in layered media, ensuring efficient and accurate computations.

Contribution

It provides a rigorous proof of exponential convergence for reaction components in layered media, extending FMM analysis to more complex geometries.

Findings

Exponential convergence of multipole and local expansions is established.

The analysis applies to reaction components in layered media.

Numerical results confirm theoretical convergence rates.

Abstract

In this paper, we prove the exponential convergence of the multipole and local expansions, shifting and translation operators used in fast multipole methods (FMMs) for 3-dimensional Laplace equations in layered media. These theoretical results ensure the exponential convergence of the FMM which has been shown by the numerical results recently reported in [9]. As the free space components are calculated by the classic FMM, this paper will focus on the analysis for the reaction components of the Green's function for the Laplace equation in layered media. We first prove that the density functions in the integral representations of the reaction components are analytic and bounded in the right half complex plane. Then, using the Cagniard-de Hoop transform and contour deformations, estimate for the remainder terms of the truncated expansions is given, and, as a result, the exponential convergence for the expansions and translation operators is proven.