Rounding error analysis of block orthogonalization in the one-sided block Jacobi SVD method

Read full text Summarise with VIRAT
Authors: Yusaku Yamamoto, Gabriel Okša, Shuhei Kudo, Marián Vajteršic
Cited by: 0
References: 16

Summary

No summary yet. VIRAT can read this paper and write a plain-language summary of its aim, methods, key findings and limitations.

Summarise with VIRAT Free to try with your Science Catalogs account.

Abstract

Abstract We provide the error analysis for one method of orthogonalization of matrix column blocks in floating point arithmetic, which is a crucial step in the one-sided block Jacobi algorithm for computing the singular value decomposition of a general matrix. The orthogonalization is based on computing the Gram matrix and its Cholesky decomposition to obtain the R-factor. Then, the one-sided element-wise Jacobi algorithm is applied to compute the singular value decomposition of the R-factor via Givens rotations, and, finally, the column block is updated by accumulated Givens rotations. We provide the upper bounds for roundoff errors in each of above mentioned steps, and our analysis is based on a row and column scaling of matrices arising during computation both in exact and floating point arithmetic. Our main result is the upper bound for the orthogonality error of computed left singular vectors of a given matrix column block, the form of which is discussed in detail. Numerical experiments illustrate the developed theory.

Fields of Study & Subjects

Matrix Theory and Algorithms Numerical Methods and Algorithms Statistical and numerical algorithms

Publication details

Journal / source
Numerische Mathematik
Volume
158
Issue
3
Pages
1081–1107
Publication date
28 March 2026
Language
EN