ECOLE NATIONALE PREPARATOIRE AUX ETUDES D’INGENIORAT

-BADJI MOKHTAR-
PROJET DE :
ANALYSE NUMERIQUE
SUJET N :10
PLAN DE TP :
1 INTRODUCTION
2 ELIMINATION DE GAUSS
3 METHODE DE CHAULESKY
4 METHODE DE JACOBI
5 METHODE DE GAUSS-SEIDEL
6 CONCLUSION
ANNÉE SCOLAIRE :
2021/2022
Elaboré par :
AZZOUN Abdellah
BELAL Abd ennour
GHALEM Anes
BOUSTILA Kais
FOUGHALI Samir saber
 Introduction :
 pour résoudre des systèmes on a des méthodes directes mais ils ne sont pas fiables lorsque la
taille du système dépasse 100 (n est plus grand ), donc on cherche d'autres méthodes pour
résoudre un système linéaire ayant une taille grande ces méthodes dites indirectes (itératives) et
ce sont qui ce suivent :
 1- méthode de gauss
 2-methode de jacobi
 3-methode de cholsky
 4-methode de gauss-seidal
Elimination de gauss:

Soit : A{ a i j=1, i=j et a i j= , i }

A1=
-
i=1,n

A2=

, i=1,2
=-
i=3,n
 A3
i=1,3 -
i=4,n
 A4 =
 D’où la formule générale est :
 = , i=2,n , k \ = ,i=1,n
 aij{ a11 =1
 et 1- si, i=j , i=2,n , j=2,n ,k *
 et
 aij = }
 Le cout de calcul est : 5 + +1
 Application A1 = , A² =
 A3 = =
 Méthode de jacobi :
 A=D=I et E=
 Pour résoudre le système Ax=b on prend A=D-(E+F)
 (D-(E+F))X=b DX=(E+F)X+b X=+ b
 = (E+F) +b avec { = b }
 = +
 ( + + …… + )
 = +
 Le calcule d’erreur :
 = + + …….. +
 On a:
 P-1
+ ……. +
 [ P-1 + …….. 1 ]
 *
 Passant à la limite p
 K
 Méthode de chaulesky
 on a A=
 =1
 = = (1-) 1
 Pour le n dét on (1+(n-1)
 (1+(n-1) d’où la matrice A est définie positive pour
 ] ,1[
 Décomposition R:
 =
 ²= 1

 =

 =
 [ i= 2,n
 [- ] i= 1,n-1
 =
 Le cout de calcule = n 3
 METHODE DE GAUSS-SEIDEL :
 () + i=1
 ( + + ) + i=3
 Le cout de calcule : n(n-1)
 (+) +
 On complète la matrice et :
 Par ex: n=3 = =
 Alors = et pour
 L’erreur commise :
 L’erreur commise dans la méthode de gauss-seidel c’est la même de jacobi il suffit
juste de changer la matrice

 Conclusion :
 Ces méthodes donnent des solutions exactes pour gauss et cholsky et des solutions
approcher pour jacobi et gauss seidal avec un erreur epssilon