Volume 2, pp. 138-153, 1994.

On the periodic quotient singular value decomposition

J. J. Hench

Abstract

The periodic Schur decomposition has been generally seen as a tool to compute the eigenvalues of a product of matrices in a numerically sound way. In a recent technical report, it was shown that the periodic Schur decomposition may also be used to accurately compute the singular value decomposition (SVD) of a matrix. This was accomplished by reducing a periodic pencil that is associated with the standard normal equations to eigenvalue revealing form. If this technique is extended to the periodic QZ decomposition, then it is possible to compute the quotient singular value decomposition (QSVD) of a matrix pair. This technique may easily be extended further to a sequence of matrix pairs, thus computing the “periodic” QSVD.

Full Text (PDF) [195 KB]

Key words

singular value decomposition, periodic Schur decomposition, periodic QR algorithm, periodic QZ algorithm, QSVD, SVD.

AMS subject classifications

15A18, 65F05, 65F15.

< Back