Improving communication in conjugate gradient solvers using regularized variable s-step approach
Filomat · 2025 · 39 (34) · 12167-12187
DOI: 10.2298/fil2534167s ↗Kurz gefasst
Fachartikel in der Zeitschrift Filomat, 2025. Verfasst von Kaveh Hojjatollah Shokri und 2 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 52 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC0).
Abstract (Originalsprache)
The signal (or image) recovery problem typically involves solving a linear system with one or multiple right-hand sides. In this paper, we propose algorithms for addressing these types of linear systems. The conjugate gradient (CG) method is widely utilized to solve symmetric positive definite (SPD) linear systems arising from signal problems. Communication significantly impacts the performance of this algorithm. This paper presents algorithms aimed at reducing communication while solving linear systems with single and multiple right-hand sides, utilizing both CG and cooperative CG algorithms. Subsequently, the performance of the proposed algorithms is enhanced by employing techniques such as varying the parameter s in s-step algorithms and adjusting the parameters in regularization. Finally, the results of these algorithms and the effectiveness of the techniques used are demonstrated through several numerical examples.
Zitieren
APA
Shokri, K. H., Hajarian, M., & Chronopoulos, A. (2025). Improving communication in conjugate gradient solvers using regularized variable s-step approach. Filomat, 39(34), 12167-12187. https://doi.org/10.2298/fil2534167s
Vancouver
Shokri KH, Hajarian M, Chronopoulos A. Improving communication in conjugate gradient solvers using regularized variable s-step approach. Filomat. 2025;39(34):12167-12187. doi:10.2298/fil2534167s
BibTeX
@article{Shokri2025,
author = {Shokri, Kaveh Hojjatollah and Hajarian, Masoud and Chronopoulos, Anthony},
title = {Improving communication in conjugate gradient solvers using regularized variable s-step approach},
journal = {Filomat},
year = {2025},
volume = {39},
number = {34},
pages = {12167--12187},
doi = {10.2298/fil2534167s}
}
EUVIMED