Abstract:In this paper we develop and analyze some interior penalty hp-discontinuous Galerkin (hp-DG) methods for the Helmholtz equation with first order absorbing boundary condition in two and three dimensions. The proposed hp-DG methods are defined using a sesquilinear form which is not only mesh-dependent (or h-dependent) but also degree-dependent (or p-dependent). In addition, the sesquilinear form contains penalty terms which not only penalize the jumps of the function values across the element edges but also the jumps of the first order tangential derivatives as well as jumps of all normal derivatives up to order p. Furthermore, to ensure the stability, the penalty parameters are taken as complex numbers with positive imaginary parts, so essentially and practically no constraint is imposed on the penalty parameters. It is proved that the proposed hp-discontinuous Galerkin methods are stable (hence, well-posed) without any mesh constraint. For each fixed wave number k, sub-optimal order (with respect to h and p) error estimates in the broken H-1-norm and the L-2-norm are derived without any mesh constraint. The error estimates as well as the stability estimates are improved to optimal order under the mesh condition k(3)h(2)p(-2) <= C-0 by utilizing these stability and error estimates and using a stability-error iterative procedure, where C-0 is some constant independent of k, h, p, and the penalty parameters. To overcome the difficulty caused by strong indefiniteness (and non-Hermitian nature) of the Helmholtz problems in the stability analysis for numerical solutions, our main ideas for stability analysis are to make use of a local version of the Rellich identity (for the Laplacian) and to mimic the stability analysis for the PDE solutions given in [19, 20, 33], which enable us to derive stability estimates and error bounds with explicit dependence on the mesh size h, the polynomial degree p, the wave number k, as well as all the penalty parameters for the numerical solutions.

Implementation of $hp$-adaptive discontinuous finite element methods in Dune-Fem

Algorithms for Parallel Generic $hp$-adaptive Finite Element Software

Unified $hp$-HDG Frameworks for Friedrichs' PDE systems

On the $h$-adaptive PUM and the $hp$-adaptive FEM approaches applied to PDEs in quantum mechanics

The Hp Version of Eulerian-Lagrangian Mixed Discontinuous Finite Element Methods for Advection-Diffusion Problems

An hp-Adaptive Scheme of Discontinuous Galerkin Time-Domain Method With Fast Error Estimation

hp adaptive Discontinuous Galerkin strategies driven by a posteriori error estimation with application to aeronautical flow problems

An implementation of hp-FEM for the fractional Laplacian

A sparse hierarchical $hp$-finite element method on disks and annuli

Efficient High-Order Space-Angle-Energy Polytopic Discontinuous Galerkin Finite Element Methods for Linear Boltzmann Transport

Convergence and Optimality of hp-AFEM

Adaptive Refinement for $hp$-Version Trefftz Discontinuous Galerkin Methods for the Homogeneous Helmholtz Problem

$hp$-FEM for Elastoplasticity & $hp$-Adaptivity Based on Local Error Reductions

Two-grid $hp$-version discontinuous Galerkin finite element methods for quasilinear elliptic PDEs on agglomerated coarse meshes

$hp$-Version space-time discontinuous Galerkin methods for parabolic problems on prismatic meshes

An $hp$-adaptive strategy based on locally predicted error reductions

Convergence study of the h-adaptive PUM and the hp-adaptive FEM applied to eigenvalue problems in quantum mechanics

Discontinuous Galerkin Methods for the Helmholtz Equation with Large Wave Number

Non-hydrostatic mesoscale atmospheric modeling by the anisotropic mesh adaptive discontinuous Galerkin method

An Anisotropic hp-mesh Adaptation Method for Time-Dependent Problems Based on Interpolation Error Control

Researches on Dynamic Load Balancing Algorithms and hp-Adaptivity in 3-D Parallel Adaptive Finite Element Computations