论文信息 - Inner deflation for symmetric tridiagonal matrices

Inner deflation for symmetric tridiagonal matrices

Suppose that one knows an accurate approximation to an eigenvalue of a real symmetric tridiagonal matrix. A variant of deflation by the Givens rotations is proposed in order to split off the approximated eigenvalue. Such a deflation can be used instead of inverse iteration to compute the corresponding eigenvector.

Inderjit S. Dhillon | Alexander Malyshev | I. Dhillon | A. Malyshev

[1] I. Dhillon. Algorithm for the Symmetric Tridiagonal Eigenvalue/Eigenvector Problem , 1998 .

[2] K. V. Fernando. On computing an eigenvector of a tridiagonal matrix , 1997 .

[3] Inderjit S. Dhillon,et al. Fernando's solution to Wilkinson's problem: An application of double factorization , 1997 .

[4] J. H. Wilkinson. The algebraic eigenvalue problem , 1966 .

[5] V. I. Kostin,et al. Computation of an eigenvector of a symmetric tridiagonal matrix , 1985 .

[6] L. Fox. An introduction to numerical linear algebra , 1964 .

[7] S. Godunov. Guaranteed Accuracy in Numerical Linear Algebra , 1993 .

[8] D. Sorensen,et al. 4. The Implicitly Restarted Arnoldi Method , 1998 .

[9] James Hardy Wilkinson,et al. The Calculation of the Eigenvectors of Codiagonal Matrices , 1958, Comput. J..