Principal angles between subspaces in an A-based scalar product: Algorithms and perturbation estimates

SIAM Journal on Scientific Computing

Volumn 23, Issue 6, 2002, Pages 2008-2040

  Knyazev, Andrew V ^a   Argentati, Merico E ^a  

^a UNIVERSITY OF COLORADO   (United States)

Author keywords

Accuracy; Algorithm; Canonical correlations; Orthogonal projection; Perturbation analysis; Principal angles; Round off errors; Scalar product; Subspaces

Indexed keywords

ALGORITHMS; ANGLE MEASUREMENT; ERROR ANALYSIS; INFORMATION RETRIEVAL; PERTURBATION TECHNIQUES; STATISTICS;

PRINCIPAL ANGLES;

MATRIX ALGEBRA;

EID: 0036449633     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827500377332     Document Type: Article

References (30)

1. N.I. Akhiezer and I.M. Glazman, Theory of Linear Operators in Hilbert Space, Dover, New York, 1993.
2. J. Barlow and J. Demmel, Computing accurate eigensystems of scaled diagonally dominant matrices, SIAM J. Numer. Anal., 27 (1990), pp. 762-791.
3. A. Björck and G.H. Golub, Numerical methods for computing angles between linear subspaces, Math. Comp., 27 (1973), pp. 579-594.
4. F. Chatelin, Eigenvalues of Matrices, John Wiley and Sons, Chichester, UK, 1993.
5. J. Dauxois and G.M. Nkiet, Canonical analysis of two Euclidean subspaces and its applications, Linear Algebra Appl., 264 (1997), pp. 355-388.
6. C. Davis and W.M. Kahan, The rotation of eigenvectors by a perturbation. III, SIAM J. Numer. Anal., 7 (1970), pp. 1-46.
7. J. Demmel, M. Gu, S. Eisenstat, I. Slapničar, K. Veselić, and Z. Drmač, Computing the singular value decomposition with high relative accuracy, Linear Algebra Appl., 299 (1999), pp. 21-80.
8. J. Demmel and K. Veselić, Jacobi's method is more accurate than QR, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 1204-1245.
9. F. Deutsch, The angle between subspaces of a Hilbert space, in Approximation Theory, Wavelets and Applications, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1995, pp. 107-130.
10. Z. Drmač, On principal angles between subspaces of Euclidean space, SIAM J. Matrix Anal. Appl., 22 (2000), pp. 173-194.
11. D.A. Flanders, Angles between flat subspaces of a real n-dimensional Euclidean space, in Studies and Essays Presented to R. Courant on his 60th Birthday, January 8, 1948, Inter-science Publishers, New York, 1948, pp. 129-138.
12. I.C. Gohberg and M.G. Kreǐn, Introduction to the Theory of Linear Nonselfadjoint Operators, Transl. Math. Monogr. 18, AMS, Providence, RI, 1969.
13. G.H. Golub and C.F. Van Loan, Matrix Computations, 3rd ed., Johns Hopkins University Press, Baltimore, MD, 1996.
14. G.H. Golub and H.Y. Zha, Perturbation analysis of the canonical correlations of matrix pairs, Linear Algebra Appl., 210 (1994), pp. 3-28.
15. G.H. Golub and H.Y. Zha, The canonical correlations of matrix pairs and their numerical computation, in Linear Algebra for Signal Processing, Springer-Verlag, New York, 1995, pp. 27-49.
16. N.J. Higham, Accuracy and Stability of Numerical Algorithms, SIAM, Philadelphia, PA, 1996.
17. H. Hotelling, Relation between two sets of variables, Biometriea, 28 (1936), pp. 322-377.
18. T. Kato, Perturbation Theory for Linear Operators, Springer-Verlag, New York, 1976.
19. A.V. Knyazev, New estimates for Ritz vectors, Math. Comp., 66 (1997), pp. 985-995.
20. A.V. Knyazev, Preconditioned eigensolvers-an oxymoron?, Electron. Trans. Numer. Anal., 7 (1998), pp. 104-123.
21. A.V. Knyazev, Toward the optimal preconditioned eigensolver: Locally optimal block preconditioned conjugate gradient method, SIAM J. Sci. Comput., 23 (2001), pp. 517-541.
22. R.-C. Li, Relative perturbation theory: II. Eigenspace and singular subspace variations, SIAM J. Matrix Anal. Appl., 20 (1998), pp. 472-492.
23. C.C. Paige and M. Wei, History and generality of the CS decomposition, Linear Algebra Appl., 208/209 (1994), pp. 303-326.
24. B.N. Parlett, The Symmetric Eigenvalue Problem, SIAM, Philadelphia, PA, 1997.
25. G.W. Stewart, Computing the CS decomposition of a partitioned orthonormal matrix, Numer. Math., 40 (1982), pp. 297-306.
26. G.W. Stewart and J.G. Sun, Matrix Perturbation Theory, Academic Press, Boston, MA, 1990.
27. J.G. Sun, Perturbation of angles between linear subspaces, J. Comput. Math., 5 (1987), pp. 58-61.
28. C. Van Loan, Computing the CS and the generalized singular value decompositions, Numer. Math., 46 (1985), pp. 479-491.
29. P.A. Wedin, On angles between subspaces of a finite-dimensional inner product space, in Matrix Pencils, Bo Kȧgström and Axel Ruhe, eds., Springer-Verlag, Berlin, 1983, pp. 263-285.
30. H.K. Wimmer, Canonical angles of unitary spaces and perturbations of direct complements, Linear Algebra Appl., 287 (1999), pp. 373-379.