TY - JOUR
T1 - Greedy Kaczmarz Algorithm Using Optimal Intermediate Projection Technique for Coherent Linear Systems
AU - Geng , Fang
AU - Duan , Li-Xiao
AU - Zhang , Guo-Feng
JO - Numerical Mathematics: Theory, Methods and Applications
VL - 2
SP - 464
EP - 483
PY - 2022
DA - 2022/03
SN - 15
DO - http://doi.org/10.4208/nmtma.OA-2021-0126
UR - https://global-sci.org/intro/article_detail/nmtma/20360.html
KW - Kaczmarz algorithm, two-subspace, greedy methods, linear systems.
AB - <p style="text-align: justify;">The Kaczmarz algorithm is a common iterative method for solving linear systems. As an effective variant of Kaczmarz algorithm, the greedy Kaczmarz algorithm utilizes the greedy selection strategy. The two-subspace projection method performs an optimal intermediate projection in each iteration. In this paper, we introduce a new greedy Kaczmarz method, which give full play to the advantages of the two improved Kaczmarz algorithms, so that the generated iterative sequence can exponentially converge to the optimal solution. The theoretical analysis reveals that our algorithm has a smaller convergence factor than the greedy Kaczmarz method. Experimental results confirm that our new algorithm is more effective than the greedy Kaczmarz method for coherent systems and the two-subspace projection method for appropriate scale systems.</p>