Eliminating the pollution effect in Helmholtz problems by local subscale correction

Abstract

We introduce a new Petrov-Galerkin multiscale method for the numerical approximation of the Helmholtz equation with large wave number κ in bounded domains in &#8477;^d. The discrete trial and test spaces are generated from standard mesh-based finite elements by local subscale correction in the spirit of numerical homogenization. The precomputation of the correction involves the solution of coercive cell problems on localized subdomains of size <em>&#8467;H</em>; <em>H</em> being the mesh size and &#8467; being the oversampling parameter. If the mesh size and the oversampling parameter are such that <em>Hκ</em> and log(<em>κ</em>)/&#8467; fall below some generic constants and if the cell problems are solved sufficiently accurate on some finer scale of discretization, then the method is stable and its error is proportional to <em>H</em>; pollution effects are eliminated in this regime.