On Randomized Average Block Gauss-Seidel Method and Its Greedy Version for Inconsistent Factorized Linear System
Contemporary Mathematics · 02.03.2026 · 1683-1703
DOI: 10.37256/cm.7220267834 ↗Kurz gefasst
Fachartikel in der Zeitschrift Contemporary Mathematics, online erschienen am 02.03.2026. Verfasst von Peng Zhang und 2 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
For solving inconsistent factorized linear systems, the Randomized Gauss Seidel-Randomized Kaczmarz (RGS-RK) method is very effective. In order to improve its convergence, we first develop the randomized average block Gauss-Seidel method. Then, a simple block version of the RGS-RK method is proposed. By combining the sketching technique with greedy strategy, we present a Greedy Block version of the RGS-RK (GBRGS-RK) method. In addition, the convergence rates of the presented methods are analyzed. Several numerical examples from Phillips's problem, The University of California, Irvine machine learning datasets to random matrices are given to demonstrate that the proposed algorithms perform better in computing cost and iteration. In particular, the GBRGS-RK method secures excellent computational efficiency, which renders it extremely appropriate for large-scale inconsistent factorized linear system.
Zitieren
APA
Zhang, P., Wu, Y., & Wei, B. (2026). On Randomized Average Block Gauss-Seidel Method and Its Greedy Version for Inconsistent Factorized Linear System. Contemporary Mathematics, 1683-1703. https://doi.org/10.37256/cm.7220267834
Vancouver
Zhang P, Wu Y, Wei B. On Randomized Average Block Gauss-Seidel Method and Its Greedy Version for Inconsistent Factorized Linear System. Contemporary Mathematics. 2026:1683-1703. doi:10.37256/cm.7220267834
BibTeX
@article{Zhang2026,
author = {Zhang, Peng and Wu, Yi and Wei, Bing},
title = {On Randomized Average Block Gauss-Seidel Method and Its Greedy Version for Inconsistent Factorized Linear System},
journal = {Contemporary Mathematics},
year = {2026},
pages = {1683--1703},
doi = {10.37256/cm.7220267834}
}
EUVIMED