ESCPI-CNAM Fvrier 2005

Rsolution des systmes linaires

1 Dnitions
Un systme de m quations n inconnues x
1
, x
2
, ...x
n
scrit sous forme ma-
tricielle : AX = B o A est une matrice comportant m lignes et n colonnes,
X est le vecteur colonne dont les composantes sont les x
i
et B , le second
membre, est aussi un vecteur colonne avec n composantes.
Le vecteur X est appel solution du systme.
Exemple 1 : Le systme suivant de 4 quations 3 inconnues
_

_
2x
1
2x
2
+ 4x
3
= 6
x
1
+ x
3
= 7
4x
1
+ x
2
5x
3
= 8
x
1
+ 2x
2
+ 6x
3
= 1
scrit:
_

_
2 2 4
1 0 1
4 1 5
1 2 6
_

_
_
_
x
1
x
2
x
3
_
_
=
_

_
6
7
8
1
_

_
La matrice a 4 lignes et 3 colonnes, le second membre a 4 composantes et le
vecteur solution a 3 composantes qui sont les 3 inconnues du systme.
Dans ce cas, m 6= n.
2 Rsolution par la mthode de Gauss
Quelles que soient les valeurs m et n du systme, on peut dterminer ses
solutions par la mthode dlimination de Gauss.
Le principe en est le suivant : par des combinaisons linaires successives, on
transforme le systme initial, que lon prend tel quel sans changer lordre
des quations, en un systme triangulaire suprieur, systme ensuite rsolu
en commenant par la dernire des quations transformes.
On rappelle quun systme est dit triangulaire suprieur si la matrice asso-
cie est triangulaire suprieure.
Mise en uvre de la mthode sur le systme suivant :
_
_
_
2x
1
+ x
2
+ 4x
3
= 9
x
1
+ x
3
= 3
6x
1
+ 4x
2
+ 2x
3
= 6
(eq1)
(eq2)
(eq3)
Dans la premire tape de la mthode, on limine linconnue x
1
dans
les quations (eq2) et (eq3) en les combinant chacune (eq1), celle-ci,
1
servant de ligne pivot, reste inchange. Cela nest possible que parce
que x
1
apparat dans (eq1). Si ce nest pas le cas, il faut permuter
(eq1) avec la premire des quations suivantes qui contient x
1
.
La mthode de Gauss remplace lquation (eq2) par (eq2)
1
2
(eq1) ,
mais pas (eq2) par 2(eq2) (eq1), qui liminerait aussi x
1
mais ce qui
nest plus Gauss.
De mme, (eq3) est remplace par (eq3)
6
2
(eq1). Aprs cette premire
tape, on obtient le systme quivalent :
_
_
_
2x
1
+ x
2
+ 4x
3
= 9

1
2
x
2
x
3
=
3
2
x
2
10x
3
= 21
(eq1)
(eq2
0
)
(eq3
0
)
Dans la deuxime tape, cest la deuxime ligne qui joue le rle de
ligne pivot si x
2
est prsent (sinon on permute (eq2
0
) avec (eq3
0
))
et, pour liminer x
2
dans la troisime ligne, on remplace celle-ci par
(eq3
0
)
1
1
2
(eq2
0
) soit (eq3
0
) + 2(eq2
0
). On obtient alors le systme
quivalent, triangulaire suprieur, suivant :
_
_
_
2x
1
+ x
2
+ 4x
3
= 9

