EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Acceleration of iterative refinement for singular value decomposition

Yuki Uchino, Takeshi Terao, Katsuhisa Ozaki

Numerical Algorithms · 2024-02 · 95 (2) · 979-1009

DOI: 10.1007/s11075-023-01596-9 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Numerical Algorithms, online erschienen am 19.07.2023. Verfasst von Yuki Uchino und 2 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 31 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We propose fast numerical algorithms to improve the accuracy of singular vectors for a real matrix. Recently, Ogita and Aishima proposed an iterative refinement algorithm for singular value decomposition that is constructed with highly accurate matrix multiplications carried out six times per iteration. The algorithm runs for the problem that has no multiple and clustered singular values. In this study, we show that the same algorithm can be run with highly accurate matrix multiplications carried out five times. Also, we proposed four algorithms constructed with highly accurate matrix multiplications, two algorithms with the multiplications carried out four times, and the other two with the multiplications carried out five times. These algorithms adopt the idea of a mixed-precision iterative refinement method for linear systems. Numerical experiments demonstrate speed-up and quadratic convergence of the proposed algorithms. As a result, the fastest algorithm is 1.7 and 1.4 times faster than the Ogita-Aishima algorithm per iteration on a CPU and GPU, respectively.

Zitieren

APA

Uchino, Y., Terao, T., & Ozaki, K. (2024). Acceleration of iterative refinement for singular value decomposition. Numerical Algorithms, 95(2), 979-1009. https://doi.org/10.1007/s11075-023-01596-9

Vancouver

Uchino Y, Terao T, Ozaki K. Acceleration of iterative refinement for singular value decomposition. Numerical Algorithms. 2024;95(2):979-1009. doi:10.1007/s11075-023-01596-9

BibTeX
@article{Uchino2024,
  author = {Uchino, Yuki and Terao, Takeshi and Ozaki, Katsuhisa},
  title = {Acceleration of iterative refinement for singular value decomposition},
  journal = {Numerical Algorithms},
  year = {2024},
  volume = {95},
  number = {2},
  pages = {979--1009},
  doi = {10.1007/s11075-023-01596-9}
}
Kostenlos starten →