Deflation of symmetric tridiagonal matrices


Alexander Malyshev
Dept of Informatics, University of Bergen, Norway



Abstract: K.V. Fernando developed an efficient approach for computation of an eigenvalue of a tridiagonal matrix corresponding to an approximate eigenvalue. We supplement Fernando's method with deflation procedures by Givens rotations and Gauss eliminations. These deflations can be used in the Lanczos process and instead of the inverse iteration.