d5f9d394a45e7f34.tex
1: \begin{abstract}
2:   We propose an approach based on Fourier analysis to wavenumber explicit sharp estimation of
3:   absolute and relative errors of finite difference methods for the Helmholtz equation. We use the
4:   approach to analyze the classical centred scheme for the Helmholtz equation with a general smooth
5:   source term and Dirichlet boundary conditions in 1D. For the Fourier interpolants of the discrete
6:   solution with homogeneous (or inhomogeneous) Dirichlet conditions, we show rigorously that the
7:   worst case attainable convergence order of the absolute error is $k^2h^2$ (or $k^3h^2$) in the
8:   $L^2$-norm and $k^3h^2$ (or $k^4h^2$) in the $H^1$-semi-norm, and that of the relative error is
9:   $k^3h^2$ in both $L^2$- and $H^1$-semi-norms. Even though the classical centred scheme is
10:   well-known, it is the first time that such sharp estimates of absolute and relative errors are
11:   obtained. We show also that the Fourier analysis approach can be used as a convenient visual tool
12:   for evaluating finite difference schemes in presence of source terms, which is beyond the scope of
13:   dispersion analysis.
14: \end{abstract}
15: