Header

UZH-Logo

Maintenance Infos

Wavenumber explicit convergence analysis for Galerkin discretizations of the Helmholtz equation


Melenk, J M; Sauter, S (2011). Wavenumber explicit convergence analysis for Galerkin discretizations of the Helmholtz equation. SIAM Journal on Numerical Analysis, 49(3):1210-1243.

Abstract

We develop a stability and convergence theory for a class of highly indefinite elliptic boundary value problems (bvps) by considering the Helmholtz equation at high wavenumber k as our model problem. The key element in this theory is a novel k-explicit regularity theory for Helmholtz bvps that is based on decomposing the solution into two parts: the first part has the Sobolev regularity properties expected of second order elliptic PDEs but features k-independent regularity constants; the second part is an analytic function for which k-explicit bounds for all derivatives are given. This decomposition is worked out in detail for several types of bvps, namely, the Helmholtz equation in bounded smooth domains or convex polygonal domains with Robin boundary conditions and in exterior domains with Dirichlet boundary conditions. We present an error analysis for the classical hp-version of the finite element method (hp-FEM) where the dependence on the mesh width h, the approximation order p, and the wavenumber k is given explicitly. In particular, under the assumption that the solution operator for Helmholtz problems is polynomially bounded in k, it is shown that quasi optimality is obtained under the conditions that kh/p is sufficiently small and the polynomial degree p is at least O(logk).

Abstract

We develop a stability and convergence theory for a class of highly indefinite elliptic boundary value problems (bvps) by considering the Helmholtz equation at high wavenumber k as our model problem. The key element in this theory is a novel k-explicit regularity theory for Helmholtz bvps that is based on decomposing the solution into two parts: the first part has the Sobolev regularity properties expected of second order elliptic PDEs but features k-independent regularity constants; the second part is an analytic function for which k-explicit bounds for all derivatives are given. This decomposition is worked out in detail for several types of bvps, namely, the Helmholtz equation in bounded smooth domains or convex polygonal domains with Robin boundary conditions and in exterior domains with Dirichlet boundary conditions. We present an error analysis for the classical hp-version of the finite element method (hp-FEM) where the dependence on the mesh width h, the approximation order p, and the wavenumber k is given explicitly. In particular, under the assumption that the solution operator for Helmholtz problems is polynomially bounded in k, it is shown that quasi optimality is obtained under the conditions that kh/p is sufficiently small and the polynomial degree p is at least O(logk).

Statistics

Citations

51 citations in Web of Science®
54 citations in Scopus®
Google Scholar™

Altmetrics

Downloads

51 downloads since deposited on 08 Jan 2012
5 downloads since 12 months
Detailed statistics

Additional indexing

Item Type:Journal Article, refereed, original work
Communities & Collections:07 Faculty of Science > Institute of Mathematics
Dewey Decimal Classification:510 Mathematics
Language:English
Date:2011
Deposited On:08 Jan 2012 18:32
Last Modified:21 Nov 2017 15:41
Publisher:Society for Industrial and Applied Mathematics
ISSN:0036-1429
Additional Information:Copyright © 2012, Society for Industrial and Applied Mathematics
Publisher DOI:https://doi.org/10.1137/090776202

Download

Download PDF  'Wavenumber explicit convergence analysis for Galerkin discretizations of the Helmholtz equation'.
Preview
Content: Published Version
Language: English
Filetype: PDF
Size: 422kB
View at publisher