4731c2f8ffef4b46.tex
1: \begin{abstract}
2: 
3:    This paper addresses several aspects of the linear Hybridizable Discontinuous Galerkin  Method (HDG) for the Helmholtz equation with impedance boundary condition at high frequency.  First,  error estimates with explicit dependence on the wave number $k$ for the HDG approximations to the exact solution  $u$ and its negative  gradient $\bq=-\na u$ are derived. It is shown that $k\Vert u-u_h\Vert_{L^2(\Omega)}+ \Vert \bq-\bq_h\Vert_{L^2(\Omega)}=O(k^2h^2+k^4h^3)$ under the  conditions that $k^3h^2$ is sufficiently small and that the penalty parameter $\tau\eqsim k$, where $h$ is the mesh size. 
4: Note that the convergence order in $\bq_h$ is full and the pollution error is  $O(k^4h^3)$, which improve the existent results. Secondly, by using a standard postprocessing procedure from the HDG method for  elliptic problems,   a piecewise quadratic function $u_h^*$ is obtained  so that $k\Vert u-u_h^*\Vert_{L^2(\Omega)}=O(k^3h^3+k^4h^3)$. Note that the postprocessing procedure improves only the interpolation error (from $O(k^2h^2)$ to $O(k^3h^3)$) but leaves the pollution error $O(k^4h^3)$ unchanged.  Thirdly,  dispersion analyses and extensive numerical tests show that the pollution effect can be eliminated completely in 1D case and reduced greatly in 2D case by selecting appropriate penalty parameters.  The  preasymptotic error analysis of the higher order HDG method for the Helmholtz equation with high wave number is studied in Part II.
5:  \end{abstract}
6: