Premier Cycle - Lanire D

Anne 2007-2008
Systmes linaires : La mthode du pivot de Gauss
Dnition 1 Un systme linaire (

S) n quations et p inconnues est dit triangulaire sil existe r {1, . . . , p} tel

que :
(

S)

a
11
x
1
+a
12
x
2
+a
13
x
3
+........ +a
1r
x
r
+. . . +a
1p
x
p
=b
1
a
22
x
2
+a
23
x
3
+........ +a
2r
x
r
+. . . +a
2p
x
p
=b
2
a
33
x
3
+........ +a
3r
x
r
+. . . +a
2p
x
p
=b
3
.
.
.
.
.
.
.
.
. =
.
.
.
a
rr
x
r
+. . . + a
rp
x
p
= b
r
La mthode du pivot de Gauss consiste dans un premier temps trouver un systme linaire (

S) triangulaire
quivalent (S) (cest la Premire partie). Ensuite, on rsoud le systme (

S) soit par substitution, soit en utilisant la

Seconde partie.
Soit (S) un systme linaire n quations et p inconnues
(S)

a
11
x
1
+........ + a
1p
x
p
= b
1
a
21
x
1
+........ + a
2p
x
p
= b
2
.
.
.
.
.
. =
.
.
.
a
n1
x
1
+........ +a
np
x
p
=b
n
On notera S lensemble des solutions de (S).
Si tous les a
ij
et b
i
sont nuls, alors S = K
n
, sinon, on met en place la mthode de rsolution.
Exemple 1. (S)

2x +y z = 1
4x +y +3z = 3
tape 1 (Etape de contrle) 1. Sil existe une ligne de la forme 0 = avec K, non nul, alors S = , le
systme est incompatible.
2. On enlve les lignes qui sont doubles en laissant seulement un exemplaire. On enlve aussi les lignes de la
forme 0 = 0.
Premire partie : On cherche obtenir un systme triangulaire.
1. On commence par regarder la premire variable. On peut supposer quitte intervertir des lignes que a
11
= 0.
2. Pour j = 2, . . . , n, on eectue lopration L
j
L
j

a
j1
a
11
L
1
On obtient alors le systme quivalent :
(S) (S

a
11
x
1
+ a
12
x
2
+........ + a
1p
x
p
= b
1
L
1
a

22
x
2
+........ + a

2p
x
p
= b

2
L
2
.
.
.
.
.
. =
.
.
.
a

n2
x
2
+........ +a

np
x
p
=b

n
L
n
3. On eectue nouveau ltape de contrle.
4. On recommence par rapport la deuxime variable condition que lun des a

j2
soit non nul, sinon, on peut
permuter lordre des variables. Supposons a

22
= 0.
(a) On ne modie pas L
1
et L
2
(ou ventuellement on divise L
2
par a

22
pour simplier les calculs).
(b) Pour j = 3, . . . , n, on eectue lopration L
j
L
j

a

j2
a

22
L
1
On recommence ainsi pour chaque variable, en eectuant chaque fois ltape de contrle (on le fait dinstinct de
toutes faons). Au nal on aura un systme triangulaire.
Exemple 1. (S)

2x +y z = 1
y +5z = 1 L
2
L
2
2L
1
Ce systme est triangulaire, la variable z reste en trop, on peut la considrer comme un paramtre.
En passant ventuellement les variables superues de lautre ct de lgalit, (elles deviennent ainsi des paramtres),
on obtient un systme de la forme suivante : (attention, il se peut que la numrotation des inconnues ait chang)

a
11
x
1
+a
12
x
2
+ . . . +a
1r
x
r
=b
1
a
1r+1
x
r+1
. . . a
1p
x
p
a
22
x
2
+ . . . +a
2r
x
r
=b
2
a
2r+1
x
r+1
. . . a
2p
x
p
.
.
.
.
.
. =
.
.
.
.
.
.
.
.
.
a
rr
x
r
= b
r
a
rr+1
x
r+1
. . . a
rp
x
p
Exemple 1. (S)

2x +y = 1 +z
y = 1 5z
On peut alors rsoudre le systme de proche en proche en substituant x
r
dans toutes les lignes, puis x
r1
... ou
bien eectuer ltape suivante qui rend le systme diagonal :
Seconde partie : On remonte pour ne laisser quune inconnue par ligne.
On utilise la ligne L
r
pour modier les lignes au-dessus en annulant le coecient devant x
r
:
Pour j = 1, . . . , r 1, L
j
L
j

a
jr
a
rr
L
r
.
Et on recommence pour chaque variable. On obtient alors un systme o chaque ligne ne contient quune seule variable
gauche de lgalit. Ce qui donne lensemble des solutions.
Exemple 1.
(S)

2x = 2 4z L
1
L
1
+L
2
y = 1 5z

x =1 +2z L
1

1
2
L
1
y =1 +5z L
2
L
2
Lensemble des solutions est S =

(1 + 2z, 1 + 5z, z)

z R

.
Exemple 2. Pour R, (T

2x +3y +z = 4
x +6y +2z = 5
7x +3y +z =
On choisit la ligne L
2
comme pivot pour liminer la variable x
T

x 6y 2z =5 L
1
L
2
2x +3y +z = 4 L
2
L
1
7x +3y +z =

x 6y 2z =5
15y +5z = 14 L
2
L
2
2L
1
45y +15z = + 35 L
3
L
3
7L
1
on ne touche plus L
1
, et L
2
sert de pivot pour liminer y
T

x 6y 2z =5
15y +5z = 14
0 +0 = 7 L
3
L
3
3L
2
tape de contrle : si = 7, le systme est incompatible, lensemble des solutions est S = . Supposons que = 7,
T
7

x 6y 2z =5
15y +5z = 14
ce systme est triangulaire, une variable doit tre prise comme paramtre, prenons y
T
7

x 2z =5 +6y
5z = 14 15y

x 2z =5 +6y
z =
14
5
3y L
3

1
5
L
3
puis on remonte avec la seconde partie :
T
7

x =
3
5
L
1
L
1
+ 2L
2
z =
14
5
3y
Do lensemble des solutions pour T
7
: S =

(
3
5
, y,
14
5
3y)

y R

.
Exercice. Utiliser la mthode du pivot de Gauss (intgralement) pour rsoudre les systmes suivants :
(S
1
)

2x +3y =12
3x +5y =1
7x 11y =1
(S
2
)

x y +3z =6
3x 2y +7z =14
x +3y 3z =4