Asynchronous Semi-iterative Methods and the Asynchronous Chebyshev Method with Multigrid Preconditioning
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.
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}
}
EUVIMED