e2c39c4ff8e1f86f.tex
1: \begin{abstract}
2:   This paper investigates the randomized version of the Kaczmarz method to solve linear systems in the case where the adjoint of the system matrix is not exact---a situation we refer to as ``mismatched adjoint''.
3:   We show that the method may still converge both in the over- and underdetermined consistent case under appropriate conditions, and we calculate the expected asymptotic rate of linear convergence.
4:   Moreover, we analyze the inconsistent case and obtain results for the method with mismatched adjoint as for the standard method.
5:   Finally, we derive a method to compute optimized probabilities for the choice of the rows and illustrate our findings with numerical example.
6: \end{abstract}
7: