Rounding error analysis of block orthogonalization in the one-sided block Jacobi SVD method
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