Scribd
Importer
39 vues6 pages

Résolution de systèmes linéaires

Le document présente plusieurs méthodes de résolution de systèmes linéaires, notamment la méthode de Gauss avec pivot partiel, la méthode de calcul direct utilisant l'inverse de la matrice, et la méthode de Cramer. Chaque méthode est expliquée avec des étapes détaillées et des exemples illustratifs. Il est également noté que si la matrice est non inversible, le système peut ne pas avoir de solution ou en avoir une infinité.

Transféré par

Shin Ha Ri
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
39 vues6 pages

Résolution de systèmes linéaires

Le document présente plusieurs méthodes de résolution de systèmes linéaires, notamment la méthode de Gauss avec pivot partiel, la méthode de calcul direct utilisant l'inverse de la matrice, et la méthode de Cramer. Chaque méthode est expliquée avec des étapes détaillées et des exemples illustratifs. Il est également noté que si la matrice est non inversible, le système peut ne pas avoir de solution ou en avoir une infinité.

Transféré par

Shin Ha Ri
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

RESOLUTION DE SYSTEME LINEAIRE

I- Méthode de Gauss (avec pivot partiel)


Cette méthode permet la résolution de système
linéaire AX  b de la manière suivante
1ere itération
a-Determiner r  1 tel que a r1  max a
i1
i 1

b-permiter la ligne r et la ligne « 1 », ar1 est alors le


1er pivot
c- On annule tous les ar1
r1
eme
2 itération
a-determiner r  2 tel que a r 2  max a
i2
i 1

b-permiter la ligne r et la ligne « 2 », ar 2 est alors


le 2 eme pivot
c-On annule tous les ar1
r1

On refait la même chose jusqu'à avoir un système


triangulaire

Exemple : résoudre le système


2 x  y  z  7

(s) 3 x  2 y  z  2
4 x  3 y  2 z  4

Système linéaire Page 17


RESOLUTION DE SYSTEME LINEAIRE

4 x  3 y  2 z  4 4 x  3 y  2 z  4
 
(s)  3 x  2 y  z  2 (s)  3 x  2 y  z  2
2 x  y  z  7 2 x  y  z  7
 
3
L2  L2  L1
4
1
L3  L3  L1
2

4 x  3 y  2 z  4

 1 1
(s)  0  y  z  1 (s)
 4 2
 5
0  2 y  0  5

4 x  3 y  2 z  4

 5 1
 0  y  0  5 L3  L3  L2 (s) 
 2 10
 1 1
0  4 y  2 z  1

Système linéaire Page 18


RESOLUTION DE SYSTEME LINEAIRE


4 x  3 y  2 z  4
 x  1
 5 
0  y  0  5   y  2
 2 z  3
 1 3 
0  0  2 z   2

S R 3  (1,2,3)
II-Methode de calcule directe
Théorème:

Tout système d’écriture matricielle AX  b a une


solution et une seule et l’on a X  A 1b , où A 1 est
l’inverse de A.

Remarque : si A est une matrice carrée non


inversible alors le système AX  b
n’admet pas des solutions ou il admet une
infinité des solutions.
Exemple
3x  10 y  4
(s) 
 2 x  8 y  7
a/donner l’écriture matricielle du système (s)
b/déterminer l’inverse de la matrice du système
c/En déduire la solution du système
Résolution
a/

Système linéaire Page 19


RESOLUTION DE SYSTEME LINEAIRE

 3  10   x   4 
    =  
 2 8   y 7
b/
 3  10 
On pose A=    det( A)  4  0  A
 2 8 
invertible
 8 2  8 10 
com(A)     Tcom( A)   
10 3  2 3 
 5
1  8 10  2 
A 1     A 1   2
4 2 3   1 3 
2 4
 5
   2 
 
x  
4 x
c/    A 1        2   4  
 
 y 7  y   1 3   7 
2 4
 51 
 x  2 
    
 y   29 
 4 
 51 29 
S 2  ( , )
 2 4 
III- Méthode de Cramer
Considérons le système d’équations

Système linéaire Page 20


RESOLUTION DE SYSTEME LINEAIRE

ax  by  cz  k1  a b c   x
   
(s) a ' x  b' y  c' z  k 2 (s)  a ' b' c '   y 
a ' ' x  b ' ' y  c ' ' z  k a ' ' b' ' c ' '   z 
 3  
 k1  a b c
   
=  k 2  On pose A   a ' b' c ' 
k   a ' ' b' ' c ' ' 
 3  
si det( A)  0
k1 b c a k1 c
k2 b' c' a' k2 c'
k2 b' ' c ' ' a' ' k 3 c' '
x y
det( A) det( A)
a b k1
a' b' k2
a ' ' b' ' k 3
z
det( A)
Remarque : si det( A)  0 le système (s) n’est pas un
système de cramer alors le système (s)
n’admet pas des solutions ou il admet une infinité
des solutions.

Exemple
3 x  10 y  z  10

Résoudre le système 2 x  8 y  2 z  7
2 x  4 y  2 z  8

Système linéaire Page 21


RESOLUTION DE SYSTEME LINEAIRE

3 x  10 y  z  10  3 10 1   x
   
(s) 2 x  8 y  2 z  7 (s)  2 8 2   y =
2 x  4 y  2 z  8  2  4  2  z 
   
10 
 
7
8
 
 3 10 1 
 
On pose A=  2 8 2   det (A)=32≠0
 2  4  2
 
10 10 1
7 8 2
8 4 2
x 4
det( A)
3 10 1 3 10 10
2 7 2 2 8 7
2 8 2 1 2 4 8 1
;y  ;z  
det( A) 4 det( A) 2

 1 1 
S 3  (4, , )
 4 2 

Système linéaire Page 22

Vous aimerez peut-être aussi