Tridiagonalisation d'une matrice symétrique
![](http://upload.wikimedia.org/wikipedia/commons/thumb/5/53/Evariste_galois.jpg/27px-Evariste_galois.jpg)
Cet article est une ébauche concernant l’algèbre.
Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.
Consultez la liste des tâches à accomplir en page de discussion.
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 .
Lemme de Householder
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[1],[2] et est donnée dans le paragraphe suivant.
Construction et preuve
Méthode de Householder
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 une matrice tridiagonale symétrique de taille
- une matrice rectangulaire dont seule la dernière colonne est non nulle.
- une matrice de taille
est donc de la forme :
![](http://upload.wikimedia.org/wikipedia/commons/thumb/8/87/Fairytale_warning.png/17px-Fairytale_warning.png)
Si est de taille , on construit ainsi matrices orthogonales telles que soit tridiagonale symétrique, où .
Choix des matrices
On pourra choisir différents types de matrices orthogonales.
- la méthode historique de Householder utilise des matrices de symétrie :
- la méthode de Givens est similaire, à la différence que les matrices seront des matrices de rotation .
On pourra aussi utiliser l'algorithme de Lanczos.
Voir aussi
Références
- ↑ (en) Alston S. Householder et Friedrich L. Bauer, « On certain methods for expanding the characteristic polynomial », Numerische Mathematik, vol. 1, no 1, , p. 29–37 (DOI 10.1007/BF01386370)
- ↑ (en) J. H. Wilkinson, « Householder's method for symmetric matrices », Numerische Mathematik, , p. 354–361
Bibliographie
Grégoire Allaire, Analyse numérique et optimisation, Éditions de l'École polytechnique, , 459 p. (ISBN 2-7302-1255-8, lire en ligne)
Articles connexes
- Diagonalisation
- Trigonalisation
v · m Matrices | |||||
---|---|---|---|---|---|
Forme |
| ||||
Transformée | |||||
Relation | |||||
Propriété | |||||
Famille | |||||
Associée |
| ||||
Résultats |
| ||||
Articles liés |
|
Portail des mathématiques