1: \begin{abstract}

2:   In this paper we solve the Helmholtz equation with multigrid

3:   preconditioned Krylov subspace methods. The class of Shifted

4:   Laplacian preconditioners are known to significantly speed-up Krylov

5:   convergence. However, these preconditioners have a parameter $\beta \in

6:     \mathbb{R}$, a measure of the complex shift. Due to

7:   contradictory requirements for the multigrid and Krylov convergence,

8:   the choice of this shift parameter can be a bottleneck in applying

9:   the method. In this paper, we propose a wavenumber-dependent

10:   minimal complex shift parameter which is predicted by a rigorous

11:   $k$-grid Local Fourier Analysis (LFA) of the multigrid scheme.  We claim that, given

12:   any (regionally constant) wavenumber, this minimal complex shift parameter provides the

13:   reader with a parameter choice that leads to efficient Krylov

14:   convergence.  Numerical experiments in one and two spatial

15:   dimensions validate the theoretical results. It appears that the

16:   proposed complex shift is both the minimal requirement for a

17:   multigrid V-cycle to converge, as well as being near-optimal in terms of Krylov

18:   iteration count.

19: \end{abstract}