Résolution numérique de systèmes d’équations linéaires

Méthode du pivot de Gauss

AN - 3A&B - A.U. 2022/2023

 2

La méthode du pivot de Gauss

La méthode du pivot de Gauss consiste à transformer un système en un autre

système équivalent (ayant les mêmes solutions) qui est triangulaire et est donc facile
à résoudre.
Les opérations autorisées pour transformer ce système sont :

@UP-Maths Résolution numérique des systèmes d’équations linéaires AN

 2

La méthode du pivot de Gauss

La méthode du pivot de Gauss consiste à transformer un système en un autre

système équivalent (ayant les mêmes solutions) qui est triangulaire et est donc facile
à résoudre.
Les opérations autorisées pour transformer ce système sont :
• Permutation de deux lignes: Li ↔ Lj .

@UP-Maths Résolution numérique des systèmes d’équations linéaires AN

 2

La méthode du pivot de Gauss

La méthode du pivot de Gauss consiste à transformer un système en un autre

système équivalent (ayant les mêmes solutions) qui est triangulaire et est donc facile
à résoudre.
Les opérations autorisées pour transformer ce système sont :
• Permutation de deux lignes: Li ↔ Lj .
• Multiplication d’une ligne Li par un scalaire λ non nul: Li ←− λLi .

@UP-Maths Résolution numérique des systèmes d’équations linéaires AN

 2

La méthode du pivot de Gauss

La méthode du pivot de Gauss consiste à transformer un système en un autre

système équivalent (ayant les mêmes solutions) qui est triangulaire et est donc facile
à résoudre.
Les opérations autorisées pour transformer ce système sont :
• Permutation de deux lignes: Li ↔ Lj .
• Multiplication d’une ligne Li par un scalaire λ non nul: Li ←− λLi .
• Addition d’un multiple d’une ligne à une autre ligne: Li ←− Li + λLj .

@UP-Maths Résolution numérique des systèmes d’équations linéaires AN

 3

Étude d’un exemple

Résoudre avec la méthode du pivot de Gauss le système (S) suivant :

3x1 + x2 + x3 = 1

(S) x1 − 3x2 + x3 = −3

x1 + x2 − 3x3 = 1


Le système (S) peut s’écrire sous la forme matricielle : AX = b où

     
3 1 x11 1
     
A=
1 −3 1  , X = x2  b = −3 ,
    

1 1 −3 x3 1
La matrice A est composée par les coefficients de (S), le vecteur X est composé par
les inconnues de (S ) et le vecteur b est composé par les seconds membres des
équations de (S).
A est inversible ( car det(A) = 32 6= 0 ) ⇒ (S) admet dans R3 une unique solution.
@UP-Maths Résolution numérique des systèmes d’équations linéaires AN
 4

Nous décrivons le principe de cette méthode par les opérations suivantes :

@UP-Maths Résolution numérique des systèmes d’équations linéaires AN

 4

Nous décrivons le principe de cette méthode par les opérations suivantes :

• Opération 1 : Écrire la matrice élargie relative à (S), notée par (A|b), et
déterminer un premier pivot non nul.
 
3 1 1 1
 
(A|b) = 
 1 −3 1 −3 

1 1 −3 1

Remarque
Si le coefficient a11 = 0, il faut permuter la première ligne L1 avec une ligne Li telle
que ai1 6= 0, i ∈ {2, 3}.

@UP-Maths Résolution numérique des systèmes d’équations linéaires AN

 4

Nous décrivons le principe de cette méthode par les opérations suivantes :

• Opération 1 : Écrire la matrice élargie relative à (S), notée par (A|b), et
déterminer un premier pivot non nul.
 
3 1 1 1
 
(A|b) = 
 1 −3 1 −3 

1 1 −3 1

Remarque
Si le coefficient a11 = 0, il faut permuter la première ligne L1 avec une ligne Li telle
que ai1 6= 0, i ∈ {2, 3}.

• Opération 2: Annuler tous les coefficients situés au dessous du premier pivot.

Dans cet exemple, le premier pivot est "3".
 
1
L2 ←− L2 − L1
3
 
1
L3 ←− L3 − L1
3
@UP-Maths Résolution numérique des systèmes d’équations linéaires AN
 5

 
3 1 1 1
 
(A1 |b1 ) = 
 0 −10/3 2/3−10/3 

0 2/3 −10/3 2/3

@UP-Maths Résolution numérique des systèmes d’équations linéaires AN

 5

 
3 1 1 1
 
(A1 |b1 ) = 
 0 −10/3 2/3−10/3 

0 2/3 −10/3 2/3

• Opération 3: Appliquer la même stratégie en considérant le deuxième pivot:

1 Vérifier que ce pivot est non nul (sinon, on permute les lignes L2 et L3 ).
2 Annuler tous les coefficients situés au dessous du deuxième pivot. Dans cet exemple, le
deuxième pivot est "− 103 ".  
1
L3 ←− L3 + L2
5
 
3 1 1 1
 
(A2 |b2 ) = 
 0 -10/3 2/3 −10/3 

0 0 (−48)/15 0

@UP-Maths Résolution numérique des systèmes d’équations linéaires AN

 6

Ainsi on obtient un système triangulaire supérieur (S 0 ) équivalent au système (S) :


3x1 + x2 + x3
 =1
0
(S ) 10
− 3 x2 + 3 x3 = − 10
2
3
48

− 15 x3 = 0


(S 0 ) est simple à résoudre: en utilisant l’algorithme de la remontée,

(L3 ) =⇒ x3 = 0.
(L2 ) =⇒ x2 = 1.
(L1 ) =⇒ x1 = 0.
Conclusion : La solution du système (S) est (x1 , x2 , x3 ) = (0, 1, 0).

@UP-Maths Résolution numérique des systèmes d’équations linéaires AN

 7

Algorithme de la méthode du Pivot de Gauss

1. Triangularisation:

@UP-Maths Résolution numérique des systèmes d’équations linéaires AN

 8

2. Résolution d’un système triangulaire:

@UP-Maths Résolution numérique des systèmes d’équations linéaires AN