Computing the SVD of a general matrix product/quotient

Golub, G;Solna, K;Van Dooren, Paul
(2000) SIAM Journal on Matrix Analysis and Applications — Vol. 22, n° 1, p. 1-19 (2000)

Files

No attached file found for this publication.

Details

Authors
  • Golub, G
    Author
  • Solna, K
    Author
  • Van Dooren, PaulUCLouvain
    Author
Abstract
In this paper we derive a new algorithm for constructing a unitary decomposition of a sequence of matrices in product or quotient form. The unitary decomposition requires only unitary left and right transformations on the individual matrices and amounts to computing the generalized singular value decomposition of the sequence. The proposed algorithm is related to the classical Golub-Kahan procedure for computing the singular value decomposition (SVD) of a single matrix in that it constructs a bidiagonal form of the sequence as an intermediate result. When applied to two matrices this new method is an alternative way of computing the quotient and product SVD and is more economical than current methods.
Affiliations

Citations

Golub, G., Solna, K., & Van Dooren, P. (2000). Computing the SVD of a general matrix product/quotient. SIAM Journal on Matrix Analysis and Applications, 22(1), 1-19. https://doi.org/10.1137/S0895479897325578 (Original work published 2000)