MÉTHODE DE

GAUSS SEIDL
Analyse numérique : Travaux pratiques
La méthode de Gauss Seidl est une méthode itérative qui
consiste à établir une décomposition de la matrice A en
LU pour appliquer une formule pour extraire le terme de
la solution, mais ceci doit s’effectue sur les matrices défini
positive à dominante diagonale.
Etant donné un système comme le suivant :

C’est-à-dire un système d’équations linéaire ainsi :

On cherche à décomposer la matrice A en LU comme vous

le verrez ci-dessous :

Ceci nous mène vers une matrice de type :

On pourrait donc extraire le vecteur des x de cela :

Ce qui se traduit en termes d’équations à :

Celle-ci on l’appellera dans ce document la première

méthode.
Il existe cependant une deuxième méthode plus explicite
en termes de calcul et de résultat et moins couteuse si on
utilise la formule :

Dorénavant on laisse au lecteur d’ajouter quelques

options comme l’erreur qui se fait entre le nouveau x et
l’ancien du départ :

Première implémentation
Pour ce faire on commence par voir le script de la
deuxième méthode
N.B : on a ouvert un nouveau fichier script Matlab pour
programmer ce qui précède.
Dans l’invite de commande de Matlab on tape les
instructions suivant pour l’allocation de la matrice A, le
vecteur b et le vecteur de variable x ainsi que le nombre
d’itérations maximal

Alors comme vous voyez on affiche ici toutes les itérations

soit tous les vecteurs y qu’on a obtenu jusqu’à la dernière
résolution.

Deuxième implémentation
Revenons à la première méthode, c’est en utilisant sa
formule qu’on va programmer la méthode itérative de
Gauss Seidl.
Vous ouvrez New File -> M-script (dépendant de la
version de Matlab que vous avez ouvrez un nouveau
fichier puis un script Matlab vierge).
Et maintenant vous verrez qu’on a décomposer la formule
en deux boucles au lieu de la multiplication matricielle
comme méthode

Pour exécuter ceci on se dirige vers l’invite de commande

pour effectuer les instructions suivantes afin de rentrer la
matrice A et le vecteur b, initier le vecteur x et donner le
nombre d’itérations.

Et c’est ainsi qu’on programme la méthode de Gauss Seidl

avec deux façons un peu différentes.

N.B : - Vous devriez ajouter quelques lignes de code

dans le script pour insérer l’erreur dans vos calculs
suivant la formule donné avant, où bien entrez la
tolérance(précision) désirée directement.
- Vérifier que la matrice de départ est définie positive à
dominante diagonale.
- Vérifier que les termes de diagonales ne s’annulent par
pour ne pas diviser sur la formule par zéro. (Vous aurez
une erreur).