Les équations matricielles à matrices triangulaires étant plus faciles à résoudre, elles sont très importantes en analyse numérique . Grâce à l' algorithme de décomposition LU , une matrice inversible peut s'écrire comme le produit d'une matrice triangulaire inférieure L et d'une matrice triangulaire supérieure U si et seulement si tous ses mineurs principaux dominants sont non nuls.
Description
Une matrice de la forme
est appelée matrice triangulaire inférieure ou matrice triangulaire gauche , et par analogie une matrice de la forme
On parle alors de matrice triangulaire supérieure ou de matrice triangulaire droite . Une matrice triangulaire inférieure ou gauche est généralement notée L , et une matrice triangulaire supérieure ou droite est généralement notée U ou R.
Une matrice triangulaire supérieure et inférieure est dite diagonale . Les matrices semblables aux matrices triangulaires sont dites triangularisables .
Une matrice non carrée (ou parfois de toute forme) dont les éléments non nuls se trouvent au-dessus (en dessous) de la diagonale est appelée matrice trapézoïdale inférieure (supérieure). Les éléments non nuls lui donnent la forme d'un trapèze .
Exemples
La matrice
est la matrice triangulaire inférieure pour la matrice non symétrique :
et
est la matrice triangulaire supérieure pour la matrice non symétrique :
Remplacements avant et arrière
Une équation matricielle sous la forme
Notez que cela ne nécessite pas d'inverser la matrice.
Remplacement en attaque
L'équation matricielle L x = b peut être écrite comme un système d'équations linéaires.
Observez que la première équation (
Une équation matricielle avec une matrice triangulaire supérieure U peut être résolue de manière analogue, mais en travaillant à rebours.
Applications
La substitution anticipée est utilisée dans le bootstrapping financier pour construire une courbe de rendement .
Propriétés
La transposée d'une matrice triangulaire supérieure est une matrice triangulaire inférieure et vice versa.
Une matrice à la fois symétrique et triangulaire est diagonale. De même, une matrice à la fois normale (c'est-à-dire A * A = AA * , où A * est la transposée conjuguée ) et triangulaire est également diagonale. On peut le constater en observant les éléments diagonaux de A * A et AA * .
Le déterminant et le permanent d'une matrice triangulaire sont égaux au produit des éléments diagonaux, comme on peut le vérifier par un calcul direct.
En réalité, c'est encore plus vrai : les valeurs propres d'une matrice triangulaire sont exactement ses éléments diagonaux. De plus, chaque valeur propre apparaît exactement k fois sur la diagonale, où k est sa multiplicité algébrique , c'est-à-dire sa multiplicité en tant que racine du polynôme caractéristique.
c'est-à-dire le polynôme unique de degré n dont les racines sont les éléments diagonaux de A (avec leurs multiplicités respectives). Pour le démontrer, il suffit de remarquer que
Formes spéciales
Matrice unitriangale
Si les éléments de la diagonale principale d'une matrice triangulaire (inférieure ou supérieure) sont tous égaux à 1, la matrice est dite unitriangulaire (inférieure ou supérieure) .
Ces matrices sont également appelées matrices triangulaires unitaires (inférieures ou supérieures) , ou, plus rarement, matrices triangulaires normées (inférieures ou supérieures) . Cependant, une matrice triangulaire unitaire est différente de la matrice identité , et une matrice triangulaire normée n'a aucun lien avec la notion de norme matricielle .
Toutes les matrices unitriangulaires finies sont unipotentes .
Matrice strictement triangulaire
Si tous les éléments de la diagonale principale d'une matrice triangulaire (inférieure ou supérieure) sont également 0, la matrice est dite strictement triangulaire (inférieure ou supérieure) .
Toutes les matrices triangulaires strictement finies sont nilpotentes d'indice au plus n en conséquence du théorème de Cayley-Hamilton .
Matrice triangulaire atomique
Une matrice triangulaire par blocs est une matrice par blocs (matrice partitionnée) qui est une matrice triangulaire.
bloc supérieur triangulaire
Une matrice
où
bloc inférieur triangulaire
Une matrice
où
