Projects per year
Abstract
In d dimensions, accurately approximating an arbitrary function oscillating with frequency ≲ k requires ∼ k d degrees of freedom. A numerical method for solving the Helmholtz equation (with wavenumber k) suffers from the pollution effect if, as k→ ∞, the total number of degrees of freedom needed to maintain accuracy grows faster than this natural threshold. While the h-version of the finite element method (FEM) (where accuracy is increased by decreasing the meshwidth h and keeping the polynomial degree p fixed) suffers from the pollution effect, the hp-FEM (where accuracy is increased by decreasing the meshwidth h and increasing the polynomial degree p) does not suffer from the pollution effect. The heart of the proof of this result is a PDE result splitting the solution of the Helmholtz equation into “high” and “low” frequency components. This result for the constant-coefficient Helmholtz equation in full space (i.e. in ℝ d) was originally proved in Melenk and Sauter (Math. Comp79(272), 1871–1914, 2010). In this paper, we prove this result using only integration by parts and elementary properties of the Fourier transform. The proof in this paper is motivated by the recent proof in Lafontaine et al. (Comp. Math. Appl.113, 59–69, 2022) of this splitting for the variable-coefficient Helmholtz equation in full space use the more-sophisticated tools of semiclassical pseudodifferential operators.
Original language | English |
---|---|
Article number | 27 |
Number of pages | 25 |
Journal | Advances in Computational Mathematics |
Volume | 49 |
Issue number | 2 |
DOIs | |
Publication status | Published - 10 Apr 2023 |
Keywords
- Finite element method
- Helmholtz equation
- High frequency
- Pollution effect
ASJC Scopus subject areas
- Computational Mathematics
- Applied Mathematics
Fingerprint
Dive into the research topics of 'A simple proof that the hp-FEM does not suffer from the pollution effect for the constant-coefficient full-space Helmholtz equation'. Together they form a unique fingerprint.Projects
- 1 Finished
-
At the interface between semiclassical analysis and numerical analysis of Wave propogation problems
Spence, E. (PI)
Engineering and Physical Sciences Research Council
1/10/17 → 30/09/23
Project: Research council