Systmes dquations linaires

C Systmes dquations linaires

I.
Dfinitions
Un systme linaire de m quations n inconnues est un ensemble de m quations de la forme :

(S)

a11x1 + a12x2+ + a1nxn = b1

a21x1 + a22x2+ + a2nxn = b2

am1x1 + am2x2+ + amnxn = bm

Les (aij ) sont appels les coefficients du systme (S).

Si bi = 0, i=1,, m, le systme est appel systme homogne (non homogne sinon)
Une solution de (S) est un vecteur X = (x1, x2, , xn ) dont les composantes vrifient les m
quations de (S). En particulier, une solution triviale du systme homogne est le vecteur nul.

II.
Ecriture matricielle
Le systme (S) peut scrire sous la forme matricielle AX = B o :






 




 




 est la matrice des coefficients de (S)  format de A : (m, n).



 
 est le vecteur colonne des inconnues.  format de X : (n ,1 ).



    est le vecteur colonne des rsultats ;  format de B : (m, 1 ).

Matrice augmente
La matrice [A| b]= est la matrice augmente du systme (S). Elle dfinit entirement se systme (S).
 
 

 
 
[A| b] = 
 

      

2  3  26
Exemple 1 : (S)    2    12 
3
   1

2
Sous forme matricielle : (S) AX = b, avec
 1
3


3 0
26
2 1 , X= et b =  12 

0 1
1

2
La matrice augmente de (S) est [A| b] = 1
3

3 0 26
2 1 ! 12 ".
0 1 1

Bachelor 1 2iE

2009-2010

1
Algbre linaire

Systmes dquations linaires

III

Oprations lmentaires et systmes quivalent

Soit (S) un systme dquations linaires et [A| b] la matrice augmente de (S)

a) Oprations lmentaires sur les lignes de la matrice augmente [A| b]
o Interchanger 2 lignes de [A| b]
o Ajouter la combinaison linaire dautres lignes une ligne de [A| b]
o Multiplier une ligne de [A| B] par un scalaire non nul.
Toutes ces oprations ne changent pas lensemble des solutions du systme dquations linaires (S).
b) Systmes quivalents
Dfinition :
Soit (S) un systme dquations linaires et(S) un autre systme linaire. (S) est dit quivalent (S)
sil est obtenu en appliquant un nombre fini doprations lmentaires (S).

Thorme 1
Deux systmes quivalents (S) et (S) ont le mme ensemble de solutions.

IV

Rsolution de systmes dquations linaires

Mthode du pivot de Gauss

Elimination de Gauss (Principe) : On considre la matrice augmente du systme et on procde par

limination en appliquant des oprations lmentaires sur les lignes de la matrice augment. La ligne
pivot nest pas transforme Le processus est ritr jusqu ce que lon obtienne une matrice
triangulaire.
    2  2
Exemple 2 : Soit (S)  3      6 
  3  4  4


1 1 2
2
Ecriture matricielle : (S) : AX = b, avec
  3 1 1, X=  et b = 6

1 3 4
4

1 1 2 2
Matrice augmente de (S) : [A| b] = 3 1 1!6".
1 3 4 4

Elimination de Gauss
Pivot 1

Pivot 2

Bachelor 1 2iE

1 1 2 2
3 1 1!6"
1 3 4 4

$
$ .
$%

1 1 2 2 $
0 ' 7!12" $
0 2 2 2 $%

2009-2010

$
$  3$
$%  $

$
$
$%  $ 

1 1 2 2
0 2 7!12"
0 2 2 2

1 1 2 2
0 ' 7 ! 12 "
0 0 5 10
2
Algbre linaire

Systmes dquations linaires

    +2 , 2-  2
On en dduit alors que ) 2  +7 , 2-  12
/
  10/5  2

1
(S) admet une unique solution X = 1.
2

  +2  1  4-  1
)   01  1  

  2

Gnralisation de la mthode du pivot de Gauss

Soit (S) un systme de m quations linaires n inconnues. La mthode dlimination de Gauss

