EUVIMEDEUVIMED entdecken
Open Access · CC0

Improving communication in conjugate gradient solvers using regularized variable s-step approach

Kaveh Hojjatollah Shokri, Masoud Hajarian, Anthony Chronopoulos

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

AbstractBibliografische AngabenZitierenVerwandte Studien

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