UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Wavenumber-explicit analysis for the Helmholtz h-BEM: error estimates and iteration counts for the Dirichlet problem

Galkowski, J; Mueller, EH; Spence, EA; (2019) Wavenumber-explicit analysis for the Helmholtz h-BEM: error estimates and iteration counts for the Dirichlet problem. Numerische Mathematik , 142 (2) pp. 329-357. 10.1007/s00211-019-01032-y. Green open access

[thumbnail of Galkowski VoR Galkowski2019_Article_Wavenumber-explicitAnalysisFor.pdf]
Preview
Text
Galkowski VoR Galkowski2019_Article_Wavenumber-explicitAnalysisFor.pdf - Published Version

Download (531kB) | Preview

Abstract

We consider solving the exterior Dirichlet problem for the Helmholtz equation with the h-version of the boundary element method (BEM) using the standard second-kind combined-field integral equations. We prove a new, sharp bound on how the number of GMRES iterations must grow with the wavenumber k to have the error in the iterative solution bounded independently of k as k→∞ when the boundary of the obstacle is analytic and has strictly positive curvature. To our knowledge, this result is the first-ever sharp bound on how the number of GMRES iterations depends on the wavenumber for an integral equation used to solve a scattering problem. We also prove new bounds on how h must decrease with k to maintain k-independent quasi-optimality of the Galerkin solutions as k→∞ when the obstacle is nontrapping.

Type: Article
Title: Wavenumber-explicit analysis for the Helmholtz h-BEM: error estimates and iteration counts for the Dirichlet problem
Open access status: An open access version is available from UCL Discovery
DOI: 10.1007/s00211-019-01032-y
Publisher version: https://doi.org/10.1007/s00211-019-01032-y
Language: English
Additional information: This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
UCL classification: UCL
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences > Dept of Mathematics
URI: https://discovery.ucl.ac.uk/id/eprint/10083883
Downloads since deposit
39Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item