Adaptive Precision Sparse Matrix–Vector Product and Its Application to Krylov Solvers
SIAM Journal on Scientific Computing · 29.02.2024 · 46 (1) · C30-C56
DOI: 10.1137/22m1522619 ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Journal on Scientific Computing, online erschienen am 25.01.2024. Verfasst von Stef Graillat und 3 weiteren Autor:innen. Die Arbeit wurde bisher 17-mal zitiert (Crossref) und nennt 29 Literaturangaben. Gefördert von: Agence Nationale de la Recherche, Centre National de la Recherche Scientifique.
Abstract (Originalsprache)
We introduce a mixed precision algorithm for computing sparse matrix-vector products and use it to accelerate the solution of sparse linear systems by iterative methods. Our approach is based on the idea of adapting the precision of each matrix element to their magnitude: we split the elements into buckets and use progressively lower precisions for the buckets of progressively smaller elements. We carry out a rounding error analysis of this algorithm that provides us with an explicit rule to decide which element goes into which bucket and allows us to rigorously control the accuracy of the algorithm. We implement the algorithm on a multicore computer and obtain significant speedups (up to a factor [Formula: see text]) with respect to uniform precision algorithms, without loss of accuracy, on a range of sparse matrices from real-life applications. We showcase the effectiveness of our algorithm by plugging it into various Krylov solvers for sparse linear systems and observe that the convergence of the solution is essentially unaffected by the use of adaptive precision.
Förderung
- Agence Nationale de la Recherche
- Centre National de la Recherche Scientifique
Zitieren
APA
Graillat, S., Jézéquel, F., Mary, T., & Molina, R. (2024). Adaptive Precision Sparse Matrix–Vector Product and Its Application to Krylov Solvers. SIAM Journal on Scientific Computing, 46(1), C30-C56. https://doi.org/10.1137/22m1522619
Vancouver
Graillat S, Jézéquel F, Mary T, Molina R. Adaptive Precision Sparse Matrix–Vector Product and Its Application to Krylov Solvers. SIAM Journal on Scientific Computing. 2024;46(1):C30-C56. doi:10.1137/22m1522619
BibTeX
@article{Graillat2024,
author = {Graillat, Stef and Jézéquel, Fabienne and Mary, Theo and Molina, Roméo},
title = {Adaptive Precision Sparse Matrix–Vector Product and Its Application to Krylov Solvers},
journal = {SIAM Journal on Scientific Computing},
year = {2024},
volume = {46},
number = {1},
pages = {C30--C56},
doi = {10.1137/22m1522619}
}
EUVIMED