EUVIMEDEUVIMED entdecken
Crossref

Straggler-Tolerant Stationary Methods for Linear Systems

Vassilis Kalantzis, Yuanzhe Xi, Lior Horesh, Yousef Saad

SIAM Journal on Scientific Computing · 31.10.2026 · 48 (5) · S1-S22

DOI: 10.1137/24m1673346 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Journal on Scientific Computing, online erschienen am 17.01.2025. Verfasst von Vassilis Kalantzis und 3 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 50 Literaturangaben. Gefördert von: NSF, RTG.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In this paper, we consider the iterative solution of sparse systems of linear algebraic equations under the condition that sparse matrix-vector products with the coefficient matrix are computed only partially. At the same time, noncomputed entries are set to zero. We assume that both the number of computed entries and their associated row index set are random variables, with the row index set sampled uniformly given the number of computed entries. This model of computations is prevalent to that realized in hybrid cloud computing architectures following the controller-worker distributed model under the influence of straggling workers. We propose a randomized Richardson iterative scheme and a randomized Chebyshev semi-iterative method within this model and prove the sufficient conditions for their convergence in expectation. Numerical experiments verify the presented theoretical results as well as the effectiveness of the proposed schemes on a few sparse matrix problems.

Förderung

  • NSF
  • RTG

Zitieren

APA

Kalantzis, V., Xi, Y., Horesh, L., & Saad, Y. (2026). Straggler-Tolerant Stationary Methods for Linear Systems. SIAM Journal on Scientific Computing, 48(5), S1-S22. https://doi.org/10.1137/24m1673346

Vancouver

Kalantzis V, Xi Y, Horesh L, Saad Y. Straggler-Tolerant Stationary Methods for Linear Systems. SIAM Journal on Scientific Computing. 2026;48(5):S1-S22. doi:10.1137/24m1673346

BibTeX
@article{Kalantzis2026,
  author = {Kalantzis, Vassilis and Xi, Yuanzhe and Horesh, Lior and Saad, Yousef},
  title = {Straggler-Tolerant Stationary Methods for Linear Systems},
  journal = {SIAM Journal on Scientific Computing},
  year = {2026},
  volume = {48},
  number = {5},
  pages = {S1--S22},
  doi = {10.1137/24m1673346}
}
Kostenlos starten →