Header

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

Statistics

Citations

Dimensions.ai Metrics
55 citations in Web of Science®
59 citations in Scopus®
1 citation in Microsoft Academic
Google Scholar™

Altmetrics

Downloads

49 downloads since deposited on 21 Sep 2011
21 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:17 Feb 2018 13:39
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
OA Status:Green
Publisher DOI:https://doi.org/10.1137/090776202
Official URL:http://epubs.siam.org/sinum/

Download

Download PDF  'Wave-number explicit convergence analysis for Galerkin discretizations of the Helmholtz equation (extended version)'.
Preview
Filetype: PDF (Accepted mauscript)
Size: 2MB
View at publisher