République Algérienne Démocratique et Populaire

Ministère de l’Enseignement Supérieur et de la Recherche Scientifique

Université des Sciences Technologiques Houari Boumediene

RAPPORT DU PROJET FINAL DU TP

Module : Analyse Numérique

Section : A

Groupe : 2

L’objectif du TP :

Le but de ce TP est d’ajuster sous MATLAB une fonction qui résout un système avec la méthode de
Gauss-Seidel

Réalisé par :

Malek Boughachiche 202034059270

Lyna Karoun 202033018264

Encadré par :
DR.Boukhari Samah
Instruction : Programmez une fonction qui calcule la solution X d'un
système avec la méthode Gauss Seidel, et qui a comme entrées la matrice A, le
vecteur b, et une petite valeur Epsilon. Les sorties sont : la solution X*, le
nombre d'itérations K, et la valeur de l'erreur.

Explication de la fonction :
La fonction commence d’abord par initialiser les variables X, XG, I et erreur. X
représente la solution actuelle, XG représente la nouvelle estimation, I représente le
nombre d'itérations et erreur représente la valeur d'erreur initiale (elle est initialement
définie à Inf).
La boucle while s'arrête quand l'erreur est inférieure à epsilon.
La boucle for calcule la nouvelle estimation de la solution en employant la
méthode Gauss-Seidel.
Une fois que la nouvelle estimation est calculée, la valeur d'erreur est calculée et
le nombre d'itérations est incrémenté.
La fonction renvoie la solution X*, le nombre d'itérations I et la valeur d'erreur.

. Il est conseillé de vérifier la convergence de la matrice A avant d'utiliser cette

fonction car dans le cas où la matrice A ne serait pas convergente, la méthode
Gauss-Seidel ne converge pas et la fonction peut boucler indéfiniment et donc elle
ne verifie pas la convergence de notre matrice .

NB :

- L’exécution de la fonction Gauss Seidel se trouve dans le deuxième fichier

associé

- l’exercice numéro 1 de la série 2 est utilisé comme exemple dans notre travail

Les captures d’écran de l’exécution se trouvent ci-dessous :