Abstract

We suggest a form for, and give a constructive derivation of, the generalized singular value decomposition of any two matrices having the same number of columns. We outline its desirable characteristics and compare it to an earlier suggestion by Van Loan [SIAM J. Numer. Anal., 13 (1976), pp. 76–83]. The present form largely follows from the work of Van Loan, but is slightly more general and computationally more amenable than that in the paper cited. We also prove a useful extension of a theorem of Stewart [SIAM Rev. 19 (1977), pp. 634–662] on unitary decompositions of submatrices of a unitary matrix.

Get full access to this article

View all available purchase options and get full access to this article.

References

1.
Chandler Davis, W. M. Kahan, The rotation of eigenvectors by a perturbation. III, SIAM J. Numer. Anal., 7 (1970), 1–46
2.
J. J. Dongarra, C. B. Moler, J. R. Bunch, G. W. Stewart, LINPACK Users' Guide, Society for Industrial and Applied Mathematics, Philadelphia, 1979
3.
G. Golub, W. Kahan, Calculating the singular values and pseudo-inverse of a matrix, J. Soc. Indust. Appl. Math. Ser. B Numer. Anal., 2 (1965), 205–224
4.
G. H. Golub, C. Reinsch, Singular value decomposition and least squares solutions, Numer. Math., 14 (1970), 403–420
5.
Alston S. Householder, Unitary triangularization of a nonsymmetric matrix, J. Assoc. Comput. Mach., 5 (1958), 339–342
6.
Charles Lawson, Richard Hanson, Solving least squares problems, Prentice-Hall Inc., Englewood Cliffs, N.J., 1974xii+340
7.
G. W. Stewart, On the perturbation of pseudo-inverses, projections and linear least squares problems, SIAM Rev., 19 (1977), 634–662
8.
Charles F. Van Loan, A general matrix eigenvalue algorithm, SIAM J. Numer. Anal., 12 (1975), 819–834
9.
Charles F. Van Loan, Generalizing the singular value decomposition, SIAM J. Numer. Anal., 13 (1976), 76–83
10.
Charles F. Van Loan, On Stewart's singular value decomposition for partitioned orthogonal matrices, Stanford University Rep., CS79-767, Stanford University, Stanford, CA., 1979
11.
J. H. Wilkinson, The algebraic eigenvalue problem, Clarendon Press, Oxford, 1965xviii+662

Information & Authors

Information

Published In

cover image SIAM Journal on Numerical Analysis
SIAM Journal on Numerical Analysis
Pages: 398 - 405
ISSN (online): 1095-7170

History

Submitted: 30 January 1980
Published online: 17 July 2006

Authors

Affiliations

Metrics & Citations

Metrics

Citations

If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.

Cited By

Media

Figures

Other

Tables

Share

Share

Copy the content Link

Share with email

Email a colleague

Share on social media

The SIAM Publications Library now uses SIAM Single Sign-On for individuals. If you do not have existing SIAM credentials, create your SIAM account https://my.siam.org.