We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Numerical Analysis

Title: Applying GMRES to the Helmholtz equation with strong trapping: how does the number of iterations depend on the frequency?

Abstract: We consider GMRES applied to discretisations of the high-frequency Helmholtz equation with strong trapping; recall that in this situation the problem is exponentially ill-conditioned through an increasing sequence of frequencies. Under certain assumptions about the distribution of the eigenvalues, we prove upper bounds on how the number of GMRES iterations grows with the frequency. Our main focus is on boundary-integral-equation formulations of the exterior Dirichlet and Neumann obstacle problems in 2- and 3-d; for these problems, we investigate numerically the sharpness (in terms of dependence on frequency) of both our bounds and various quantities entering our bounds. This paper is therefore the first comprehensive study of the frequency-dependence of the number of GMRES iterations for Helmholtz boundary-integral equations under trapping.
Subjects: Numerical Analysis (math.NA); Analysis of PDEs (math.AP)
MSC classes: 35J05, 78A45, 65R20, 65F10
Cite as: arXiv:2102.05367 [math.NA]
  (or arXiv:2102.05367v3 [math.NA] for this version)

Submission history

From: Pierre Marchand [view email]
[v1] Wed, 10 Feb 2021 10:13:15 GMT (3042kb,D)
[v2] Thu, 4 Mar 2021 21:58:59 GMT (3572kb,D)
[v3] Fri, 12 Nov 2021 15:53:15 GMT (3596kb,D)

Link back to: arXiv, form interface, contact.