Author(s)

Peng Zhang^*, Longyan Li, Pingping Zhang

School of Science, Chongqing University of Posts and Telecommunications, Chongqing, China.

Motivated by the count sketch maximal weighted residual Kaczmarz (CS-MWRK) method presented by Zhang and Li (Appl. Math. Comput., 410, 126486), we combine the count sketch tech with the maximal weighted residual Kaczmarz Method with Oblique Projection (MWRKO) constructed by Wang, Li, Bao and Liu (arXiv: 2106.13606) to develop a new method for solving highly overdetermined linear systems. The convergence rate of the new method is analyzed. Numerical results demonstrate that our method performs better in computing time compared with the CS-MWRK and MWRKO methods.

Count Sketch, Oblique Projection, Kaczmarz Method, Linear System

Zhang, P. , Li, L. and Zhang, P. (2022) A Count Sketch Maximal Weighted Residual Kaczmarz Method with Oblique Projection for Highly Overdetermined Linear Systems. Advances in Pure Mathematics, 12, 260-270. doi: 10.4236/apm.2022.124020.