Bases en algbre- L2

Mthode de Gauss pour la rsolution de systmes linaires

Dfinition : On appelle systme dquations linaires coefficients rels un systme du type a11 x1 + a12 x2 + ... + a1n xn = b1 a x + a x + ... + a x = b 21 1 22 2 2n n 2 ........................................... a p1 x1 + a p 2 x2 + ... + a pn xn = bp o les aij et les bi sont des rels donns. Les xi sont les inconnues du systme et rsoudre le systme revient dterminer les inconnues, sil y en a, qui vrifient toutes les quations.

Exemples : Remarque :

2x + y + z = 2 est un systme de deux quations trois inconnues. 3 x 4 y z = 5

x+ y+ z = 2 Considrons le systme suivant 7 y z = 5 dit chelonn . 2z = 4 On remarque que la dernire quation permet dobtenir aisment z = 2 . En reportant cette valeur dans la deuxime quation, on a y = 1 et enfin en reportant les valeurs de y et de z dans la premire quation on a x = 1 .
Autrement dit, si on parvient mettre le systme rsoudre sous forme chelonn, on pourra, en remontant de la solution de la dernire quation rsoudre successivement toutes les quations. Cest le principe de la mthode du pivot de Gauss.
Cette mthode, qui permet dchelonner le systme, est base sur les proprits suivantes :

Proprits Lensemble des solutions dun systme linaire ne change pas si on effectue sur les quations les oprations lmentaires suivantes : Changer lordre des quations Multiplier une quation par une constante non nulle Ajouter une quation une combinaison linaire des autres quations Changer lordre des variables.
Si on note Li la ime quation du systme, ces oprations lmentaires peuvent se rsumer ainsi : Li L j Li aLi + bL j ,a 0 .

I vdb

Bases en algbre- L2

tudes laide dexemples de rsolution de systmes linaires

x + 2 y z = 1 L1 Exemple 1 : 2 x + y z = 5 L2 . x z = 5 L3 On effectue les oprations lmentaires L2 L2 2 L1 et L3 L3 L1 . Le systme est quivalent

x + 2y z =1 3 y + z = 3 . On change lordre des variables y et z afin dobtenir le systme chelonn 2y = 4 x z + 2y =1 z 3y = 3 . 2y = 4
La rsolution en partant du bas conduit y = 2 puis z = 3 + 3 ( 2 ) = 3 et enfin

x = 1 + ( 3 ) 2 ( 2 ) = 1 .
Le systme admet la solution unique x = 1, y = 2 , z = 3 .

Lorsquon chelonne le systme rsoudre, deux cas peuvent se produire : 1er cas : il se prsente une quation du type 0 x1 + 0 x2 + ... + 0 xn = b avec b 0 . Dans ce cas, le systme ne possde pas de solution.

2 x y 2 z + 3w = 1 L1 Exemple 2 : 3x + 2 y z + 2w = 4 L2 . 3x + 3 y + 3z 3w = 5 L 3
On effectue les oprations lmentaires suivantes pour faire disparatre les x des lignes 2 et 3 : L1 2 x y 2 z + 3w = 1 L2 2 L2 3L1 y + 4 z 5w = 5 L3 2 L3 3L1 3 y + 12 z 15w = 7 On effectue les oprations lmentaires suivantes pour faire disparatre les y de la ligne 3 :
L1 L2 L3 L3 3L2

2 x y 2 z + 3w = 1 y + 4 z 5w = 5 0 = 8

La dernire quation permet daffirmer que le systme na pas de solution.

2me cas :il ny a pas dquation du type prcdent. Sil se prsente une quation du type 0 x1 + 0 x2 + ... + 0 xn = 0 , on limine cette quation triviale.

I vdb

Bases en algbre- L2

Exemple 3 :

x + 2 y 2 z = 2 L1 2 x + 4 y 3z = 5 L2 5 x + 10 y 8 z = 12 L 3
x + 2 y 2z = 2 z = 1 2z = 2