1
2
x
2
x
3
=
3
2
12x
3
= 24
(eq1)
(eq2
0
)
(eq3

)
On rsout le systme par "remonte" en commenant par la dernire
quation.
(eq3

) donne x
3
= 2 ,
(eq2
0
) donne
1
2
x
2
=
3
2
+ x
3
=
1
2
soit x
2
= 1
(eq1) donne 2x
1
= 9 x
2
4x
3
= 9 + 1 4 2 = 2 do x
1
= 1 et la
solution unique X =
_
_
1
1
2
_
_
.
Par la suite, les systmes seront rsolus par cette mthode. Pour n
quations, il y aura n 1 tapes.
3 Nombre de solutions
Rsultat fondamental :
Un systme possde zero, une ou une innit de solutions.
3.1 Cas o il y a autant dquations que dinconnues : m = n
et la matrice A est carre.
3.1.1 Systmes homognes
Un systme est dit homogne si le second membre est nul, soit AX = 0 o
0 reprsente le vecteur colonne dont toutes les composantes sont nulles.
2
Lensemble des X tels que AX = 0 constitue le noyau de lapplication
associe A. Le noyau contient toujours le vecteur nul, mais il peut contenir
en plus des vecteurs non nuls ( et aussi leurs combinaisons linaires ).
Ce type de systme a donc au moins une solution, la solution nulle.
Si A est inversible ( le dterminant de A est dirent de 0 ), le
systme a la solution unique : X = 0, vecteur nul.
Le noyau est rduit {0} et rang(A) = n.
Formellement, X = A
1
0 = 0.
Si A nest pas inversible ( le dterminant de A est gal 0 ), le
systme a une innit de solutions (en plus de la solution nulle).
Dans ce cas, le noyau nest pas rduit {0} et si la dimension du noyau
vaut k, alors rang(A) = n k.
Exemple 2 : Le systme
_
_
1 2 3
4 5 6
7 8 0
_
_
_
_
x
1
x
2
x
3
_
_
=
_
_
0
0
0
_
_
a la solution unique X =
_
_
0
0
0
_
_
. Le dterminant de la matrice vaut 27, le
rang de la matrice est 3.
Exemple 3 : Le systme
_
_
1 2 3
4 5 6
7 8 9
_
_
_
_
x
1
x
2
x
3
_
_
=
_
_
0
0
0
_
_
a une innit de solutions X =
_
_
x
3
2x
3
x
3
_
_
. = x
3
_
_
1
2
1
_
_
o x
3
est linconnue
auxiliaire qui peut prendre une valeur arbitraire.
Lensemble de ces solutions constitue un espace vectoriel de dimension 1
engendr par le vecteur
_
_
1
2
1
_
_
.
Le dterminant de la matrice vaut 0, le rang de la matrice est 2.
Exemple 4 : Le systme
_
_
1 2 3
2 4 6
5 10 15
_
_
_
_
x
1
x
2
x
3
_
_
=
_
_
0
0
0
_
_
3
a une innit de solutions X =
_
_
2x
2
3x
3
x
2
x
3
_
_
= x
2
_
_
2
1
0
_
_
+x
3
_
_
3
0
1
_
_
o
x
2
et x
3
sont les inconnues auxiliaires qui peuvent prendre une valeur arbi-
traire.
Lensemble de ces solutions constitue un espace vectoriel de dimension 2
engendr par les vecteurs
_
_
2
1
0
_
_
et
_
_
3
0
1
_
_
.C
0
est aussi le plan dquation
: x
1
+ 2x
2
+ 3x
3
= 0.
Le dterminant de la matrice vaut 0, le rang de la matrice est 1.
3.1.2 Systme non homogne : AX = B, B 6= 0.
Si A est inversible , le systme a la solution unique : X = A
1
B
(criture formelle). On a X 6= 0.
Si A est non inversible, pour quil y ait au moins une solution, il
faut que le rang de A soit le mme que le rang de la matrice AB,
matrice forme par A laquelle B est accol.
Si X
0
est une solution particulire du systme non homogne AX = B (donc
on a AX
0
= B), alors A(XX
0
) = 0 et si lon note X

= XX
0
, X

est
solution de lquation homogne.
La solution du systme non homogne est donc : X = X

+ X
0
, somme de
la solution gnrale du systme homogne et dune solution particulire du
systme non homogne.
Si A est inversible, X

est nul et, sinon, X

est un vecteur non nul.

