Necessary and sufficient conditions for orthogonal similarity transformations to obtain the Arnoli(Lanczos)-Ritz values

Linear Algebra and Its Applications

Volumn 414, Issue 2-3, 2006, Pages 435-444

  Vandebril, Raf ^a   Van Barel, Marc ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Arnoldi Ritz values; Lanczos Ritz values; Ritz values; Similarity transformations

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; MATRIX ALGEBRA;

ARNOLDI-RITZ VALUES; LANCZOS-RITZ VALUES; RITZ VALUES; SIMILARITY TRANSFORMATIONS;

MATHEMATICAL TRANSFORMATIONS;

EID: 33644861727     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2005.10.026     Document Type: Article

References (11)

1. J.K. Cullum, and R.A. Willoughby Lanczos Algorithms for Large Symmetric Eigenvalue Computations 1985 Birkhäuser Boston
2. J.W. Demmel Applied Numerical Linear Algebra 1997 SIAM
3. D. Fasino, and L. Gemignani A Lanczos type algorithm for the QR-factorization of regular Cauchy matrices Numer. Linear Algebra Appl. 9 2002 305 319
4. G.H. Golub, and C.F. Van Loan Matrix Computations third ed. 1996 The Johns Hopkins University Press
5. A.B.J. Kuijlaars Which eigenvalues are found by the Lanczos method? SIAM J. Matrix Anal. Appl. 22 1 2000 306 321
6. B.N. Parlett The symmetric eigenvalue problem Classics in Applied Mathematics vol. 20 1998 SIAM Philadelphia
7. Y. Saad Numerical Methods for Large Eigenvalue Problems 1992 Manchester University Press Manchester, UK
8. L.N. Trefethen, and D. Bau Numerical Linear Algebra 1997 SIAM
9. M. Van Barel, R. Vandebril, and N. Mastronardi An orthogonal similarity reduction of a matrix into semiseparable form SIAM J. Matrix Anal. Appl. 27 1 2005 176 197
10. R. Vandebril, Semiseparable matrices and the symmetric eigenvalue problem, PhD thesis, Dept. of Computer Science, K.U. Leuven, Celestijnenlaan 200A, 3000 Leuven, May 2004.
11. R. Vandebril, E. Van Camp, M. Van Barel, N. Mastronardi, An orthogonal similarity reduction of a matrix into semiseparable plus diagonal form, with a free choice of the diagonal, Technical Report TW398, Katholieke Universiteit Leuven, Dept. Computerwetenschappen, Celestijnenlaan 200A, 3001 Heverlee (Leuven), Numerische Mathematik, submitted for publication.