Using cross-product matrices to compute the SVD

Numerical Algorithms

Volumn 42, Issue 1, 2006, Pages 31-61

  Jia, Zhongxiao ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Cross product matrix; Eigenvalue; Eigenvector; Finite precision arithmetic; Rayleigh quotient; Singular value; Singular vector; SVD

Indexed keywords

EID: 33745746510     PISSN: 10171398     EISSN: 15729265     Source Type: Journal    
DOI: 10.1007/s11075-006-9022-x     Document Type: Article

References (14)

1. Anderson, E., Bai, Z., Bischof, C, Demmel, J., Dongarra, J., Du Croz, J., Greenbaum, A., Hammarling, S., McKenney, A., Ostrouchov, S., Sorensen, D.: Lapack Users' Guide, 2nd edn. SIAM, Philadelphia (1995)
2. Bjõrck, Å.: Numerical Methods for Least Squares Problems. SIAM, Philadelphia, Pennsylvania (1996)
3. Demmel, J.: Applied Numerical Linear Algebra. SIAM, Philadelphia, Pennsylvania (1997)
4. Golub, G.H., Van Loan, C.F.: Matrix Computations, 3rd edn. John Hopkins University Press, Baltimore (1996)
5. Higham, N.J.; Accuracy and Stability of Numerical Algorithms. SIAM, Philadelphia, Pennsylvania (1996)
6. Jia, Z.: Composite orthogonal projection methods for large matrix eigenproblems. Sci. China, Ser. A 42, 577-585 (1999)
7. Jia, Z.: A refined subspace iteration algorithm for large sparse eigenproblems. Appl. Numer. Math. 32, 35-52 (2000)
8. Jia, Z.: On residuals of refined projection methods for large matrix eigenproblems. Comput. Math. Appl. 41(7/8), 813-820 (2001)
9. Jia, Z., Stewart, G.W.: An analysis of the Rayleigh-Ritz method for approximating eigenspaces. Math. Comput. 70, 637-647 (2001)
10. Stewart, G.W., Sun, J.-G.: Matrix Perturbation Theory. Academic, Boston (1990)
11. Stewart, G.W.: On orthogonalization in the inverse power method, TR-4071, Department of Computer Science, University of Maryland, College Park (1999)
12. Stewart, G.W.: Matrix Algorithms, vol. 2: Eigensystems. SIAM, Philadelphia, Pennsylvania (2001)
13. Trefethen, L.N., Bau III, D.; Numerical Linear Algebra. SIAM, Philadelphia, Pennsylvania (1997)
14. van der Vorst, H.A.: Computational methods for large Eigenvalue problems. In: Ciarlet, P.O., Lions, J.L. (eds.) Handbook of Numerical Analysis, vol. VIII, pp. 3-179. North-Holland (Elsevier), Amsterdam (2002)