permet dobtenir un systme quivalent (S) dont la matrice augmente est chelonne
(triangulaire) et pour lequel 3 types de solutions sont possibles.

a11x1 + a12x2 +
+ a1nxn = b1
c22x2 + .
+ c2nxn = b
2
.
.
. ...
krr xr +.. + krnxn = br
0 = br+1
.
.
.
0 = bm
avec r m, a11 0 , c220, , krr 0.

(a) Si r < m : pas de solutions (exemple 4)

(b) Si r = n : solution unique ( exemple 2)
(c) Si r < n : infinit de solutions ( exemple 3)
Exemple 3 : Systmes admettant une infinit de solutions

3  2  2  52  8
Soit (S1) 0.6  1.5  1.5  5.42  2.7
1.2  0.3  0.3  2.42  2.1

3
2
2
8
5
Matrice augmente de (S1) : [A| b] = 0.6 1.5
1.5 5.4 ! 2.7 ".
1.2 0.3 0.3 2.4 2.1

Elimination de Gauss

3
2
2
8
5
0.6 1.5
1.5 5.4 ! 2.7 "
1.2 0.3 0.3 2.4 2.1

Bachelor 1 2iE

$
$  0.2$
$%  0.4$

2009-2010

3
0
0

2
2
8
5
1.1
1.1 4.4 ! 1.1 ".
1.1 1.1 4.4 1.1

3
Algbre linaire

Systmes dquations linaires

$
8
3
2
2 5
$
!
0 6. 6 1.1 4.4 1.1 "
$% $
0
0
0
0
0
Le systme admet une infinit de solutions.

Exemple 4 : Systme nadmettant pas de solution

3  2    3
Soit (S1) 2      0
6  2  4  6

3
Matrice augmente de (S1) : [A| b] = 2
6
Elimination de Gauss
$
2
$  $
3
$%  2$

$
$
$%  6$
2

70
3

70
0

2
1

3
2

2
1

3
0

1
1
3
0

1
1
3
2

2 1
1 1
2 4

3
! 0 ".
6

3
 2 8
0

3
 2 8 5 9: ;< :=>?2@=A
12

Rgle de Cramer

Thorme : On considre un systme linaire (S) de n quations n inconnues

a11x1 + a12x2+ + a1nxn = b1

a21x1 + a22x2+ + a2nxn = b2

an1x1 + an2x2+ + annxn = bn

Soit A = (aij ) est la matrice carre dordre n des coefficients de (S).

donne par B6 

C6
,
C

B' 

C'
, . . , BE
C

CE
C

(1) Si le dterminant D = det A 0, alors (S) admet une unique solution

o Dk est le dterminant obtenu partir de D en remplaant les lments

de sa kme colonne par les b1, b2, , bn.

(2) En particulier si le systme est homogne et D 0, 0 est lunique solution triviale du systme. Si
D = 0, le systme homogne admet aussi des solutions non nulles.

V.

Applications : rseau lectrique

Soit le circuit lectrique suivant :

Bachelor 1 2iE

2009-2010

4
Algbre linaire

Systmes dquations linaires

On veut
eut dterminer les intensits i1, i2 et i3 de courant dans le circuit. Les quations permettant de
dterminer dcoulent des lois de Kirchoff.
Loi de Kirchoff
irchoff pour le courant lectrique : la somme des intensits de courant entrant par un nud
est gale la somme des intensits de courant sortant par le mme nud
o
o

Nud P :
Nud Q :

i1 + i3 = i2
i2 = i1 + i3

d tensions le long dune maille est nulle

Loi des mailles : laa somme algbrique des
o
o

Maille gauche : 80 = 20 i1 + 10 i2
Maille droite : 90 = 10 i2 + 25 i3

On cherche i1, i3, i2 tels que :

. On a: (A| b ) =

Elimination de Gauss

Autres applications : Production consommation Statistiques ; Mthodes numriques

Bachelor 1 2iE

2009-2010

5
Algbre linaire