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).

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).

Citations

38 citations in Web of Science®
44 citations in Scopus®
Google Scholar™

Altmetrics

Downloads

46 downloads since deposited on 08 Jan 2012
1 download 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:05 Apr 2016 15:17
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
Permanent URL: https://doi.org/10.5167/uzh-53594

Download

[img]
Preview
Content: Published Version
Language: English
Filetype: PDF
Size: 422kB
View at publisher

TrendTerms

TrendTerms displays relevant terms of the abstract of this publication and related documents on a map. The terms and their relations were extracted from ZORA using word statistics. Their timelines are taken from ZORA as well. The bubble size of a term is proportional to the number of documents where the term occurs. Red, orange, yellow and green colors are used for terms that occur in the current document; red indicates high interlinkedness of a term with other terms, orange, yellow and green decreasing interlinkedness. Blue is used for terms that have a relation with the terms in this document, but occur in other documents.
You can navigate and zoom the map. Mouse-hovering a term displays its timeline, clicking it yields the associated documents.

Author Collaborations