On controllability methods for the Helmholtz equation

When the Helmholtz equation is discretized by standard finite difference or finite element methods, the resulting linear system is highly indefinite and thus notoriously difficult to solve, in fact increasingly so at higher frequency. The exact controllability approach [1] instead reformulates the problem in the time domain and seeks the time-harmonic solution of the corresponding wave equation. By iteratively reducing the mismatch between the solution at initial time and after one period, the controllability method greatly speeds up the convergence to the time-harmonic asymptotic limit. Moreover, each conjugate gradient iteration solely relies on standard numerical algorithms, which are inherently parallel and robust against higher frequencies. The original energy functional used to penalize the departure from periodicity is strictly convex only for sound-soft scattering problems. To extend the controllability approach to general boundary value problems governed by the Helmholtz equation, new penalty functionals are proposed, which are numerically efficient. Numerical experiments for wave scattering from sound-soft and sound-hard obstacles, inclusions, but also for wave propagation in closed wave guides illustrate the usefulness of the resulting controllability methods.