systme quivalent

L1 L2 L2 2 L1 L3 L3 5 L1

L1 L2 L2 L3 L3 2 L2

x + 2 y 2z = 2 z = 1 0z = 0

x + 2 y 2z = 2 c'est--dire z = 1

En reportant z = 1 dans la premire quation, il vient x + 2 y = 4 ou encore x = 4 2 y , y IR Dans ce cas, le systme admet une infinit de solutions donnes par x = 4 2 y , y IR , z = 1 .

Cas gnral : mthode de rsolution

On commence par prparer le systme, quitte changer des lignes ou bien lordre des variables, de manire ce que le premier coefficient de la premire ligne soit diffrent de 0. Ce premier coefficient non nul sappelle le premier pivot. Dans lexemple 1, le premier pivot est 1. Puis on chelonne le systme. Sil apparat une quation du type 0 x1 + 0 x2 + ... + 0 xn = b avec b 0 alors le systme nadmet pas de solution. Dans le cas contraire, sil apparat une quation du type 0 x1 + 0 x2 + ... + 0 xn = 0 , on llimine et on aboutit en appliquant la mthode du pivot un systme du type :

= b1 a11 x1 + a12 x2 + ... + a1n xn ...................................... air xr + ... + ain xn = bi .............................. a ps xs + ... + a pn xn = bp er o les coefficients en gras ( appels 1 pivot , 2me pivot,,p-ime pivot) sont tous non nuls. Les inconnues qui correspondent aux coefficients en gras sont appeles les inconnues principales du systme et les autres (sil y en a) sont les inconnues secondaires . Deux cas sont possibles : ou bien , il ny a pas dinconnues secondaires et dans ce cas le systme possde une unique solution obtenu en rsolvant la dernire quation et en remontant jusqu la premire. Cest le cas dans lexemple 1 ou bien, il y a des inconnues secondaires. Dans ce cas, on les fait passer au second membre pour obtenir un systme du type suivant :

I vdb

Bases en algbre- L2 = b1 a1,s +1 xs +1 .. a1n xn a11 x1 + a12 x2 + ... + a1s xs O ....................................................................... air xr + ... + ais xs = bi ai ,s +1 xs +1 .. ain xn O ............................................................ a ps xs = bp a p ,s +1 xs +1 .. a pn xn Pour chaque choix des inconnues secondaires, le systme possde un unique choix de solutions pour les inconnues principales que lon dtermine comme prcdemment mais cette fois en fonction des inconnues secondaires. Comme les inconnues secondaires sont des rels quelconques, on en dduit que le systme possde une infinit de solutions dpendant de m paramtres , o m est le nombre dinconnues secondaires. Dans lexemple 3, x et z sont des inconnues principales tandis que y est une inconnue secondaire.

Exercice type :

x + 2 y 2 z + 3w = 2 L1 Rsoudre le systme linaire 2 x + 4 y 3z + 4w = 5 L2 5 x + 10 y 8 z + 11w = 12 L 3 On applique les oprations lmentaires suivantes

L1 L2 L2 2 L1 L3 L3 5 L1 L1 x + 2 y 2 z + 3w = 2 z 2w = 1 2 z 4w = 2

x + 2 y 2 z + 3w = 2 Puis L2 z 2 w = 1 ce qui est quivalent au systme L3 L3 2 L2 0=0 1 x 2 z + 2 y + 3w = 2 . 1 z 2w = 1 On en dduit que x et z sont les inconnues principales et que y et w sont les inconnues secondaires. x 2 z = 2 2 y 3w Le systme scrit . z = 1 + 2w En reportant la valeur de z dans la premire quation, on obtient pour chaque valeur de y et de z : x = 4 2 y + w et z = 1 + 2 w . On en dduit que le systme possde une infinit de solutions donnes par : x = 4 2 y + w , y IR, z = 1 + 2 w , w IR .

I vdb