1: \begin{abstract}

2: The Helmholtz equation arises in many applications, such as seismic and medical imaging.

3: These application are characterized by the need to propagate many

4: wavelengths through an inhomogeneous medium. The typical size of the problems in 3D applications

5: precludes the use of direct factorization to solve the equation and hence iterative methods are used in practice.

6: For higher wavenumbers, the system becomes increasingly indefinite and thus good preconditioners

7: need to be constructed. 

8: In this note we consider an accelerated Kazcmarz method (CGMN) 

9: and present an expression for the resulting iteration matrix.

10: This iteration matrix can be used to analyze the convergence of the CGMN method.

11: In particular, we present a Fourier analysis for the method applied to the 1D Helmholtz equation.

12: This analysis suggests an optimal choice of the relaxation parameter.

13: Finally, we present some numerical experiments.

14: \end{abstract}

15: