Computing the complete CS decomposition

Numerical Algorithms

Volumn 50, Issue 1, 2009, Pages 33-65

  Sutton, Brian D ^a  

^a RANDOLPH MACON COLLEGE   (United States)

Author keywords

CS decomposition; Generalized singular value decomposition

Indexed keywords

EID: 61849138390     PISSN: 10171398     EISSN: 15729265     Source Type: Journal    
DOI: 10.1007/s11075-008-9215-6     Document Type: Article

References (20)

1. Anderson, E., Bai, Z., Bischof, C., Blackford, L.S., Demmel, J., Dongarra, J.J., Du Croz, J., Hammarling, S., Greenbaum, A., McKenney, A., Sorensen, D.: LAPACK Users' guide, 3rd edn. Society for Industrial and Applied Mathematics, Philadelphia, PA, USA (1999)
2. Bai, Z.: The CSD, GSVD, their applications and computations. Preprint Series 958. Institute for Mathematics and its Applications, University of Minnesota (1992, April)
3. Z. Bai J. Demmel 1993 Computing the generalized singular value decomposition SIAM J. Sci. Comput. 14 6 1464 1486
4. C. Davis W.M. Kahan 1969 Some new bounds on perturbation of subspaces Bull. Am. Math. Soc. 75 863 868
5. C. Davis W.M. Kahan 1970 The rotation of eigenvectors by a perturbation, III SIAM J. Numer. Anal. 7 1 46
6. J. Demmel W. Kahan 1990 Accurate singular values of bidiagonal matrices SIAM J. Sci. Statist. Comput. 11 5 873 912
7. A. Edelman B.D. Sutton 2008 The beta-Jacobi matrix model, the CS decomposition, and generalized singular value problems Found. Comput. Math. 8 2 259 285
8. G. Golub W. Kahan 1965 Calculating the singular values and pseudo-inverse of a matrix J. Soc. Ind. Appl. Math., Ser. B Numer. Anal. 2 205 224
9. G.H. Golub C. Reinsch 1970 Handbook series linear algebra: Singular value decomposition and least squares solutions Numer. Math. 14 5 403 420
10. Golub, G.H., Van Loan, C.F.: Matrix computations, 3rd edn. Johns Hopkins Studies in the Mathematical Sciences, Johns Hopkins University Press, Baltimore, MD (1996)
11. V. Hari 2005 Accelerating the SVD block-Jacobi method Computing 75 1 27 53
12. C. Jordan 1875 Essai sur la géométrie à n dimensions Bull. Soc. Math. Fr. 3 103 174
13. C.C. Paige 1986 Computing the generalized singular value decomposition SIAM J. Sci. Statist. Comput. 7 4 1126 1146
14. C.C. Paige M.A. Saunders 1981 Towards a generalized singular value decomposition SIAM J. Numer. Anal. 18 3 398 405
15. C.C. Paige M. Wei 1994 History and generality of the CS decomposition Linear Algebra Appl. 208/209 303 326
16. G.W. Stewart 1977 On the perturbation of pseudo-inverses, projections and linear least squares problems SIAM Rev. 19 4 634 662
17. G.W. Stewart 1982 Computing the CS decomposition of a partitioned orthonormal matrix Numer. Math. 40 3 297 306
18. Sutton, B.D.: The stochastic operator approach to random matrix theory, Ph.D. thesis. Massachusetts Institute of Technology, Cambridge, MA (2005)
19. C. Van Loan 1985 Computing the CS and the generalized singular value decompositions Numer. Math. 46 4 479 491
20. D.S. Watkins 1993 Some perspectives on the eigenvalue problem SIAM Rev. 35 3 430 471