References & Citations
Mathematics > Numerical Analysis
Title: Randomized extended block Kaczmarz for solving least squares
(Submitted on 13 Jan 2020 (v1), last revised 8 Jul 2020 (this version, v2))
Abstract: Randomized iterative algorithms have recently been proposed to solve large-scale linear systems. In this paper, we present a simple randomized extended block Kaczmarz algorithm that exponentially converges in the mean square to the unique minimum $\ell_2$-norm least squares solution of a given linear system of equations. The proposed algorithm is pseudoinverse-free and therefore different from the projection-based randomized double block Kaczmarz algorithm of Needell, Zhao, and Zouzias. We emphasize that our method works for all types of linear systems (consistent or inconsistent, overdetermined or underdetermined, full-rank or rank-deficient). Moreover, our approach can utilize efficient implementations on distributed computing units, yielding remarkable improvements in computational time. Numerical examples are given to show the efficiency of the new algorithm.
Submission history
From: Kui Du [view email][v1] Mon, 13 Jan 2020 12:10:57 GMT (45kb)
[v2] Wed, 8 Jul 2020 04:11:04 GMT (454kb,D)
Link back to: arXiv, form interface, contact.