×

On the structure and geometry of the product singular value decomposition. (English) Zbl 0754.15005

The paper proves the product singular value decomposition (PSVD) theorem of K. V. Fernando and S. Hammarling [Linear algebra in signals, systems, and control, Proc. SIAM Conf., Boston/Mass. 1986, 128- 140 (1988; Zbl 0667.65034)], which states that any pair of real matrices \(A_{m\times n}\) and \(B_{p\times n}\) can be factorized as \(A=U_ AS_ AX^ T\), \(B=U_ BS_ BX^{-1}\), all factors real, \(U_ A\), \(U_ B\) orthogonal, \(X\) square, \(S_ A\), \(S_ B\) of a somewhat more complicated form. The proof exploits the close relation of the PSVD with the ordinary singular value decomposition (OSVD) of \(AB^ TBA^ T\) and the eigenvalue decompositions of \(AA^ TBB^ T\) and \(BB^ TAA^ T\).
Here, \(X\) is not unique and the paper gives a detailed characterization of the nonuniqueness properties of the PSVD, in particular those of a so- called contragredient transformation of \(A^ TA\) and \(B^ TB\) [cf. A. J. Laub, M. T. Heath, C. C. Paige and R. C. Ward, IEEE Trans. Autom. Control AC-32, 115-122 (1987; Zbl 0624.93025)]. This includes a construction of the PSVD from four OSVDs obtainable from \(A\) and \(B\). The structure of the contragredient transformation is then related to the geometry of subspaces related to \(A\) and \(B\), giving an interpretation in terms of principal angles between subspaces.
Improved results (generalized \(QR\), etc.) will be given in a forthcoming paper co-authored by P. Van Dooren.

MSC:

15A18 Eigenvalues, singular values, and eigenvectors
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Arun, K. S.; Kung, S. Y., Generalized principal component analysis and its application in approximate stochastic realization, (Desai, U. B., Modelling and Application of Stochastic Processes (1986), Kluwer Academic), 75-104
[2] Björck, A.; Golub, G., Numerical methods for computing angles between linear subspaces, Math. Comp., 27, 123, 579-594 (1973) · Zbl 0282.65031
[3] De Moor, B.; Golub, G. H., The restricted singular value decomposition, Properties and Applications, SIAM Matrix Anal. Appl., Vol. 12, no. 3 (July 1991)
[4] De Moor, B.; Golub, G. H., Generalized Singular Value Decompositions: A Proposal for a Standardized Nomenclature, (Numerical Analysis Project Report 89-04 (Apr. 1989), Dept. of Computer Science, Stanford Univ)
[5] De Moor, B.; Zha, H., A tree of generalizations of the ordinary singular value decomposition, Linear Algebra Appl., 147, 469-500 (Jan. 1991), special issue on Canonical Forms of Matrices
[6] B. De Moor and P. Van Dooren, Generalizations of the QR; B. De Moor and P. Van Dooren, Generalizations of the QR · Zbl 0764.65014
[7] SVD and Signal Processing: Algorithms, Applications and Architectures, (Deprettere, E. (1988), North Holland)
[8] Fernando, K. V.; Hammarling, S. J., A Product Induced Singular Value Decomposition for Two Matrices and Balanced Realisation, NAG Technical Report TR8/87 (1987)
[9] Fernando, K. V., The Kalman Reachability/Observability Canonical Form and the IISVD, NAG Technical Report TR9/87 (July 1987)
[10] Francis, B., A course in \(H_∞\) Control Theory, (Thoma, M.; Wynes, A., Lecture Notes in Control and Inform. Sci. (1987), Springer-Verlag: Springer-Verlag Berlin) · Zbl 0624.93003
[11] Glover, K., All optimal Hankel norm approximations of linear multivariable systems and their \(L_∞\) error bounds, Internat. J. Control, 6, 1115-1193 (1984) · Zbl 0543.93036
[12] Golub, G. H.; Van Loan, C. F., Matrix Computations (1983), North Oxford Academic: North Oxford Academic Oxford · Zbl 0559.65011
[13] Heat, M. T.; Laub, A. J.; Paige, C. C.; Ward, R. C., Computing the singular value decomposition of a product of two matrices, SIAM J. Sci. Statist. Comput., 8, No. 4 (1986) · Zbl 0607.65013
[14] Jonckheere, E.; Silverman, L., A new set of invariants for linear systems, applications to reduced order compensator design, IEEE Trans. Automat. Control, AC-28, No. 1 (1983) · Zbl 0524.93013
[15] Kenney, C.; Hewer, G., Necessary and sufficient conditions for balancing unstable systems, IEEE Trans. Automat. Control, AC-32, No. 2 (1987) · Zbl 0621.93010
[16] Laub, A. J.; Heath, M. T.; Paige, C. C.; Ward, R. C., Computation of system balancing transformations and other applications of simultaneous diagonalization algorithms, IEEE Trans. Automat. Control, AC-32, No. 2 (1987) · Zbl 0624.93025
[17] Moore, B. C., Principal component analysis in linear systems: Controllability, observability and model reduction, IEEE Trans. Automat. Control., AC-26, 1, 17-32 (1981) · Zbl 0464.93022
[18] Paige, C. C.; Saunders, M. A., Towards a generalized singular value decomposition, SIAM J. Numer. Anal., 18, 398-405 (1981) · Zbl 0471.65018
[19] Van Loan, C. F., Generalizing the singular value decomposition, SIAM J. Numer. Anal., 13, 76-83 (1976) · Zbl 0338.65022
[20] H. Zha, Restricted SVD for Matrix Triplets and Rank Determination of Matrices, Scientific Report 89-2, ZIB, Berlin; SIMAX; H. Zha, Restricted SVD for Matrix Triplets and Rank Determination of Matrices, Scientific Report 89-2, ZIB, Berlin; SIMAX
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.