EUVIMEDEUVIMED entdecken
Crossref

Mixed Precision Sketching for Least-Squares Problems and its Application in GMRES-Based Iterative Refinement

Erin Carson, Ieva Daužickaitė

SIAM Journal on Matrix Analysis and Applications · 30.09.2025 · 46 (3) · 2041-2060

DOI: 10.1137/24m1702246 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Journal on Matrix Analysis and Applications, online erschienen am 10.09.2025. Verfasst von Erin Carson und 1 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 26 Literaturangaben. Gefördert von: Charles University, National Nuclear Security Administration, H2020 European Research Council.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Sketching-based preconditioners have been shown to accelerate the solution of dense least-squares problems with coefficient matrices having substantially more rows than columns. The cost of generating these preconditioners can be reduced by employing low precision floating-point formats for all or part of the computations. We perform finite precision analysis of a mixed precision algorithm that computes the [Formula: see text]-factor of a QR factorization of the sketched coefficient matrix. Two precisions can be chosen and the analysis allows understanding how to set these precisions to exploit the potential benefits of low precision formats and still guarantee an effective preconditioner. If the nature of the least-squares problem requires a solution with a small forward error, then mixed precision iterative refinement (IR) may be needed. For ill-conditioned problems the GMRES-based IR approach can be used, but good preconditioner is crucial to ensure convergence. We theoretically show when the sketching-based preconditioner can guarantee that the GMRES-based IR reduces the relative forward error of the least-squares solution and the residual to the level of the working precision unit roundoff. Small numerical examples illustrate the analysis.

Förderung

  • Charles University
  • National Nuclear Security Administration
  • H2020 European Research Council

Zitieren

APA

Carson, E., & Daužickaitė, I. (2025). Mixed Precision Sketching for Least-Squares Problems and its Application in GMRES-Based Iterative Refinement. SIAM Journal on Matrix Analysis and Applications, 46(3), 2041-2060. https://doi.org/10.1137/24m1702246

Vancouver

Carson E, Daužickaitė I. Mixed Precision Sketching for Least-Squares Problems and its Application in GMRES-Based Iterative Refinement. SIAM Journal on Matrix Analysis and Applications. 2025;46(3):2041-2060. doi:10.1137/24m1702246

BibTeX
@article{Carson2025,
  author = {Carson, Erin and Daužickaitė, Ieva},
  title = {Mixed Precision Sketching for Least-Squares Problems and its Application in GMRES-Based Iterative Refinement},
  journal = {SIAM Journal on Matrix Analysis and Applications},
  year = {2025},
  volume = {46},
  number = {3},
  pages = {2041--2060},
  doi = {10.1137/24m1702246}
}
Kostenlos starten →