UZH-Logo

Maintenance Infos

Wave-number explicit convergence analysis for Galerkin discretizations of the Helmholtz equation (extended version)


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

Abstract

In this paper, we develop a new stability and convergence theory for highly indefinite
elliptic partial differential equations by considering the Helmholtz equation at high wave
number as our model problem. The key element in this theory is a novel k-explicit
regularity theory for Helmholtz boundary value problems that is based on decomposing
the solution into in two parts: the first part has the H2-Sobolev regularity expected
of 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 boundary value problems
including the case Robin boundary conditions in domains with analytic boundary and
in convex polygons.
As the most important practical application we apply our full error analysis to 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 wave number k is given explicitly.
In particular, under the assumption that the solution operator for Helmholtz problems
grows only polynomially 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(log
k).

Abstract

In this paper, we develop a new stability and convergence theory for highly indefinite
elliptic partial differential equations by considering the Helmholtz equation at high wave
number as our model problem. The key element in this theory is a novel k-explicit
regularity theory for Helmholtz boundary value problems that is based on decomposing
the solution into in two parts: the first part has the H2-Sobolev regularity expected
of 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 boundary value problems
including the case Robin boundary conditions in domains with analytic boundary and
in convex polygons.
As the most important practical application we apply our full error analysis to 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 wave number k is given explicitly.
In particular, under the assumption that the solution operator for Helmholtz problems
grows only polynomially 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(log
k).

Citations

39 citations in Web of Science®
43 citations in Scopus®
Google Scholar™

Altmetrics

Downloads

24 downloads since deposited on 21 Sep 2011
3 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
Date:2011
Deposited On:21 Sep 2011 09:31
Last Modified:05 Apr 2016 15:01
Publisher:Society for Industrial and Applied Mathematics
ISSN:0036-1429
Additional Information:Dedicated to Ivo Babuˇska on the occasion of his 85th birthday Copyright © 2009, Society for Industrial and Applied Mathematics
Publisher DOI:https://doi.org/10.1137/090776202
Official URL:http://epubs.siam.org/sinum/

Download

[img]
Preview
Filetype: PDF (Accepted mauscript)
Size: 2MB
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