Exemple 5 : Le systme
_
_
1 2 3
4 5 6
7 8 9
_
_
_
_
x
1
x
2
x
3
_
_
=
_
_
1
4
2
_
_
na pas de solution. Avec la mthode de Gauss, on aboutit lquation
0 x
3
= 5. Le systme est impossible.
On peut vrier que le rang de la matrice
_
_
1 2 3 1
4 5 6 4
7 8 9 2
_
_
est 3 alors que
celui de A est 2.
Exemple 6 : Le systme
_
_
1 2 3
4 5 6
7 8 9
_
_
_
_
x
1
x
2
x
3
_
_
=
_
_
2
4
6
_
_
4
a une innit de solutions : X =
_
_

2
3
+ x
3
4
3
2x
3
x
3
_
_
=
_
_

2
3
4
3
0
_
_
+ x
3
_
_
1
2
1
_
_
.
On retrouve la solution gnrale de lexemple 3 plus une solution particulire.
On vrie que le rang de la matrice
_
_
1 2 3 2
4 5 6 4
7 8 9 6
_
_
est gal 2, donc gal
celui de A.
3.2 Cas o le nombre dquations est dirent du nombre
dinconnues : m 6= n et la matrice A nest pas carre.
3.2.1 m > n : il y a plus dquations que dinconnues.
Le systme est dit sur-dtermin. En gnral, le systme naura pas de
solutions. Pour le vrier, soit on met en uvre la mthode de Gauss,
ce qui prcisera les impossibilits, soit on dtermine le rang de AB et on
compare celui de A.
3.2.2 m < n : il y a moins dquations que dinconnues.
Le systme est dit sous-dtermin. Il y aura une innit de solutions que
lon pourra expliciter en fonctions dinconnues arbitraires choisir.
Conclusion Quelles que soient les dimensions dun systme AX = B,
si B / Im(A) (image de lapplication associe la matrice A),
le systme a 0 solution.
si B Im(A), et si le noyau est rduit {0},
le systme a une solution unique.
si B Im(A), et si le noyau nest pas rduit {0},
le systme a une innit de solutions.
Exercice 1 Dterminer les solutions de tous les exemples ci-dessus par la
mthode de Gauss.
Exercice 2 Appliquer la mthode de Gauss pour dterminer toutes les valeurs
possibles de a, b, c telles que le systme
_
_
1 2 3
4 5 6
7 8 9
_
_
_
_
x
1
x
2
x
3
_
_
=
_
_
a
b
c
_
_
ait au moins une solution. Donner des exemples de seconds membres possi-
bles et impossibles.
5
Exercice 3 Dterminer les solutions de tous les systmes ci-dessous par la
mthode de Gauss :
(a)
_
_
2 2 1
1 1 1
3 4 1
_
_
_
_
x
1
x
2
x
3
_
_
=
_
_
3
2
6
_
_
(b)
_
_
_
x
1
2x
2
+ x
3
= 0
x
1
x
3
+ x
5
= 0
2x
1
2x
4
+ x
5
= 0
(c)
_

_
2x + y + 3z = 0
x + y 5z = 3
x + 2y + 7z = 1
x 2y 4z = 3
(d)
_

_
x + 2y + z t = 2
x y z + 2t = 3
x + 3y + z + t = 4
2x + 5y + z 2t = 6
(e)
_

_
1 1 1
2 3 1
1 2 3
5 7 8
_

_
_
_
u
v
w
_
_
=
_

_
1
6
2
4
_

_
(f)
_

_
2 1 0 1
4 2 1 1
6 3 2 1
8 4 3 1
_

_
_

_
a
b
c
d
_

_
=
_

_
4
7
8
11
_

_
Exercice 4 Soit le systme
_
_
_
3z 4y = 1
4x 2z = 2
2y 3x = 3
1. Ecrire la matrice du systme. que remarquez-vous ? Calculer son
dterminant.
2. Pour quelle valeur de a-t-on au moins une solution ?
Exercice 5 Soit le systme
_
_
_
x + y + z = 1
x + y + z =
x + y + z =
2
Pour quelles valeurs de a-t-on 0, 1 ou une innit de solutions. Dans
les cas o existent des solutions, les calculer explicitement.
6