Chapitre V.

Résolution numérique d'un système

d'équations linéaires
La forme générale d'un système d'équations linéaires est:
{𝐴𝐴}𝑋𝑋⃗ = 𝐵𝐵
�⃗
{𝐴𝐴}: Matrice des coefficients.

𝑋𝑋⃗: Vecteur dont les composantes sont à déterminer.

�⃗: Vecteur dont les composantes sont données.
𝐵𝐵
Sous forme développée, un système de 'n' équations à 'n' inconnus est le suivant:
𝑎𝑎11 𝑥𝑥1 + 𝑎𝑎12 𝑥𝑥2 +𝑎𝑎13 𝑥𝑥3 + ⋯ ⋯ ⋯ + 𝑎𝑎1𝑛𝑛 𝑥𝑥𝑛𝑛 = 𝑏𝑏1
⎧ 𝑎𝑎 𝑥𝑥 + 𝑎𝑎 𝑥𝑥 +𝑎𝑎 𝑥𝑥 + ⋯ ⋯ ⋯ + 𝑎𝑎 𝑥𝑥 = 𝑏𝑏
⎪ 21 1 22 2 23 3 2𝑛𝑛 𝑛𝑛 2
⋮ .....................(I)
⎨ ⋮
⎪
⎩𝑎𝑎𝑛𝑛1 𝑥𝑥1 + 𝑎𝑎𝑛𝑛2 𝑥𝑥2 +𝑎𝑎𝑛𝑛3 𝑥𝑥3 + ⋯ ⋯ ⋯ + 𝑎𝑎𝑛𝑛𝑛𝑛 𝑥𝑥𝑛𝑛 = 𝑏𝑏𝑛𝑛

Pour que le système possède une solution unique, le il faut que det({𝐴𝐴}) ≠ 0.
Deux types de méthodes numériques sont utilisés pour résoudre les systèmes d'équations:
• Méthodes directes: Cramer, Gauss, Cholesky, Décomposition LU, ....................
• Méthodes itératives: Jacobi, Gauss Seidel, Technique de relaxation, .................
Dans ce chapitre, on étudie seulement deux méthodes; la méthode directe de Gauss et la
méthode itérative de Gauss-Seidel.
I- Méthode directe de Gauss:
La résolution du système s'effectue en deux étapes:
1- Triangularisation du système:
On utilise les opérations suivantes sur les équations du système (I) pour le transformer en un
système triangulaire supérieur:
• Multiplier les deux termes de l'équation par le même coefficient.
• Retrancher une équation de l'autre.
• Permuter deux équations.
On obtient un système équivalent (la solution ne change pas).
L’objectif donc est d'obtenir un système de cette forme en plusieurs é&tapes :
′ ′ ′ ′
𝑎𝑎11 𝑥𝑥1 + 𝑎𝑎12 𝑥𝑥2 + 𝑎𝑎13 𝑥𝑥3 + ⋯ ⋯ ⋯ + 𝑎𝑎1𝑛𝑛 𝑥𝑥𝑛𝑛 = 𝑏𝑏1′
⎧ ′ ′ ′
⎪0 𝑎𝑎22 𝑥𝑥2 + 𝑎𝑎23 𝑥𝑥3 + ⋯ ⋯ ⋯ +𝑎𝑎2𝑛𝑛 𝑥𝑥𝑛𝑛 = 𝑏𝑏2′
⋮
⎨ ⋮
⎪ ′
⎩0 0 0 ⋯ ⋯ ⋯ + 𝑎𝑎𝑛𝑛𝑛𝑛 𝑥𝑥𝑛𝑛 = 𝑏𝑏𝑛𝑛′

Considérons un système de 3 équations à 3 inconnus :

𝑎𝑎11 𝑥𝑥1 + 𝑎𝑎12 𝑥𝑥2 +𝑎𝑎13 𝑥𝑥3 = 𝑏𝑏1 … … … (1)
�𝑎𝑎21 𝑥𝑥1 + 𝑎𝑎22 𝑥𝑥2 +𝑎𝑎23 𝑥𝑥3 = 𝑏𝑏2 … … … (2)
𝑎𝑎31 𝑥𝑥1 + 𝑎𝑎32 𝑥𝑥2 +𝑎𝑎33 𝑥𝑥3 = 𝑏𝑏3 … … … (3)

1ére étape:
𝑎𝑎 𝑖𝑖1
• On calcul le coefficient : 𝑞𝑞𝑖𝑖1 = pour i=2,3
𝑎𝑎 11

• On remplace l’équation ‘ i ‘ par l’équation ‘i - q i1 *(1)’, avec i=2,3

