011b1b663c46360f.tex
1: \begin{abstract}
2:   Time-harmonic solutions to the wave equation can be computed in the
3:   frequency or in the time domain. In the frequency domain, one solves
4:   a discretized Helmholtz equation, while in the time domain, the
5:   periodic solutions to a discretized wave equation are sought, e.g.\
6:   by simulating for a long time with a
7:   time-harmonic forcing term.  Disadvantages of the time-domain
8:   method are that the solutions are affected by temporal
9:   discretization errors and that the spatial discretization cannot be
10:   freely chosen, since it is inherited from the time-domain scheme.
11:   In this work we address these issues. Given an indefinite linear
12:   system satisfying certain properties, a matrix recurrence relation is
13:   constructed, such that in the limit the exact discrete
14:   solution is obtained.  By iterating a large, finite number of times,
15:   an approximate solution is obtained, similarly as in a time-domain
16:   method for the Helmholtz equation. To improve the convergence, the
17:   process is used as a preconditioner for GMRES, and the time-harmonic
18:   forcing term is multiplied by a smooth window function.  The
19:   construction is applied to a compact-stencil finite-difference
20:   discretization of the Helmholtz equation, for which previously no
21:   time-domain solver was available. Advantages of the resulting solver
22:   are the relative simplicity, small memory requirement and reasonable
23:   computation times.
24: \end{abstract}
25: