EUVIMEDEUVIMED entdecken
Crossref

Asynchronous Semi-iterative Methods and the Asynchronous Chebyshev Method with Multigrid Preconditioning

Jordi Wolfson-Pou, Edmond Chow

SIAM Journal on Scientific Computing · 31.10.2026 · 48 (5) · S23-S49

DOI: 10.1137/24m1669669 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Journal on Scientific Computing, online erschienen am 21.03.2025. Verfasst von Jordi Wolfson-Pou und 1 weiteren Autor:innen. Die Arbeit nennt 58 Literaturangaben. Gefördert von: Office of Science (SC) Office of Advanced Scientific Computing Research.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper considers solving linear systems of equations by asynchronous versions of semi-iterative methods which involve one or more parameters. Semi-iterative methods can converge very rapidly when these parameters are chosen well. We first observe that the best parameters for an asynchronous semi-iterative method can be quite different from the best parameters for the corresponding standard, synchronous method. We then present an asynchronous version of the Chebyshev semi-iterative method. As a second-order method, the Chebyshev method is more sensitive to asynchronous execution than first-order semi-iterative methods. This sensitivity can be reduced by different choices of its parameters (e.g., when underestimating the spectrum of the matrix), and also by preconditioning. This motivates a major part of this paper, which is the development of an asynchronous additive multigrid preconditioner for the asynchronous Chebyshev method that is based on iteratively solving an extended, semidefinite system. We demonstrate a shared memory parallel implementation that uses this extended matrix efficiently in matrix-free fashion.

Förderung

  • Office of Science (SC) Office of Advanced Scientific Computing Research

Zitieren

APA

Wolfson-Pou, J., & Chow, E. (2026). Asynchronous Semi-iterative Methods and the Asynchronous Chebyshev Method with Multigrid Preconditioning. SIAM Journal on Scientific Computing, 48(5), S23-S49. https://doi.org/10.1137/24m1669669

Vancouver

Wolfson-Pou J, Chow E. Asynchronous Semi-iterative Methods and the Asynchronous Chebyshev Method with Multigrid Preconditioning. SIAM Journal on Scientific Computing. 2026;48(5):S23-S49. doi:10.1137/24m1669669

BibTeX
@article{WolfsonPou2026,
  author = {Wolfson-Pou, Jordi and Chow, Edmond},
  title = {Asynchronous Semi-iterative Methods and the Asynchronous Chebyshev Method with Multigrid Preconditioning},
  journal = {SIAM Journal on Scientific Computing},
  year = {2026},
  volume = {48},
  number = {5},
  pages = {S23--S49},
  doi = {10.1137/24m1669669}
}
Kostenlos starten →