TP1: SYSTEME DEQUATION

LINEAIRES

Ralise par: HADJOUDJA AISSA

Soit le systme linaire :

=
Avec A une matrice carre dordre n qui est inversible.
A est inversible () 0, alors le systme possde une solution
unique.
On choisit la mthode dlimination de Gauss pour rsoudre ce systme.
Lide de la mthode de Gauss :
Si A nest pas triangulaire, on est amen trouver une matrice
inversible M telle que soit triangulaire
suprieure.
La mthode dlimination de Gauss avec un pivot non nul se dcompose
en trois tapes :
Etape 1 : trouver une matrice inversible M telle que la matrice soit
triangulaire suprieure
(limination successive des inconnues) ;
Etape 2 : calcul simultan du vecteur ;
Etape 3 : rsolution du systme triangulaire suprieure :

Organigramme
On a le systme :
=

NON

OUI
() = 0

On calcule le nouveau systme :

=
Avec

Rsolution de nouveau
systme et on obtient le
vecteur

Il ny a pas de solution
ou il y a une infinit
de solution

 Algorithme dlimination de Gauss dans le cas dun pivot non nul :

 Le code Matlab qui ralise cette mthode :

%on vrifie sil y a une solution unique
d=det(A)
d1=round(d)
if(d1==0)
disp(['Il y a pas de solution ou il y a une infinit des
solutions']);
else
%on tire la dimension de la matrice A
n=size(A,1)
%On calcule le nouveau systme triangulaire suprieur
for k = 1:(n-1)
p = A(k,k);
for i = (k + 1): n
q = A(i,k);
A(i,k) = 0;
for j = (k + 1) : n
A(i,j) = A(i,j) - (q/p)*A(k,j);
end
B(i) = B(i) - (q/p)*B(k);
end
end
%On affiche le nouveau systme triangulaire suprieur
A
B
%On calcule la solution de ce systme
x(n:1)=0;
for i=n:-1:1
s=0;
for j=i+1:n
s=s+A(i,j)*x(j);
end
x(i)=(B(i)-s)/A(i,i);
end
%on affiche la solution obtenue
x
end

Exemple 1 :
A =
3
2
1
5
1
5
2

5
10
2
8
6
9
6

7
6
3
4
4
2
9

5
1
8
2
2
3
7

2
4
1
5
5
4
4

4
4
6
1
4
8
1

2
9
3
2
2
1
3

B =
101
134
40
52
40
21
46

n =
7

A =
3.0000
0
0
0
0
0
0

5.0000
6.6667
0
0
0
0
0

7.0000
1.3333
0.6000
0
0
0
0

5.0000
-2.3333
6.4500
75.2500
0
0
0

2.0000
2.6667
0.2000
4.3333
2.7220
0
0

4.0000
1.3333
4.6000
52.6667
0.3909
6.4719
0

2.0000
7.6667
1.9500
23.7500
-4.1196
-6.0781
-4.5713

-34.8540

20.8498

-18.8960

14.0520

14.3911

22.2360

B =
101.0000
66.6667
3.0000
-75.0000
-47.7276
-42.0146
-101.6470

x =
31.2203

Exemple 2: On prend un systme ou il ny a pas une solution :

A =
1

B =
101
134
40
Il ny a pas de solution ou il y a une infinit des solutions