On obtient le système équivalent suivant :
𝑎𝑎11 𝑥𝑥1 + 𝑎𝑎12 𝑥𝑥2 +𝑎𝑎13 𝑥𝑥3 = 𝑏𝑏1 … … … (1′ )
�0 + (𝑎𝑎22 − 𝑞𝑞21 𝑎𝑎12 )𝑥𝑥2 + (𝑎𝑎23 − 𝑞𝑞21 𝑎𝑎13 )𝑥𝑥3 = 𝑏𝑏2 − 𝑞𝑞21 𝑏𝑏1 … … … (2′ )
0 + (𝑎𝑎32 − 𝑞𝑞31 𝑎𝑎12 )𝑥𝑥2 + (𝑎𝑎33 − 𝑞𝑞31 𝑎𝑎13 )𝑥𝑥3 = 𝑏𝑏3 − 𝑞𝑞31 𝑏𝑏1 … … … (3′ )

2ème étape:
′
𝑎𝑎 32
• On calcul le coefficient: 𝑞𝑞32 = ′
𝑎𝑎 22

• on remplace l'équation (3') par l'équation (3')-q 32 *(2')

𝑎𝑎11 𝑥𝑥1 + 𝑎𝑎12 𝑥𝑥2 +𝑎𝑎13 𝑥𝑥3 = 𝑏𝑏1 … … … (1′ )
� 0 + (𝑎𝑎22 − 𝑞𝑞21 𝑎𝑎12 )𝑥𝑥2 + (𝑎𝑎23 − 𝑞𝑞21 𝑎𝑎13 )𝑥𝑥3 = 𝑏𝑏2 − 𝑞𝑞21 𝑏𝑏1 … … … (2′ )
′ ′
0 0 + (𝑎𝑎33 − 𝑞𝑞32 𝑎𝑎23 )𝑥𝑥3 = 𝑏𝑏3′ − 𝑞𝑞32 𝑏𝑏2′ … … … (3′ )

C'est un système triangulaire supérieur de la forme:

′′ ′′ ′′
𝑎𝑎11 𝑥𝑥1 + 𝑎𝑎12 𝑥𝑥2 + 𝑎𝑎13 𝑥𝑥3 = 𝑏𝑏1′′ … … … (1′ )
′′ ′′
� 0 + 𝑎𝑎22 𝑥𝑥2 + 𝑎𝑎23 𝑥𝑥3 = 𝑏𝑏2′′ … … … (2′ )
′′
0 0 + 𝑎𝑎33 𝑥𝑥3 = 𝑏𝑏3′′ … … … (3′ )
Pour un système de n équations, l'Algorithme de triangularisation est donné comme suit:
(𝑘𝑘−1)
(𝑘𝑘) (𝑘𝑘−1) 𝑎𝑎𝑖𝑖𝑖𝑖 (𝑘𝑘−1)
𝑎𝑎𝑖𝑖𝑖𝑖 = 𝑎𝑎𝑖𝑖𝑖𝑖 − (𝑘𝑘−1)
𝑎𝑎𝑘𝑘𝑘𝑘
𝑎𝑎𝑘𝑘𝑘𝑘
(𝑘𝑘−1)
(𝑘𝑘) (𝑘𝑘−1) 𝑎𝑎𝑖𝑖𝑖𝑖 (𝑘𝑘−1)
𝑏𝑏𝑖𝑖 = 𝑏𝑏𝑖𝑖 − 𝑏𝑏
(𝑘𝑘−1) 𝑘𝑘
𝑎𝑎𝑘𝑘𝑘𝑘
L'indice des étapes: K=1 , n-1
L'indice des lignes: i= k+1 , n
L'indice des colonnes: j=k , n
2- Résolution du système triangulaire:
La résolution du système triangulaire obtenu est effectuer par la méthode de substitution
inverse (‫)ﺍﻟﺗﻌﻭﻳﺽ ﺑﺎﻟﺧﻠﻑ‬:
𝑎𝑎1,1 𝑥𝑥1 + 𝑎𝑎1,2 𝑥𝑥2 +𝑎𝑎1,3 𝑥𝑥3 + ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ + 𝑎𝑎1,𝑛𝑛 𝑥𝑥𝑛𝑛 = 𝑏𝑏1 … … . … … (1)
⎧
⎪ 𝑎𝑎2,2 𝑥𝑥2 +𝑎𝑎2,3 𝑥𝑥3 + ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ + 𝑎𝑎2,𝑛𝑛 𝑥𝑥𝑛𝑛 = 𝑏𝑏2 … … . … … (2)
⎪ ⋮
⋮
⎨ ⋮
⎪ 𝑎𝑎𝑛𝑛−1,𝑛𝑛−1 𝑥𝑥𝑛𝑛−1 + 𝑎𝑎𝑛𝑛 −1,𝑛𝑛 𝑥𝑥𝑛𝑛 = 𝑏𝑏𝑛𝑛 −1 … … . (𝑛𝑛 − 1)
⎪
⎩ 𝑎𝑎𝑛𝑛,𝑛𝑛 𝑥𝑥𝑛𝑛 = 𝑏𝑏𝑛𝑛 … … . … … . (𝑛𝑛)
𝑏𝑏𝑛𝑛
de l'équation (n), on obtient: 𝑥𝑥𝑛𝑛 =
𝑎𝑎 𝑛𝑛𝑛𝑛
𝑏𝑏𝑛𝑛 −1 −(𝑎𝑎 𝑛𝑛 −1,𝑛𝑛 𝑥𝑥 𝑛𝑛 )
de l'équation (n-1), on obtient: 𝑥𝑥𝑛𝑛−1 =
.. 𝑎𝑎 𝑛𝑛𝑛𝑛
..
..
..
..
.
𝑏𝑏1 −�𝑎𝑎 1,2 𝑥𝑥 2 +𝑎𝑎 1,3 𝑥𝑥 3 +⋯⋯⋯⋯+𝑎𝑎 1,𝑛𝑛 𝑥𝑥 𝑛𝑛 �
de l'équation (1), on obtient: 𝑥𝑥1 =
𝑎𝑎 1,1

Exemple: système triangulaire supérieur de 3 équations:

𝑎𝑎11 𝑥𝑥1 + 𝑎𝑎12 𝑥𝑥2 +𝑎𝑎13 𝑥𝑥3 = 𝑏𝑏1 … … … (1)
� 𝑎𝑎22 𝑥𝑥2 +𝑎𝑎23 𝑥𝑥3 = 𝑏𝑏2 … … … (2)
𝑎𝑎33 𝑥𝑥3 = 𝑏𝑏3 … … … (3)
 𝑏𝑏3
de l'équation (3), on obtient: 𝑥𝑥3 =
𝑎𝑎 33
𝑏𝑏3 −(𝑎𝑎 23 𝑥𝑥 3)
de l'équation (2), on obtient: 𝑥𝑥2 =
𝑎𝑎 33
𝑏𝑏1 −(𝑎𝑎 12 𝑥𝑥 2 +𝑎𝑎 13 𝑥𝑥 3 )
de l'équation (1), on obtient: 𝑥𝑥1 =
𝑎𝑎 33

L'Algorithme de résolution d'un système triangulaire supérieur de n équations à n inconnus,

par la méthode de substitution inverse est :

𝑏𝑏𝑛𝑛
𝑥𝑥𝑛𝑛 =
𝑎𝑎𝑛𝑛𝑛𝑛
𝑏𝑏 𝑖𝑖 −∑𝑛𝑛𝑗𝑗=𝑖𝑖+1 𝑎𝑎 𝑖𝑖𝑖𝑖 𝑥𝑥 𝑗𝑗
𝑥𝑥𝑖𝑖 = avec: i=n-1,1
𝑎𝑎 33

Application Physique: réseau électrique

a 1 2
3Ω 5Ω

10Ω
1Ω
2Ω

3
6Ω

7Ω

4Ω
b 6 5 4

En appliquant la loi de Kirchoff, on aboutit au système d'équations suivant:

36 𝑉𝑉1 − 6 𝑉𝑉2 = 10 𝑉𝑉𝑎𝑎 + 20 𝑉𝑉𝑏𝑏
−2 𝑉𝑉1 + 13 𝑉𝑉2 − 𝑉𝑉3 − 10𝑉𝑉4 = 0
−7 𝑉𝑉2 + 17 𝑉𝑉3 − 10𝑉𝑉4 = 0
−28 𝑉𝑉2 − 4 𝑉𝑉3 + 39𝑉𝑉4 = 7𝑉𝑉𝑏𝑏
Sous forme matricielle:
36 −6 0 0 𝑉𝑉1 10𝑉𝑉𝑎𝑎 + 20𝑉𝑉𝑏𝑏
�12 13 −1 − 10 � �𝑉𝑉2 � = � 0
�
0 −7 17 − 10 𝑉𝑉3 0
0 28 −4 39 𝑉𝑉4 7𝑉𝑉𝑏𝑏
II. Méthode itérative de Gauss-Seidel:
Considérons le système d'équations suivant:
𝑎𝑎11 𝑥𝑥1 + 𝑎𝑎12 𝑥𝑥2 + ⋯ ⋯ ⋯ + 𝑎𝑎1𝑛𝑛 𝑥𝑥𝑛𝑛 = 𝑏𝑏1
𝑎𝑎21 𝑥𝑥1 + 𝑎𝑎22 𝑥𝑥2 + ⋯ ⋯ ⋯ + 𝑎𝑎2𝑛𝑛 𝑥𝑥𝑛𝑛 = 𝑏𝑏2
..
..
..
..
..
.
𝑎𝑎𝑛𝑛1 𝑥𝑥1 + 𝑎𝑎𝑛𝑛2 𝑥𝑥2 + ⋯ ⋯ ⋯ + 𝑎𝑎𝑛𝑛𝑛𝑛 𝑥𝑥𝑛𝑛 = 𝑏𝑏𝑛𝑛
On cherche la solution x 1 , x 2 , x 3 , ........................ x n . Dans le cas où le système à résoudre
contient un grand nombre d'équations, les méthodes itératives sont très utiles.

Soit à résoudre un système de 3 équations:

𝑎𝑎11 𝑥𝑥1 + 𝑎𝑎12 𝑥𝑥2 +𝑎𝑎13 𝑥𝑥3 = 𝑏𝑏1 … … … (1)
�𝑎𝑎21 𝑥𝑥1 + 𝑎𝑎22 𝑥𝑥2 +𝑎𝑎23 𝑥𝑥3 = 𝑏𝑏2 … … … (2)
𝑎𝑎31 𝑥𝑥1 + 𝑎𝑎32 𝑥𝑥2 +𝑎𝑎33 𝑥𝑥3 = 𝑏𝑏3 … … … (3)

On résous le système comme suit:

𝑏𝑏1 − (𝑎𝑎12 𝑥𝑥2 + 𝑎𝑎13 𝑥𝑥3 )
(1) → 𝑥𝑥1 =
𝑎𝑎11
𝑏𝑏2 − (𝑎𝑎21 𝑥𝑥1 + 𝑎𝑎23 𝑥𝑥3 )
(2) → 𝑥𝑥2 =
𝑎𝑎22
𝑏𝑏3 − (𝑎𝑎31 𝑥𝑥1 + 𝑎𝑎32 𝑥𝑥2 )
(3) → 𝑥𝑥3 =
𝑎𝑎33
Sous forme itérative:
(𝑘𝑘−1) (𝑘𝑘−1)
(𝑘𝑘)
𝑏𝑏1 − �𝑎𝑎12 𝑥𝑥2 + 𝑎𝑎13 𝑥𝑥3 �
𝑥𝑥1 =
𝑎𝑎11
(𝑘𝑘) (𝑘𝑘−1)
(𝑘𝑘)
𝑏𝑏2 − �𝑎𝑎21 𝑥𝑥1 + 𝑎𝑎23 𝑥𝑥3 �
𝑥𝑥2 =
𝑎𝑎22
(𝑘𝑘) (𝑘𝑘)
(𝑘𝑘)
𝑏𝑏3 − �𝑎𝑎31 𝑥𝑥1 + 𝑎𝑎32 𝑥𝑥2 �
𝑥𝑥3 =
𝑎𝑎33
 𝑥𝑥10
Donc, en partant d'une solution initiale à l'itération (k=0): 𝑋𝑋⃗ 0 �𝑥𝑥20 � , on calcul la solution
𝑥𝑥30
𝑥𝑥11
à l'itération (k=1) : 𝑋𝑋⃗1 �𝑥𝑥21 �.On continue les calculs (améliorer la solution), jusqu'à
𝑥𝑥31
𝑥𝑥1𝑘𝑘
l'itération (K) où le critère de convergence est vérifié: 𝑋𝑋⃗ 𝑘𝑘 �𝑥𝑥2𝑘𝑘 �
𝑥𝑥3𝑘𝑘
Remarque importante:
Dans la méthode de Gauss-Seidel, les valeurs calculées dans l'itération actuelle (K), sont
directement utilisées pour le calcul d'autres valeurs dans la même itération (k). Les valeurs qui
ne sont pas encore disponible sont utilisées de l'itération précédente (k-1).

Dans le cas générale d'un système de n équations, la solution à l'itération (k) est:
(𝑘𝑘−1) (𝑘𝑘)
(𝑘𝑘) 𝑏𝑏 𝑖𝑖 −�∑𝑖𝑖−1
𝑗𝑗 =1 𝑎𝑎 𝑖𝑖𝑖𝑖 𝑥𝑥 𝑗𝑗 +∑𝑛𝑛𝑗𝑗=𝑖𝑖+1 𝑎𝑎 𝑖𝑖𝑖𝑖 𝑥𝑥 𝑗𝑗 �
𝑥𝑥𝑖𝑖 = i=1 , n
𝑎𝑎 11

Critère de convergence:
Pour que la solution par la méthode de Gauss-Seidel, converge pour n'importe quel solution
initiale estimée 𝑋𝑋⃗ 0 , la matrice des coefficients du système d'équations, doit-être
diagonalement strictement dominante.
On arrête les calculs à l'itération (k), lorsque le critère de convergence suivant est vérifié:

�𝐴𝐴𝑋𝑋⃗ (𝑘𝑘) − 𝐵𝐵
�⃗� < 𝜉𝜉 avec ξ la précision des calculs demandée