Stability and Convergence of the Method of Fundamental Solutions for Helmholtz problems on analytic domains

Barnett, A. H. and Betcke, T. (2007) Stability and Convergence of the Method of Fundamental Solutions for Helmholtz problems on analytic domains. [MIMS Preprint]

Warning
There is a more recent version of this item available.
[thumbnail of manchester_preprint_rev2.pdf] PDF
manchester_preprint_rev2.pdf

Download (2MB)

Abstract

The Method of Fundamental Solutions (MFS) is a popular tool to solve Laplace and Helmholtz boundary value problems. Its main drawback is that it often leads to ill-conditioned systems of equations. In this paper we investigate for the interior Helmholtz problem on analytic domains how the singularities (charge points) of the MFS basis functions have to be chosen such that approximate solutions can be represented by the MFS basis in a numerically stable way. For Helmholtz problems on the unit disc we give a full analysis which includes the high frequency (short wavelength) limit. For more difficult and nonconvex domains such as crescents we demonstrate how the right choice of charge points is connected to how far into the complex plane the solution of the boundary value problem can be analytically continued, which in turn depends on both domain shape and boundary data. Using this we develop a recipe for locating charge points which allows us to reach error norms of typically $10^{-11}$ on a wide variety of analytic domains. At high frequencies of order only 3 points per wavelength are needed, which compares very favorably to boundary integral methods.

Item Type: MIMS Preprint
Additional Information: J. Comp. Phys., to appear
Uncontrolled Keywords: Helmholtz, boundary value problem, Method of Fundamental Solutions, analytic continuation, high frequency waves
Subjects: MSC 2010, the AMS's Mathematics Subject Classification > 65 Numerical analysis
MSC 2010, the AMS's Mathematics Subject Classification > 78 Optics, electromagnetic theory
Depositing User: Dr. Timo Betcke
Date Deposited: 07 Apr 2008
Last Modified: 08 Nov 2017 18:18
URI: https://eprints.maths.manchester.ac.uk/id/eprint/1072

Available Versions of this Item

Actions (login required)

View Item View Item