EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

On Randomized Average Block Gauss-Seidel Method and Its Greedy Version for Inconsistent Factorized Linear System

Peng Zhang, Yi Wu, Bing Wei

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →