Acceleration of iterative refinement for singular value decomposition

DOI10.1007/S11075-023-01596-9MaRDI QIDQ6181168zbMATH OpenOpenAlexFDO

Authors Yuki Uchino, Takeshi Terao, Katsuhisa Ozaki

Publication date 22 January 2024

Published in Numerical Algorithms (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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)

Recommendations

• Iterative refinement for singular value decomposition based on matrix multiplication
• Improving the Accuracy of Computed Singular Values
• New Fast and Accurate Jacobi SVD Algorithm. I
• Iterative refinement of Schur decompositions
• Iterative refinement for symmetric eigenvalue decomposition

Cites work

• scientific article; zbMATH DE number 3799843 (Why is no real title available?)
• scientific article; zbMATH DE number 6159604 (Why is no real title available?)
• A new analysis of iterative refinement and its application to accurate solution of ill-conditioned sparse linear systems
• A note on \(\sin\Theta\) theorems for singular subspace variations
• Accelerating the solution of linear systems by iterative refinement in three precisions
• Accuracy and Stability of Numerical Algorithms
• Calculating the Singular Values and Pseudo-Inverse of a Matrix
• Design, implementation and testing of extended and mixed precision BLAS
• Error-free transformations of matrix multiplication by using fast routines of matrix multiplication and its applications
• Iterative Refinement Implies Numerical Stability for Gaussian Elimination
• Iterative Refinement in Floating Point
• Iterative refinement enhances the stability of \(QR\) factorization methods for solving linear equations
• Iterative refinement for linear systems and LAPACK
• Iterative refinement for singular value decomposition based on matrix multiplication
• Iterative refinement for symmetric eigenvalue decomposition
• Iterative refinement implies numerical stability
• Mixed-precision iterative refinement using tensor cores on GPUs to accelerate solution of linear systems
• Perturbation bounds in connection with singular value decomposition
• The Rotation of Eigenvectors by a Perturbation. III
• The Theory of Composites
• Updating the singular value decomposition

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6181168)