A Convergence Analysis of the Multipole Expansion Method

09/25/2020
by   Brian Fitzpatrick, et al.
0

The multipole expansion method (MEM) is a spatial discretization technique that is widely used in applications that feature scattering of waves from multiple spheres and circular cylinders. Moreover, it also serves as a key component in several other numerical methods in which scattering computations involving arbitrarily shaped objects are accelerated by enclosing the objects in artificial spheres or cylinders. A fundamental question is that of how fast the approximation error of the MEM converges to zero as the truncation number goes to infinity. Despite the fact that the MEM was introduced in 1913, and has been in widespread usage as a numerical technique since as far back as 1955, to the best of the authors' knowledge, a precise, quantitative characterization of the asymptotic rate of convergence of the MEM has not been obtained. In this work, we finally provide a resolution to this issue for the two-dimensional case. We begin by deriving bounds which are tight as long as the cylinders are not too close together. When some cylinders are, in fact, in close proximity to one another, these bounds become pessimistic. To obtain a more accurate characterization of the convergence in this regime, we formulate a first-order scattering approximation and derive its rate of convergence. Numerical simulations show that this approximation provides a far more accurate estimate of the convergence in the closely spaced regime than the aforementioned bounds. Our results establish MEM convergence rates that hold for all boundary conditions and boundary integral equation solution representations.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/28/2020

Acoustic scattering by impedance screens/cracks with fractal boundary: well-posedness analysis and boundary element approximation

We study time-harmonic scattering in ℝ^n (n=2,3) by a planar screen (a "...
research
10/22/2018

Highly accurate acoustic scattering: Isogeometric Analysis coupled with local high order Farfield Expansion ABC

This work is concerned with a unique combination of high order local abs...
research
08/30/2019

Helmholtz scattering by random domains: first-order sparse boundary elements approximation

We consider the numerical solution of time-harmonic acoustic scattering ...
research
08/17/2022

Numerical analysis for electromagnetic scattering from nonlinear boundary conditions

This work studies time-dependent electromagnetic scattering from obstacl...
research
10/11/2022

Higher Order Far-Field Boundary Conditions for Crystalline Defects

Lattice defects in crystalline materials create long-range elastic field...
research
05/05/2017

SEAGLE: Sparsity-Driven Image Reconstruction under Multiple Scattering

Multiple scattering of an electromagnetic wave as it passes through an o...
research
07/17/2019

On a convergent DSA preconditioned source iteration for a DGFEM method for radiative transfer

We consider the numerical approximation of the radiative transfer equati...

Please sign up or login with your details

Forgot password? Click here to reset