Based on the greedy randomized Kaczmarz(GRK)method,we propose a multi-step greedy Kaczmarz method for solving large-scale consistent linear systems,utilizing multi-step projection techniques.Its convergence is proved ...Based on the greedy randomized Kaczmarz(GRK)method,we propose a multi-step greedy Kaczmarz method for solving large-scale consistent linear systems,utilizing multi-step projection techniques.Its convergence is proved when the linear system is consistent.Numerical experiments demonstrate that the proposed method is effective and more efficient than several existing classical Kaczmarz methods.展开更多
基金supported by the National Natural Science Foundation of China(No.12071149)the Science and Technology Commission of Shanghai Municipality of China(No.22DZ2229014)the National Key R&D Program of China(No.2022YFA1004403).
文摘Based on the greedy randomized Kaczmarz(GRK)method,we propose a multi-step greedy Kaczmarz method for solving large-scale consistent linear systems,utilizing multi-step projection techniques.Its convergence is proved when the linear system is consistent.Numerical experiments demonstrate that the proposed method is effective and more efficient than several existing classical Kaczmarz methods.