Summary The Kaczmarz algorithm is widely used in image reconstruction. In this paper, we propose an enhanced version of the Kaczmarz algorithm by integrating Nesterov momentum into the Kaczmarz algorithm, denoted as the Kaczmarz algorithm with momentum. Our innovation offers a novel approach to accelerate the convergence rate of the Kaczmarz algorithm significantly. Based on greedy rules for selecting work row, we prove that the Kaczmarz method with momentum can achieve global linear convergence rates. Furthermore, we extend a constrained version of the Kaczmarz algorithm with Nesterov momentu...
