1: \begin{abstract} We study superconvergence property

2: of the linear finite element method with the polynomial preserving recovery (PPR)

3: and Richardson extrapolation for the two dimensional Helmholtz equation. The $H^1$-error estimate

4: with explicit dependence on the wave number $k$ {is} derived.

5:  First, we prove that under the assumption $k(kh)^2\leq C_0$ ($h$ is the mesh size) and certain mesh condition,

6:  the estimate between the finite element solution and the linear interpolation of

7: the exact solution is superconvergent under the $H^1$-seminorm, although the pollution error still exists.

8: Second, we prove a similar result for the recovered gradient by PPR and

9: found that the PPR can only improve the interpolation error and has no effect on the pollution error.

10: Furthermore, we estimate the error between the finite element gradient and recovered gradient and discovered that

11: the pollution error is canceled between these two quantities.

12: Finally, we apply the Richardson extrapolation to recovered gradient and demonstrate

13: numerically that PPR combined with the Richardson extrapolation can reduce the interpolation and pollution

14: errors simultaneously, and therefore, leads to an asymptotically exact {\it a posteriori} error estimator.

15: All theoretical findings are verified by numerical tests.

16: \end{abstract}

17: