Académique Documents
Professionnel Documents
Culture Documents
1) Introduction
Les méthodes de résolution des systèmes d’équations linéaires peuvent être rangées, en principe, en
deux groupes
a) Méthodes directes qui sont les algorithmes finis de calcul des solutions des systèmes (Règle
de Cramer, méthode de Gauss, méthode de Gauss-Jordan, méthode de Choleski, etc…)
b) Méthodes itératives qui permettent d’obtenir les solutions des systèmes avec la précision
imposée à l’aide des processus convergents infinis (Méthode de Jacobi, méthode de Gauss-
Seidel, méthode de relaxation, etc…)
2-1) Définitions
Rappelons que K désigne le corps IR des nombres réels ou le corps des nombres complexes.
On appelle ( ) matrice A ( ) à élément dans K ou matrice A à m lignes et n colonnes
un tableau rectangulaire de éléments de K rangés en m lignes et n colonnes.
En notant le jième élément de la ième ligne de la matrice A, le premier indice indique la ligne i et
le second la colonne j. La matrice A s’écrit :
( )
En particulier, lorsqu’elle est d’ordre , on lui donne le nom de vecteur ligne et de vecteur
colonne si elle est d’ordre . Un nombre (scalaire) peut être considéré comme une matrice
.
L’ensemble des ( ) matrices est noté ( ) ou lorsqu’il n’y a pas ambiguïté et c’est un
espace vectoriel sur K de dimension .
Lorsque l’espace est noté ( ).
Matrice transposée
( )
Les lignes par les colonnes respectives, on obtient une matrice dite transposée , notée ou
( )
( )
Matrice conjuguée
La conjuguée de la matrice A, notée ̅ , est la matrice qui a pour élément ̅ (cas des matrices
complexes)
Matrice adjointe
L’adjointe de la matrice A, notée , est la conjuguée de la transposée de la matrice A, ̅
| |
| |
∑( )( )
- Pour une matrice carrée d’ordre n, les éléments sont appelés éléments
diagonaux et la suite ( ) est appelée diagonale principale.
- On appelle matrice triangulaire inferieure (resp supérieure), un matrice carrée dont les
éléments situés au-dessus (resp au-dessous) de la diagonale principale sont nuls c’est-à-dire,
(resp ).
- Pour indiquer que les éléments situés au-dessus (ou au-dessous) de la diagonale principale
d’une matrice sont nuls on utilise le symbole 0 ce qui conduit aux notations suivantes
( ) ( )
- La somme (ou le produit) de deux matrices diagonales est encore une matrice diagonale. On
vérifie la même propriété pour les matrices triangulaires inferieures (resp supérieures).
- Si A est une matrice triangulaire (ou diagonale) son déterminant est le produit des valeurs
diagonales, autrement dit
∏
( ) ∑
- Une matrice carrée A est dite symétriques si ses éléments symétriques par rapport à la
diagonale principale sont égaux entre eux autrement dit
Le produit est, naturellement, une matrice symétrique, puisque
( ) ( )
Par exemple :
( )( ) ( )
- On appelle matrice inverse par rapport à la matrice carrée donnée une matrice qui étant
multipliée à droite ou à gauche par la matrice initiale donne la matrice unité.
Désignons par la matrice inverse de la matrice A. On a alors par définition:
. Où I est la matrice unité.
- La recherche de l’inverse d’une matrice donnée est dite inversion de cette matrice.
- Une matrice carrée se nomme régulière si son déterminant est différent de zéro. Dans le cas
contraire elle est dite singulière.
- Théorème :
- L’inverse du produit de deux matrices carrées est égal au produit des inverses des matrices
facteurs, pris dans l’ordre opposé, soit
( )
Une matrice symétrique A d’ordre n dont les éléments sont des nombres réels est définie positive
si pour tout vecteur x de non nul .
3) Généralités
Nous nous préoccupons d’obtenir la valeur numérique de n inconnues vérifiant le système des n
équations linéaires
( ) ( ) ( )
( ) (Formule de Cramer)
Où est le déterminant dont la colonne de rang i est remplacée par la colonne des seconds
membres . Sous forme matricielle cette solution théorique s’écrit aussi
Remarque 3-1
Du point de vue numérique pratique l’expression théorique des inconnues est souvent inutilisable. Par
exemple, l’obtention de la matrice demande d’effectuer un nombre d’opération de l’ordre
de pour n grand (dans la pratique la résolution approchée d’un problème aux dérivées partielles
peut conduire à la résolution d’un système linéaire où ) . Pour des raisons évidentes
d’encombrement et de destruction de toute précision par la propagation des erreurs d’arrondi, il est
impossible de tenter un tel calcul.
De cette dernière remarque et du besoin de pouvoir résoudre les grands systèmes linéaires, découle la
nécessité de construire des algorithmes numériques pouvant effectivement conduire à la valeur des
inconnues avec une certaine précision.
Les principes de ces algorithmes dépendent de la grosseur du système (valeur de n), des particularités
de la matrice A du système (matrice diagonale, triangulaire, symétrique,…) …. Nous allons les
examiner succinctement, priant le lecteur désireux d’approfondir la question de se reporter à des
ouvrages spécialisés : [1], [2] par exemple.
{ ( )
( )
{ ( )
Avec ( ) , …, ( )
En supposant que , ce système ( ) peut être remplacé par le système
( )
( ) ( )
( )
{ ( ) ( )
( ) ( ) ( )
( )
( ) ( ) ( )
{
Après avoir posé
( ) ( )
pour
( ) ( ) ( )
( ) ( ) ( )
( ) ( )
{
( ) ( )
( ) ( )
et ( ) ( )
pour et
La résolution de ce système triangulaire s’effectue directement (sans faire intervenir la matrice
inverse) en calculant .
Exemple 4-1
En utilisant le principe de la méthode d’élimination de Gauss résoudre le système linéaire suivant :
{ ( )
Réponse
Ecrivons le système ( ) sous la forme
( )
{ ( )
( )
Comme , le système peut être remplacé par le système
( )
{ ( ) ( )
( ) ( )
Qui s’écrit { ( )
( )
Comme , le système peut être remplacé par le système
( )
{ ( )
( ) ( )
( )
Où ( ) , le système s’écrit alors
( ) ( )
( ) ( )
( ) ( )
Où les matrices : sont non singulières, (les systèmes admettent la même solution)
( )
et où la matrice du système final est triangulaire.
( ) ( )
En utilisant la notation précédente pour les éléments des matrices nous voyons qu’il
est possible de passer de la matrice ( ) à la matrice ( ) et du vecteur ( )
au vecteur ( )
en écrivant
( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )
et pour (avec )
Où
1
1 0
.
1
1
S k k 1
a k 1, k .
a kkk 1 .
0 . 1
a nkk 1
0 1
a kkk 1
Colonne k
Nous avons : ( ) ( ) ( )
Calculons la matrice S :
( )
On a ( ) ( )
( )
et ( ( ) ) ( )
( )
où, d’après ( )
( ) ( )
et
( ) ( )
( )( ) ( )
( )
Par conséquent la matrice triangulaire supérieur est donnée par
( ) ( )
( ) et le vecteur ( )
( ) ( )
Le système est alors exactement le système ( ) de l’exemple précédent.
Remarques 4-1
( )
Les termes qui interviennent par une division dans chaque élimination sont
appelés « pivots ».
| |
| |
| |
| |
| |
( ) |
| |
| |
| |
| |
| |
( )
Colonne k
|
|
( )
|
|
|
|
|
( )
( ) ( ) ( )
( ) ( )
( ) ( )
où
( ) ( ) ( ) ( ) ( ) ( ) ( )
Remarque 4-2
Exemple 4-3
Résoudre selon l’algorithme de Jordan le système linéaire suivant :
Réponse
( )( ) ( )
( )
( ⁄ ) d’où ( ) ( )
( ⁄ ⁄ )
⁄ ⁄ ⁄
⁄
( ) ( ) ( ) ( )
( ) d’où ( ⁄ ⁄ )
⁄
( ) ( ) ( ) ( )
( ⁄ ) d’où ( ⁄ )
⁄ ⁄ ⁄
( ) ( ) ( ) ( )
( ⁄ ⁄ ⁄ ) d’où ( ⁄ )
Le système final diagonal est donc donné sous forme matriciel par
( ⁄ )( ) ( ⁄ )
Où L est une matrice triangulaire inférieure à éléments diagonaux égaux à 1 et U est une matrice
triangulaire supérieure. Le terme LU signifie « Lower triangular- Upper triangular ».
Ainsi dans le cas où cette décomposition s’écrit avec
( ) et ( )
( ) , ( ), ( ) et
Soit 𝐴 𝑛 (𝐾) dont toutes les sous matrices principales d’ordre k, 𝑘 𝑛 sont régulières,
alors il existe une unique décomposition de A de la forme 𝐴 𝐿𝑈 avec 𝐿 une matrice
triangulaire inferieure ne possédant que des 1 sur sa diagonale principale et U une matrice
triangulaire supérieure.
4-4-1) Application
Avec cette décomposition le système linéaire ( ) devient que l’on peut mettre, en
posant , sous la forme
On trouve les composantes de Y par des substitutions élémentaires, puisque d’abord , puis
… etc.,. Cette étape est appelée descente, puisqu’on résout le système en descendant
de à .
Il reste à calculer les composantes du vecteur X en résolvant le système triangulaire
supérieur
Ce qui se fait d’une manière similaire, mais en calculant d’abord ,
Soit ( ) une matrice de ( ) dont toutes les sous matrices principales d’ordre k,
sont régulières.
Algorithme
Lire A , n ( Commentaires )
Pour i allant de 1 jusqu’à n-1 Faire ( L matrice triangulaire inferieure)
Pour j allant de i+1 jusqu’à n Faire
Fin pour
Fin pour
Pour i allant de 2 jusqu’à n Faire ( U matrice triangulaire supérieure)
Pour j allant de 1 jusqu’à i-1 Faire
Fin pour
Fin pour
Pour i allant de 1 jusqu’à n Faire ( Les termes diagonaux de L sont égaux à 1)
Fin pour
Pour j allant de 1 jusqu’à n Faire ( Construction de la première ligne de U)
Fin pour
Pour i allant de 2 jusqu’à n Faire ( Construction de la première colonne de L)
Fin pour
Pour i allant de 2 jusqu’à n Faire
∑ (Construction de ième valeur diagonale de U )
Pour j allant de jusqu’à n Faire (Construction de la ième colonne de L
( ∑ ) et de la ième ligne de U )
Fin pour
Fin pour
Fin
( )
1) On a: , | | , | | et
2) Sachant que
( ) ( )