Le théorème spectral affirme que toute matrice symétrique réelle est diagonalisable dans une base orthonormée. Cependant, une telle diagonalisation est souvent coûteuse en temps de calcul et il est parfois suffisant de transformer une matrice symétrique en matrice tridiagonale :
De plus, et ayant les mêmes valeurs propres, la tridiagonalisation est souvent la première étape du calcul des valeurs propres de .
Théorème — Pour toute matrice symétrique réelle il existe une matrice orthogonale telle que soit tridiagonale symétrique.
La démonstration est constructive, et est donnée dans le paragraphe suivant.
La méthode de construction de Householder consiste par récurrence à créer, à partir de , une suite de matrices telle que , où est une matrice orthogonale.
Les matrices sont de la forme :
où
est donc de la forme :
Si est de taille , on construit ainsi matrices orthogonales telles que soit tridiagonale symétrique, où .
On pourra choisir différents types de matrices orthogonales.
On pourra aussi utiliser l'algorithme de Lanczos.