Householder's tridiagonalization of a symmetric matrix

  title={Householder's tridiagonalization of a symmetric matrix},
  author={R. Martin and C. Reinsch and J. H. Wilkinson},
  journal={Numerische Mathematik},
In an early paper in this series [4] Householder’s algorithm for the tridiagonalization of a real symmetric matrix was discussed. In the light of experience gained since its publication and in view of its importance it seems worthwhile to issue improved versions of the procedure given there. More than one variant is given since the most efficient form of the procedure depends on the method used to solve the eigenproblem of the derived tridiagonal matrix. 
93 Citations
Tridiagonalization by permutations
  • 7
The choleski Q.I.F. algorithm for solving symmetric linear systems
  • D. Evans
  • Mathematics, Computer Science
  • Int. J. Comput. Math.
  • 1999
  • 15
Simultaneous iteration method for symmetric matrices
  • 145
Eigensystem Computation for Skew-Symmetric and a Class of Symmetric Matrices
  • 21
An Orthogonal Similarity Reduction of a Matrix into Semiseparable Form
  • 49
  • PDF