Numerical Analysis and Scientific Computing Seminar

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

Speaker: Euan Spence, University of Bath

Location: Warren Weaver Hall online

Date: April 23, 2021, 10 a.m.


This talk will consider GMRES applied to discretisations of the high-frequency Helmholtz equation with strong trapping (e.g. in the exterior of a "horse-shoe-shaped" domain which can trap rays).

This problem is interesting/difficult because it is exponentially ill-conditioned through an increasing sequence of frequencies.

I will present upper bounds on how the number of GMRES iterations grows with the frequency, proved under certain assumptions about the distribution of the eigenvalues (and I will discuss to what extent these assumptions are proved).

This talk will be primarily concerned with boundary-integral-equation formulations of the Helmholtz equation, but no a priori knowledge of boundary-integral equations will be assumed.

This is joint work with Pierre Marchand (Bath), Jeff Galkowski (UCL), and Alastair Spence (Bath).