Matrice tridiagonale

Un article de Wikipédia, l'encyclopédie libre.

Cet article est une ébauche à compléter concernant les mathématiques, vous pouvez partager vos connaissances en le modifiant.

En mathématiques, en algèbre linéaire, une matrice tridiagonale est une matrice telle que les coefficients qui ne sont pas sur la diagonale, sur la diagonale juste au-dessous ou sur la diagonale juste au-dessus sont tous nul.

Par exemple, la matrice suivante est tridiagonale :

$\begin{pmatrix} 1 & 4 & 0 & 0 \\ 3 & 4 & 1 & 0 \\ 0 & 2 & 3 & 4 \\ 0 & 0 & 1 & 3 \\ \end{pmatrix}$

Sommaire

1 Définition
2 Propriétés
3 Utilisation
- 3.1 Algorithmes
  - 3.1.1 Mémoire
- 3.2 Mathématiques
4 Voir aussi

[modifier] Définition

Une matrice $M \in \mathcal{M}_n \left( \mathbb{K} \right)$ , dont on note les coefficients $m i, j$ , est dite tridiagonale si et seulement si :

$m_{i,j} = 0 \,$ pour tous (i, j) tels que $|i-j| > 1\,$ .

[modifier] Propriétés

Une matrice tridiagonale est une matrice de Hessenberg.

Si une matrice réelle tridiagonale A vérifie a_k,k+1 × a_k+1,k > 0 pour k = 1, 2, ..., n - c'est à dire que les signes de ces coefficients sont symétriques, alors elle est similaire à une matrice hermitienne et donc toutes ses valeurs propres sont réelles. Cette propriété est conservée si on considère plutôt la condition par a_k,k+1 × a_k+1,k ≥ 0.

L'ensemble de toutes les matrices tridiagonales n × n est un espace vectoriel de dimension 3n-2.

[modifier] Utilisation

[modifier] Algorithmes

De nombreux algorithmes d'algèbre linéaire nécessitent bien moins d'opérations lorsqu'on les execute sur des matrices diagonales. Il est courant que ce gain se propage aux matrices tridiagonales.

Par exemple, le déterminant d'une matrice tridiagonale A n×n peut être calculé par la formule récursive suivante :

$\det A = a_{n,n} \det \, [A]_{\{1,\ldots,n-1\}} - a_{n,n-1} a_{n-1,n} \det \, [A]_{\{1,\ldots,n-2\}} \, ,\,$

où on a noté $\det [A]_{\{1,\ldots,k\}}$ le k-ième mineur, c'est-à-dire le déterminant de la matrice obtenue en ne gardant que les k premières lignes et colonnes de A. Le calcul de déterminant par cette méthode est linéaire en n pour les matrices tridiagonales, alors qu'il est en n³ dans le cas général.

Une transformation qui réduit une matrice quelconque à une matrice de Hessenberg réduira une matrice hermitienne à une matrice tridiagonale. Ainsi, de nombreux algorithmes de calcul des valeurs propres utilisent une étape de réduction sous la forme d'une matrice tridiagonale s'ils travaillent sur des matrices hermitiennes.

[modifier] Mémoire

Une matrice tridiagonale peut être stockée de façon optimisée en utilisant une représentation particulière. Par exemple, la librairie LAPACK enregistre une matrice non-symétrique sous la forme de trois tableaux unidimensionnels, l'un contenant les coefficients diagonaux et les deux autres les éléments respectivement au-dessus et au-dessous de la diagonale.

[modifier] Mathématiques

Les matrices tridiagonales sont courantes dans l'étude des splines cubiques. Elles sont également souvent des solutions au problème de Sturm-Liouville.

D'autre part, un système linéaire implicant une matrice tridiagonale, de la forme :

$A \cdot X = B \in \reals^n$

peut être résolu au travers d'algorithmes spécifiques, qui nécessitent O(n) opérations (Golub et Van Loan).

[modifier] Voir aussi

[modifier] Articles connexes

Matrice bidiagonale ;
Matrice triangulaire ;
Matrice diagonale ;
Matrice de Hessenberg.

[modifier] References

(en) Cet article est partiellement ou en totalité issu d’une traduction de l’article en anglais : « Tridiagonal matrix. »
Roger A. Horn et Charles R. Johnson, « Analyse matricielle », Cambridge University Press, 1985. ISBN 0-521-38632-2.
Gene H. Golub et Charles F. Van Loan, « Calculs matriciels (3^e edt.) », Johns Hopkins Univ Pr., 1996. ISBN 0-8018-5414-8.

[modifier] Liens externes

(en) Matrices bi- et tridiagonales dans le manuel de LAPACK.

Portail des mathématiques – Accédez aux articles de Wikipédia concernant les mathématiques.

Récupérée de « http://fr.wikipedia.org../../../m/a/t/Matrice_tridiagonale.html »

Catégories : Wikipédia:ébauche mathématiques • Matrice • Algèbre linéaire