Acceleration of iterative refinement for singular value decomposition

DOI10.1007/s11075-023-01596-9OpenAlexW4384824212MaRDI QIDQ6181168

Katsuhisa Ozaki, Takeshi Terao, Yuki Uchino

Publication date: 22 January 2024

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11075-023-01596-9

zbMATH Keywords

singular value decompositioniterative refinementaccurate numerical computationmixed-precision computation

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Iterative numerical methods for linear systems (65F10)

Cites Work

• Unnamed Item
• Unnamed Item
• Error-free transformations of matrix multiplication by using fast routines of matrix multiplication and its applications
• Iterative refinement enhances the stability of \(QR\) factorization methods for solving linear equations
• A note on \(\sin\Theta\) theorems for singular subspace variations
• Iterative refinement for symmetric eigenvalue decomposition
• Iterative refinement for singular value decomposition based on matrix multiplication
• Iterative Refinement Implies Numerical Stability for Gaussian Elimination
• Iterative refinement implies numerical stability
• Iterative refinement for linear systems and LAPACK
• A New Analysis of Iterative Refinement and Its Application to Accurate Solution of Ill-Conditioned Sparse Linear Systems
• Accelerating the Solution of Linear Systems by Iterative Refinement in Three Precisions
• Accuracy and Stability of Numerical Algorithms
• Mixed-precision iterative refinement using tensor cores on GPUs to accelerate solution of linear systems
• Design, implementation and testing of extended and mixed precision BLAS
• Iterative Refinement in Floating Point
• Calculating the Singular Values and Pseudo-Inverse of a Matrix
• The Rotation of Eigenvectors by a Perturbation. III
• Perturbation bounds in connection with singular value decomposition
• Updating the singular value decomposition
• The Theory of Composites

This page was built for publication: Acceleration of iterative refinement for singular value decomposition