Академический Документы
Профессиональный Документы
Культура Документы
La mthode du pivot de Gauss permet la rsolution gnrale des systmes dquations linaires n quations et p
inconnues. Elle sutilise notamment pour leur rsolution numrique laide dun programme informatique, et permet la
rsolution de systmes comptant un grand nombre dinconnues et dquations (plusieurs centaines, voire plusieurs milliers).
Dans tous les cas, la mthode du pivot de Gauss permet de dterminer si le systme a des solutions ou non (et notamment
de savoir sil est un systme de Cramer lorsque n = p). Le cas des systmes de Cramer deux ou trois inconnues a t trait
dans le chapitre 4, page 45, de "Toutes les mathmatiques" (TLM1).
Lorque le systme a des solutions, la mthode du pivot permet de les calculer. Notamment, si n = p et si le systme a une
solution unique (systme de Cramer), on peut la calculer de manire beaucoup plus conomique (en nombre doprations)
que par les formules de Cramer. Lorsque la solution du systme nest pas unique, la mthode du pivot permet dexprimer les
solutions laide des inconnues principales.
systme de Cramer :
(1)
(2)
(3)
On peut rsoudre le systme (S) en liminant dabord linconnue x dans les quations (2) et (3); ce qui peut se faire
en multipliant lquation (1) par 2 et en la soustrayant lquation (2), et en la multipliant par 4 et en la soustrayant
lquation (3). Cela signie quon eectue les oprations (2)
(2) - 2 (1) et (3)
(3) - 4 (1): On obtient le systme
quivalent :
8
(1)
< x + y + 2z = -1
(2)
-3y - 2z = -2
(S1 )
:
(3)
-3y - 4z = 2
On peut maintenant liminer y dans la troisime quation
quivalent :
8
< x + y + 2z
-3y - 2z
(S2 )
:
-2z
(3)
(1)
(2)
(3)
Le systme (S2 ) obtenu est triangulaire. On divise la dernire quation par -2; ce qui revient eectuer lopration
- 12 (3) : Cela donne z et le systme quivalent :
8
(1)
< x + y + 2z = -1
(2)
-3y - 2z = -2
(S3 )
:
(3)
z = -2
(1)
(2)
(3)
(2) + 2
(3) et (1)
(1) - 2
(7); pour
TLM1
Ainsi, par une suite doprations lmentaires sur les quations du systme, on a montr que le systme (S) avait une
solution unique x = 1; y = 2; z = -2:
On conoit bien cependant que lcriture du systme sous forme dquations nest pas la mieux adapte cette suite
doprations. En fait, la seule chose qui compte vraiment, cest de connatre les coe cients des inconnues et le second
membre du systme.
Lide de la mthode du pivot de Gauss consiste donc remplacer le systme (S) par une matrice faisant intervenir
la fois des coe cients des inconnues et le second membre du systme, exactement dans lordre dans lequel ils apparaissent.
Cette matrice sappelle la matrice augmente associe (S): Dans notre exemple, elle scrit
1
0
1 1 2 -1
G = @ 2 -1 2 -4 A 2 M3;4 (R):
4 1 4 -2
Les oprations sur
0
1 1
G = @ 2 -1
4 1
les quations du systme reviennent alors des oprations sur les lignes de la matrice
1
1
0
0
1 1
2
2 -1
1 1
2 -1
2 -4 A
!
!
G2 = @ 0 -3 -2
G1 = @ 0 -3 -2 -2 A
L2
L2 -2L1
L3
L3 -L2
L3
L3 -4L1
4 -2
00 0 -2
0 0 -3 -4 2 1
1 1 0
1 1
2 -1
!
G4 = @ 0 -3 0
G3 = @ 0 -3 -2 -2 A
!
L2
L2 +2L3
L3
- 1 L3
2
L1
L1 -2L3
1 -21
00 0
00 0 1
1 1 0 3
1 0 0
G5 = @ 0 1 0 2 A
!
G6 = @ 0 1 0
!
L1
L1 -L2
L2
- 1 L2
3
0 0 1 -2
0 0 1
augmente :
1
-1
-2 A
4 1
3
-6 A
-2 1
1
2 A
-2
2.1
Dmarrage
1
x1
.. C 2 M (K)
p;1
. A
x1
TLM1
respectivement la matrice associe au systme , le vecteur colonne associ au second membre, et le vecteur colonne des
inconnues. Ainsi la rsolution de (S) quivaut trouver X tel que
AX = B:
En pratique, on dispose le systme en matrice sans les inconnues. La matrice augmente associe au systme est
0
1
a11 a12
a1p b1
B
..
.. C 2 M
A0 = @ ...
n;p+1 (K):
.
. A
an1 an2
anp bn
On opre alors uniquement sur les lignes de A0 . La mthode du pivot consiste dabord amener le systme un systme
triangulaire, ceci uniquement par oprations lmentaires sur les lignes.
On suppose que la premire colonne nest pas identiquement nulle (sinon linconnue x1 napparait pas !), ainsi quitte
permuter les lignes, on suppose que a11 6= 0. Ce coe cient a11 est dit pivot, linconnue x1 est dite une inconnue principale.
Par oprations lmentaires sur les lignes,
0
a11 a12
a1p b1
B a21 a22
a2p b2
B
B ..
..
..
..
@ .
.
.
.
an1 an2
anp bn
a12
a022
..
.
a0n2
a1p
a02p
..
.
a0np
b1
b02
..
.
b0n
C
C
C = F:
A
2.2
(1)
Premier cas
Supposons dabord que A0 = 0 (matrice nulle). Alors, si lun des b0i est dirent de 0; le systme na pas de solution car
la dernire ligne de la matrice F ci-dessus reprsente les quations
8
+ 0xp = b02
>
< 0x2 + 0x3 +
..
.
>
:
0x2 + 0x3 +
+ 0xp = b0n
= b0n = 0 sont dites relations de compatibilit. Si elles ne sont pas vries, le systme na pas de
En lcrivant sous forme matricielle et en prenant le 1 qui gure en haut et gauche comme pivot, il vient
TLM1
1
@ 2
-1
1
2 -1 1
4 -2 2 A
-2 1 a
L2
L3
L2 -2L1
L3 +L1
1
@ 0
0
1
2 -1
1
0 0
0 A:
0 0 a+1
8
< x + 2y - z = 1
0=0
(S0 )
:
0=a+1
Ce systme a une solution si et seulement si a = -1. Dans ce cas, on exprime les inconnues principales en fonctions des
inconnues secondaires, et
8
< x = 1 - 2y + z
y=y
(S) ,
:
z=z
9
8
>
>
>
>
>
>0
1
0 1
1
0 1
0
>
>
>
>
1
1
-2
=
< x
2
A
A
A
@
A
@
@
@
0
0
1
y
+z
=
+ y
; (y; z) 2 R
Lensemble des solution est S =
>
>
>
>
1
0
0
z
>
>
>
>
>
>
{z
}
|
| {z }
;
:
solution particulire
2.3
Deuxime cas
Supposons maintenant que la matrice A0 dnie en (1) nest pas la matrice nulle.
Premier sous-cas : La premire colonne de A0 est non nulle. Quitte permuter les lignes (ce qui revient seulement
permuter les quations), on peut supposer que a022 6= 0. Ce coe cient devient le deuxime pivot, x2 est dite inconnue
principale. A laide de ce pivot, on met des zros sous a22 :
0
1
a11
a1p b1
0
1
a11
a1p b1
B
C
a022
a02p b02 C
B 0
0
0
0 C
B 0
a
a
b
B
C
22
2p
2
B
C
B
0
a0033
a003p b003 C
! 0
B .
C
.
.
.
B
C:
..
..
.. A
@ ..
a
..
..
..
..
.. C
L3
L3 - a032 L2 B
@ .
22
.
.
.
. A
0
a0n2
a0np b0n
..
00
00
0
0
an3
anp b00n
.
On note alors
a0033
B
A00 = @ ...
a00n3
1
a003p
.. C
. A
00
anp
(2)
avec a02j 6= 0. Le coe cient a02j est alors le second pivot, xj est une inconnue principale et x2 ; x3 ;
inconnues secondaires. A laide de ce pivot, on met des 0 sous a2j :
TLM1
0
B
B
B
B
@
a11
0
..
.
0
0
..
.
a1p
b1
a02j
a02p
..
.
..
.
a0nj
a0np
b02
..
.
b0n
1
C
C
C
C
A
L3
!0
a
3j
L3 - 0 L2
a
2j
..
.
B
B
B
B
B
B
B
@
a11
0
..
.
..
.
a02j
..
.
..
.
0
..
.
0
a1p
b1
a02p
b02 C
C
C
C
:
b003 C
C
.. C
. A
(A00 )
b00n
Conclusion : A la n du processus, on obtient une matrice de la forme suivante, dite forme chelonne :
0
1
a11
a1p j
1
B
C
0
0 a02j
a02p j
B 0
2 C
B
C
B .
.. C
B ..
0
j
. C
B
C
B .
C
(r)
B ..
C
ark
j
0
B
r C
B
C
B ..
.. C
B .
C
0
0
j
.
B
C
B ..
..
..
.. C
@ .
.
.
j
. A
0
0
0
0
j
n
Le rang du systme est r = nombre de pivots. Les inconnues principales sont les inconnues qui correspondent aux pivots
(xj est une inconnue principale si la colonne j contient un pivot). Il y a r = rg(S) inconnues principales. Les autres inconnues
sont dites secondaires.
Dans le cas o n = p = r; le systme est un systme de Cramer et la mthode du pivot de Gauss donne lunique solution
du systme (voir lexemple trait en section 1).
Dans le cas gnral, les relations de compatibilit sont r+1 =
= n = 0. Le systme na des solutions que si ces
relations sont vries. Dans ce cas, on exprime les inconnues principales en fonctions des inconnues secondaires.
Exemple 2 Considrons le systme de 3 quations 4 inconnues
8
< x + 2y + z + t = 1
x+y+z-t=2
(S) :
:
2x + y + z = 3
2
-1
-3
1
0
-1
1
1 1
C
-2 1 A
L3
-2 1
L3 -3L2
Ceci est la forme chelonne. Ainsi (S) est quivalent au systme suivant :
8
>
+2y
+z +t = 1
< 1x
-1 y
-2t = 1
>
:
-1 z +4t = -2
1
B
@ 0
0
2
-1
0
1
0
-1
1
-2
4
1
1
C
1 A:
-2
Les inconnues principales sont x; y; z. Linconnue secondaire est t. Il ny a pas de relation de compatibilit. En "remontant"
partir du dernier pivot comme dans lexemple trait en section 1, il vient dabord
0
1
0
1
1
2
0
5 -1
1 2
1
1
1
@ 0 -1
@ 0 -1
0
-2 1 A
!
0 -2 1 A :
L1 L1 +L3
-1
4 -2
0 0
0
0
-1 4 -2
TLM1
obtient
0
0
-1 0
0 -1
1
1
1
-2 1 A
4 -2
L2
L3
8
8
< x+t=1
< x=1-t
y + 2t = -1 ,
y = -1 - 2t
:
:
z - 4t = 2
z = 2 + 4t
-L2
-L3
1
@ 0
0
0
1
0
1
0 1
1
0 2 -1 A :
1 -4 2
=1
=3
=2
= 93
=a
2
-1
0
0
0
-1
1
1
0
0
-1
1
1
2
1
-10
0
0
0 a - 15
C
C
C
C:
C
A
Les inconnues principales sont x; z; t. Les inconnues secondaires sont y et u. Il y a une relation de compatibilit : a = 15.
Si a 6= 15, il ny a pas de solution. Si a = 15, la "remonte" grce aux pivots successifs scrit
0
1
0
1
1 1
2
0 0 -9
1 1 2 -1 -1
1
@ 0 0 -1 1
1
2 A ! @ 0 0 -1 0 0 12 A
0 0 0
1
1 -10
0 0
0
1 1 -10
0
1
0
1
1 1 0 0 0 15
1 1 0 0 0 15
! @ 0 0 -1 0 0 12 A ! @ 0 0 1 0 0 -12 A :
0 0 0 1 1 -10
0 0 0 1 1 -10
TLM1
B
C
B
C
C + uB
B
C
@
A
0
0
0
-1
1
9
>
>
>
>
=
C
C
C ; (y; u) 2 R2
C
>
>
A
>
>
;
Exercices
Exercice 1 Rsoudre le systme suivant par la mthode du pivot :
8
< x + 2y - 3z = -1
3x - y + 2z = 7
(S1 )
:
8x + 2y - 2z = 9
Exercice 2 Rsoudre le systme suivant par la mthode du pivot :
8
< 2x + y - 2z = 10
x + y + 4z = -9
(S2 )
:
7x + 5y + z = 14
Exercice 3 Rsoudre le systme suivant par la mthode du pivot :
8
< x - 3y + 7y = -4
x + 2y - 3z = 6
(S3 )
:
7x + 4y - z = 22
Exercice 4 Dterminer les valeurs de a 2 R pour lesquelles le systme
8
< x+y-z=1
x + 2y + az = 2
( a)
:
2x + ay + 2z = 3
a) Na pas de solution.
b) A une innit de solutions.
c) A une solution unique.
Exercice 5 Dterminer la solution gnrale et une base de lespace des solutions du systme
8
x-y+z-t+w=0
>
>
<
x + y + 2z - t = 0
(S)
> 2x - 2y + 3z - t + 2w = 0
>
:
4x - 2y + 6z - 3t + 3w = 0
TLM1
L3
L3 -2L2
1 2
G2 = @ 0 -7
0 0
1
-3 -1
11 10 A :
0 -7
Ici G2 est la forme chelonne. La dernire ligne quivaut 0 = -7: Il y a donc incompatibilit et le systme (S1 ) na pas
de solution.
Exercice 2 On eectue les oprations suivantes sur la matrice augmente associe au systme, en faisant apparatre
dabord le 1 de la deuxime quation comme premier pivot par change des deux premires quations :
1
1
0
0
1 1 4 -9
2 1 -2 10
! G1 = @ 2 1 -2 10 A
G = @ 1 1 4 -9 A
L1 !L2
7 5 1
14
7 5 1
14
1
1
0
0
1 1
4
-9
1 1
4
-9
!
G3 = @ 0 -1 -10 28 A
!
G2 = @ 0 -1 -10 28 A
L3
L3 -2L2
L2
L2 -2L1
L3
L3 -7L1
0 0
-7 21
0 -2 -27 77
En examinant G3 (forme chelonne), on voit que le systme a
1
0
0
1
1 1
4
-9
!
G5 = @ 0
! G4 = @ 0 -1 -10 28 A
L2
L2 +10L3
L3
- 1 L3
7
L1
L1 -4L3
0
0 0
1
-3
Exercice 3 On met la matrice augmente sous forme chelonne, grce aux oprations suivantes :
1
1
0
0
1 -3
7
-4
1 -3 7 -4
5
-10 10 A
G = @ 1 2 -3 6 A
!
G1 = @ 0
L2
L2 -L1
L3
L3 -7L1
7 4 -1 22
0 -10 20 -20
0
0
1
1
1 -3 7 -4
1 -3 7 -4
! G2 = @ 0 1 -2 2 A
G3 = @ 0 1 -2 2 A :
!
L3
L3 +L2
L2
L2 =5
0 -1 2 -2
0 0
0
0
L3
L3 =10
"remontant" :
1
0 0 1
-1 0 -2 A :
0 1 -3
La relation de compatibilit est ici vrie, la dernire quation disparat. Les inconnues principales sont x et y; z tant
linconnue secondaire. Il vient en "remontant" :
0
1
1 -3 7 -4
1 -3 7 -4
1 0 1 2
G3 = @ 0 1 -2 2 A ! G4 =
!
:
L1
L1 +3L2
0 1 -2 2
0 1 -2 2
0 0
0
0
Donc les solutions du systme sont x = -2 - z; y = 2 + 2z; z = z; cest--dire
80
9
1 0 1
0
1
2
-1
< x
=
S3 = @ y A = @ 2 A + z @ 2 A ; z 2 R :
:
;
z
0
1
TLM1
On eectue les
0
1 1 -1
G=@ 1 2 a
2 a 2
chelonne :
0
1
1
1 1
-1
1 A
a+1
G2 = @ 0 1
!
L3
L3 -(a-2)L2
1
0 0 (a + 2)(3 - a)
1
1
1 A:
3-a
1
a+2 ;
z=
1
1
1
a+2
1
A
1
a+2 :
Exercice 5 On met la matrice du systme sous forme chelonne. On notera que ce systme est un systme homogne,
cest--dire que son second membre est nul. Il a donc au moins la solution x = y = z = t = w = 0: On rencontre des systmes
homognes notamment dans la recherche de noyaux, eectue jusqu prsent par substitution (TLM1, section 46.2, page
603).
0
1
0
1
0
1
1 -1 1 -1 1 0
1 -1 1 -1 1 0
1 -1 1 -1 1 0
B 1 1 2 -1 0 0 C
B 0 2 1 0 -1 0 C
B 0 2 1 0 -1 0 C
B
C
B
C
B
C:
!
@ 2 -2 3 -1 2 0 A L2 L2 -L1 ;!
@
A
L3
L3 -2L1
L4
L4 -L2 ; @ 0
0 0 1 1
0 0
0 1 1
0 0 A
L4
L4 -4L1
4 -2 6 -3 3 0
0 2 2 1 -1 0
0 0 1 1
0 0
La troisime et la
inconnues secondaires
0
1 -1 1
@
0
2
1
!
1
0 0
L1
-L1 + 1 L2
2
1 0 0 - 25
@ 0 2 0 -1
0 0 1 1
1
0
-1 0 A :
0 0
1
2
Les solutions du systme sont donc donnes par x = 52 t - 21 w; y = 21 t + 12 w; z = -t: Pour viter les fractions, introduisons
les paramtres = 12 t; = 12 w: Les solutions du systme scrivent :
x=5 - ; y=
+ ; z = -2 ; t = 2 ; w = 2 :
TLM1
5
1
-2
2
0
10
C
C
C+
C
A
0
B
B
B
B
@
-1
1
0
0
2
9
>
>
>
>
=
C
C
C ; ( ; ) 2 R2 :
C
>
>
A
>
>
;
c http ://touteslesmaths.fr