A Parallel Algorithm for Computing the Singular Value Decomposition of a Matrix
Authors:
- E. R. JessupEJE. R. Jessup
- D. C. SorensenDSD. C. Sorensen
- 1 April 1994
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Matrix Analysis and Applications
- Vol. 15 (2) , 530-548
Abstract
A parallel algorithm for computing the singular value decomposition of a matrix is presented. The algorithm uses a divide and conquer procedure based on a rank one modification of a bidiagonal matrix. Numerical difficulties associated with forming the product of a matrix with its transpose are avoided, and numerically stable formulae for obtaining the left singular vectors after computing updated right singular vectors are derived. A deflation technique is described that, together with a robust root finding method, assures computation of the singular values to full accuracy in the residual and also assures orthogonality of the singular vectors.Keywords
This publication has 15 references indexed in Scilit:
- Error Analysis of Update Methods for the Symmetric Eigenvalue ProblemSIAM Journal on Matrix Analysis and Applications, 1993
- Block reduction of matrices to condensed forms for eigenvalue computationsJournal of Computational and Applied Mathematics, 1989
- On the Spectral Decomposition of Hermitian Matrices Modified by Low Rank Perturbations with ApplicationsSIAM Journal on Matrix Analysis and Applications, 1988
- A Fully Parallel Algorithm for the Symmetric Eigenvalue ProblemSIAM Journal on Scientific and Statistical Computing, 1987
- A divide and conquer method for the symmetric tridiagonal eigenproblemNumerische Mathematik, 1980
- LINPACK Users' Guide1979
- Updating the singular value decompositionNumerische Mathematik, 1978
- Rank-one modification of the symmetric eigenproblemNumerische Mathematik, 1978
- Some Modified Matrix Eigenvalue ProblemsSIAM Review, 1973
- Calculating the Singular Values and Pseudo-Inverse of a MatrixJournal of the Society for Industrial and Applied Mathematics Series B Numerical Analysis, 1965