TY - JOUR T1 - A New Theoretical Estimate for the Convergence Rate of the Maximal Weighted Residual Kaczmarz Algorithm AU - Kui Du & Han Gao JO - Numerical Mathematics: Theory, Methods and Applications VL - 2 SP - 627 EP - 639 PY - 2018 DA - 2018/12 SN - 12 DO - http://doi.org/10.4208/nmtma.OA-2018-0039 UR - https://global-sci.org/intro/article_detail/nmtma/12912.html KW - AB -

In this note we prove a new theoretical estimate for the convergence rate of the maximal weighted residual Kaczmarz algorithm for solving  a consistent linear system. The estimate depends only on quantities that are easy to compute and not on the number of equations in the system. We compare the maximal weighted residual Kaczmarz algorithm and the greedy randomized Kaczmarz algorithm by two sets of examples. Numerical results show that the maximal weighted residual Kaczmarz algorithm requires almost the same number of iterations as that of the greedy randomized Kaczmarz algorithm for underdetermined linear systems and less iterations for overdetermined linear systems. Due to less computational cost in the row index selection strategy, the maximal weighted residual Kaczmarz algorithm is more efficient than the greedy randomized Kaczmarz algorithm.