Stable chasing algorithms for modifying complete and partial singular value decompositions

Methods for updating and downdating singular value decompositions (SVDs) and partially reduced bidiagonal forms (partial SVDs) are introduced. The methods are based upon chasing procedures for updating the SVD and downdating procedures for orthogonal decompositions. The main feature of these methods is the ability to separate the singular values into `large' and `small' sets and then obtain an updated bidiagonal form with corresponding `large' and `small' columns. This makes for a more accurate update or dosndate.

[1]  Carlos F. Borges,et al.  Parallel Divide and Conquer Algorithms for the Symmetric Tridiagonal Eigenproblem and Bidiagonal Singular Value Problem , 1993 .

[2]  Sabine Van Huffel,et al.  Total least squares problem - computational aspects and analysis , 1991, Frontiers in applied mathematics.

[3]  R Jessup,et al.  A Parallel Algorithm for Computing the Singular Value Decomposition of a Matrix:A Revision of Argonne National Laboratory Tech. Report ANL/MCS-TM-102 ; CU-CS-623-92 , 1994 .

[4]  G. Stewart.  The Effects of Rounding Error on an Algorithm for Downdating a Cholesky Factorization , 1979 .

[5]  S. Eisenstat,et al.  A Stable and Efficient Algorithm for the Rank-One Modification of the Symmetric Eigenproblem , 1994, SIAM J. Matrix Anal. Appl..

[6]  V. Klema.  LINPACK user's guide , 1980 .

[7]  B. Parlett,et al.  Accurate singular values and differential qd algorithms , 1994 .

[8]  J. Barlow,et al.  Computing accurate eigensystems of scaled diagonally dominant matrices: LAPACK working note No. 7 , 1988 .

[9]  H. Rutishauser.  On jacobi rotation patterns , 1963 .

[10]  James Demmel,et al.  Accurate Singular Values of Bidiagonal Matrices , 1990, SIAM J. Sci. Comput..

[11]  Sabine Van Huffel.  Analysis of the Total Least Squares Problem and its Use in Parameter Estimation , 1987 .

[12]  D. Sorensen,et al.  On the orthogonality of eigenvectors computed by divide-and-conquer techniques , 1991 .

[13]  Sabine Van Huffel,et al.  Efficient reduction algorithms for bordered band matrices , 1995, Numer. Linear Algebra Appl..

[14]  Å. Björck,et al.  Accurate Downdating of Least Squares Solutions , 1994, SIAM J. Matrix Anal. Appl..

[15]  J. Bunch,et al.  Updating the singular value decomposition , 1978 .

[16]  Yu Hen Hu,et al.  Parallel VLSI computing array implementation for signal subspace updating algorithm , 1989, IEEE Trans. Acoust. Speech Signal Process..

[17]  J. Barlow.  Error analysis of update methods for the symmetric eigenvalue problem , 1993 .

[18]  J. Bunch,et al.  Rank-one modification of the symmetric eigenproblem , 1978 .