Solution of Helmholtz problems by knowledge-based FEM

The numerical solution of Helmholtz’ equation at large wavenumber is very expensive if attempted by ”traditional” discretisation methods (FDM, standard Galerkin FEM). For reliable results, the mesh has to be very fine. The bad performance of the traditional FEM for Helmholtz problems can be related to the deterioration of stability of the Helmholtz differential operator at high wavenumber. As an alternative, several non-standard FEM have been proposed in the literature. In these methods, stabilisation is either attempted directly by modification of the differential operator or indirectly, via improvement of approximability by the incorporation of particular solutions into the trial space of the FEM. It can be shown that the increase in approximability can make up for the stability loss, thus improving significantly the convergence behavior of the knowledge based FEM compared to the standard approach. In our paper, we refer recent results on stability and convergence of hand h-p-Galerkin (“standard”) FEM for Helmholtz problems. We then review, under the label of “knowledge-based” FEM, several approaches of stabilised FEM as well as high-approximation methods like the Partition of Unity and the Trefftz method. The performance of the methods is compared on a two-dimensional model problem.

[1]  O. C. Zienkiewicz,et al.  Solution of Helmholtz equation by Trefftz method , 1991 .

[2]  I. Babuska,et al.  Mixed-hybrid finite element approximations of second-order elliptic boundary-value problems. Interim report , 1975 .

[3]  I. Babuska,et al.  The partition of unity finite element method: Basic theory and applications , 1996 .

[4]  T. Hughes,et al.  Finite element methods for the Helmholtz equation in an exterior domain: model problems , 1991 .

[5]  I. Babuska,et al.  Reliability Of Finite Element Methods For TheNumerical Computation Of Waves , 1970 .

[6]  I. Babuska,et al.  Dispersion analysis and error estimation of Galerkin finite element methods for the Helmholtz equation , 1995 .

[7]  Ilio Galligani,et al.  Mathematical Aspects of Finite Element Methods , 1977 .

[8]  S. G. Mikhlin,et al.  Approximate methods for solution of differential and integral equations , 1970 .

[9]  Ismael Herrera,et al.  Boundary methods : an algebraic theory , 1984 .

[10]  Leszek Demkowicz,et al.  Asymptotic convergence in finite and boundary element methods: part 1: theoretical results , 1994 .

[11]  Ivo Babuška,et al.  A Generalized Finite Element Method for solving the Helmholtz equation in two dimensions with minimal pollution , 1995 .

[12]  I. Babuska,et al.  Finite element solution of the Helmholtz equation with high wave number Part I: The h-version of the FEM☆ , 1995 .

[13]  O. C. Zienkiewicz,et al.  Generalized finite element analysis with T-complete boundary solution functions , 1985 .

[14]  Ivo Babuška,et al.  Reliability of infinite element methods for the numerical computation of waves , 1997 .

[15]  W. Heinrich,et al.  Mathematische Elastizitätstheorie der ebenen Probleme , 1960 .

[16]  A. Aziz The Mathematical Foundations of the Finite Element Method with Applications to Partial Differential Equations , 1972 .

[17]  Ivo Babuška,et al.  A posteriori error estimation for finite element solutions of Helmholtz’ equation. part I: the quality of local indicators and estimators , 1997 .

[18]  Ivo Babuska,et al.  Finite Element Solution to the Helmholtz Equation with High Wave Number Part II : The hp-version of the FEM , 2022 .

[19]  A. Bayliss,et al.  On accuracy conditions for the numerical computation of waves , 1985 .

[20]  P. Pinsky,et al.  A galerkin least-squares finite element method for the two-dimensional Helmholtz equation , 1995 .

[21]  C. Makridakis,et al.  Error Estimates of Galerkin FEM for a System of Coupled Helmholtz Equations in One Dimension , 1995 .

[22]  Ivo Babuška,et al.  Approximation with harmonic and generalized harmonic polynomials in the partition of unity method , 1997 .