On computing the eigenvectors of a class of structured matrices

Journal of Computational and Applied Mathematics

Volumn 189, Issue 1-2, 2006, Pages 580-591

  Mastronardi, N ^a   Van Barel, M ^b   Van Camp, E ^b   Vandebril, R ^b  

^a CNR   (Italy)

^b UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Eigenvalues; Eigenvectors; Semiseparable matrix; Symmetric matrix; Tridiagonal matrix

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; ITERATIVE METHODS; MATRIX ALGEBRA; SET THEORY; SPECTRUM ANALYSIS;

ORTHOGONALITY; SEMISEPARABLE MATRICES; SYMMETRIC MATRICES; TRIDIAGONAL MATRICES;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 31544457051     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2005.03.048     Document Type: Conference Paper

References (14)

1. A. Dax The orthogonal Rayleigh quotient iteration (ORQI) method Linear Algebra Appl. 358 1-3 2003 23 43
2. 2 ) algorithm for the symmetric tridiagonal eigenvalue/eigenvector problem, Ph.D. Thesis, University of California, Berkeley, 1997.
3. I.S. Dhillon Current inverse iteration software can fail BIT 38 4 1998 685 704
4. I.S. Dhillon, and A.N. Malyshev Inner deflation of symmetric, tridiagonal matrices Linear Algebra Appl. 358 1-3 2003 139 144
5. I.S. Dhillon, and B.N. Parlett Multiple representations to compute orthogonal eigenvectors of symmetric tridiagonal matrices Linear Algebra Appl. 387 2004 1 28
6. I.S. Dhillon, and B.N. Parlett Orthogonal eigenvectors and relative gaps SIAM J. Matrix Anal. Appl. 25 3 2004 858 899
7. G.H. Golub, and C.F. Van Loan Matrix Computations second ed 1989 The Johns Hopkins University Press Baltimore, MD
8. J. Liesen, and Z. Strakos Convergence of GMRES for tridiagonal toeplitz matrices SIAM J. Matrix Anal. Appl. 26 1 2004 233 251
9. B.N. Parlett The Symmetric Eigenvalue Problem Classic ed 1998 SIAM Philadelphia, PA
10. B.N. Parlett, and I.S. Dhillon Fernando's solution to Wilkinson's problem: an application of double factorization Linear Algebra Appl. 267 1997 247 279
11. J. Rimas, On computing of arbitrary positive integer powers for one type of symmetric tridiagonal of even order-I, Appl. Math. Comput., in press.
12. M. Van Barel, R. Vandebril, N. Mastronardi, The Lanczos-Ritz values appearing in an orthogonal similarity reduction of a matrix into semiseparable form, Report TW 360, Department of Computer Science, Katholieke Universiteit Leuven, Belgium, 2003, SIAM J. Matrix Anal. Appl., in press.
13. R. Vandebril, M. Van Barel, N. Mastronardi, An implicit QR algorithm for semiseparable matrices to compute the eigendecomposition of symmetric matrices, Report TW 367, Department of Computer Science, Katholieke Universiteit Leuven, Belgium, August 2003. Numer. Linear Algebr. on-line.
14. J.H. Wilkinson The Algebraic Eigenvalue Problem 1965 Oxford University Press Oxford