Randomized block subsampling Kaczmarz-Motzkin method
Numerical Analysis
2022-12-01 v1 Numerical Analysis
Abstract
By introducing a subsampling strategy, we propose a randomized block Kaczmarz-Motzkin method for solving linear systems. Such strategy not only determines the block size, but also combines and extends two famous strategies, i.e., randomness and greed, and hence can inherit their advantages. Theoretical analysis shows that the proposed method converges linearly in expectation to the least-Euclidean-norm solution. Several numerical examples are reported to verify the efficiency and feasibility of the new method.
Cite
@article{arxiv.2211.16682,
title = {Randomized block subsampling Kaczmarz-Motzkin method},
author = {Yanjun Zhang and Hanyu Li},
journal= {arXiv preprint arXiv:2211.16682},
year = {2022}
}