Is the Pollution Effect of the FEM Avoidable for the Helmholtz Equation Considering High Wave Numbers?

  • Authors:
  • Ivo M. Babuska;Stefan A. Sauter

  • Affiliations:
  • -;-

  • Venue:
  • SIAM Review
  • Year:
  • 2000

Quantified Score

Hi-index 0.03

Visualization

Abstract

The development of numerical methods for solving the Helmholtz equation, which behaves robustly with respect to the wave number, is a topic of vivid research. It was observed that the solution of the Galerkin finite element method (FEM) differs significantly from the best approximation with increasing wave number. Many attempts have been presented in the literature to eliminate this lack of robustness by various modifications of the classical Galerkin FEM.However, we will prove that, in two and more space dimensions, it is impossible to eliminate this so-called pollution effect. In contrast, we will present a generalized FEM in one dimension that behaves robustly (i.e., is pollution-free) with respect to the wave number.The theory developed in this paper can also be used for the comparison of different discretization methods with respect to the size of their pollution.