English

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

Numerical Analysis 2019-02-25 v5 Analysis of PDEs

Abstract

We consider solving the exterior Dirichlet problem for the Helmholtz equation with the hh-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 kk to have the error in the iterative solution bounded independently of kk as kk\rightarrow \infty 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 hh must decrease with kk to maintain kk-independent quasi-optimality of the Galerkin solutions as kk \rightarrow \infty when the obstacle is nontrapping.

Keywords

Cite

@article{arxiv.1608.01035,
  title  = {Wavenumber-explicit analysis for the Helmholtz $h$-BEM: error estimates and iteration counts for the Dirichlet problem},
  author = {Jeffrey Galkowski and Eike H. Müller and Euan A. Spence},
  journal= {arXiv preprint arXiv:1608.01035},
  year   = {2019}
}

Comments

Version 3 of this submission has been split into Version 4 and arXiv:1807.09719

R2 v1 2026-06-22T15:10:40.107Z