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.

p and hp Spectral Element Methods for Elliptic Boundary Layer Problems

Efficient Chebyshev Spectral Method for Solving Linear Elliptic Pdes Using Quasi-Inverse Technique

Spectral/hp element methods: recent developments, applications, and perspectives

Numerical Research on the Hydrodynamic Stability of Blasius Flow with Spectral Method

Error Estimates of hp Spectral Element Methods in Nonlinear Optimal Control Problem

A posteriori error estimates of hp spectral element methods for optimal control problems with L2-norm state constraint

An hp Finite Element Method for singularly perturbed transmission problems in smooth domains

Discontinuous Galerkin Methods for the Helmholtz Equation with Large Wave Number

hp-version time domain boundary elements for the wave equation on quasi-uniform meshes

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

Exponential convergence of the hp Virtual Element Method with corner singularities

Hermite Finite Element Method for One-Dimensional Fourth-Order Boundary Value Problems

Lowest-degree robust finite element schemes for inhomogeneous bi-Laplace problems

Non-self adjoint Sturm-Liouville problem with spectral and physical parameters in boundary conditions

Wavenumber-explicit stability and convergence analysis of hp finite element discretizations of Helmholtz problems in piecewise smooth media

On high-order finite element solution of eigenvalue problems on isospectral surfaces

Wavenumber-explicit hp-FEM analysis for Maxwell's equations with impedance boundary conditions

A posteriori error estimates of hp spectral element method for parabolic optimal control problems

Finite Element Method for a Nonlinear Perfectly Matched Layer Helmholtz Equation with High Wave Number.

Basic principles of hp Virtual Elements on quasiuniform meshes

The ultraspherical spectral element method