A Count Sketch Kaczmarz Method For Solving Large Overdetermined Linear Systems
From MaRDI portal
Publication:6338136
DOI10.1016/J.AMC.2021.126486arXiv2004.02480MaRDI QIDQ6338136FDOQ6338136
Authors: Yanjun Zhang, Hanyu Li 
Publication date: 6 April 2020
Abstract: In this paper, combining count sketch and maximal weighted residual Kaczmarz method, we propose a fast randomized algorithm for large overdetermined linear systems. Convergence analysis of the new algorithm is provided. Numerical experiments show that, for the same accuracy, our method behaves better in computing time compared with the state-of-the-art algorithm.
This page was built for publication: A Count Sketch Kaczmarz Method For Solving Large Overdetermined Linear Systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6338136)
