Méthode de

Gauss- Seidel
 NOTRE GROUPE

Dybaud Yohan
EZECHIEL
KOUASSI

SYLLA
MOHAMED FIDELE

GBEULI MBAYE
GRACE NDOYE
1
 Introduction
PLAN
Partie théorique méthode
de Gauss-Seidel

Application de la
méthode étudiée

Résultats obtenus

Conclusion
2
 INTRODUCTIO
N
La méthode de Gauss-Seidel est une technique itérative utilisée pour
résoudre des systèmes d'équations linéaires, souvent rencontrée en
analyse numérique et en calcul scientifique. Elle tire son nom des
mathématiciens Carl Friedrich Gauss et Philipp Ludwig von Seidel, qui
ont contribué à son développement au 19e siècle.

3
 INTRODUCTIO
N
L'approche de Gauss-Seidel est particulièrement efficace pour résoudre des
systèmes d'équations où la matrice des coefficients est diagonalement
dominante ou symétrique et définie positive. Plutôt que de résoudre le
système entier en une seule étape, cette méthode résout les équations une
par une en utilisant les valeurs les plus récentes disponibles pour les autres
variables. Ce processus itératif converge généralement vers la solution du
système, offrant ainsi une alternative puissante aux méthodes directes telles
que l'élimination de Gauss.

4
 PARTIE THÉORIQUE
MÉTHODE DE GAUSS-
SEIDEL

5
 Principe de la méthode de
Gauss-Seidel
Le principe de la méthode de Gauss-Seidel est une technique utilisée pour résoudre des
systèmes d'équations linéaires, notamment les systèmes d'équations matricielle.

Initialiser les valeurs des inconnues à des valeurs de départ

Pour commencer, des valeurs initiales sont attribuées à toutes les variables du système.

Décomposition de la matrice
Le système d'équations est représenté sous forme matricielle 𝐴𝑥=b, où A est une matrice
des coefficients, x est le vecteur des inconnues et b est le vecteur des termes constants.

Itération
La méthode procède par itérations successives. À chaque étape, une variable est choisie et sa
valeur est mise à jour en fonction des valeurs actuelles des autres variables

6
 Principe de la méthode de
Gauss-Seidel
Mise à jour des valeurs
Pour chaque itération, la méthode de Gauss-Seidel utilise les valeurs les plus récentes
des variables pour mettre à jour les valeurs des autres variables, en utilisant les équations
du système.

Convergence
La méthode continue d'itérer jusqu'à ce que les valeurs des variables convergent vers une
solution satisfaisante, souvent déterminée par un critère de convergence prédéfini, tel
qu'une tolérance sur la différence entre les itérations successives

Critère d'arrêt
Un critère d'arrêt est utilisé pour déterminer quand arrêter le processus itératif, par exemple
lorsque la différence entre deux itérations successives devient suffisamment petite

7
 Conditions de convergence de la méthode de
Gauss-Seidel
La convergence de la méthode de Gauss-Seidel dépend de certaines conditions sur la matrice des coefficients A du système
d'équations linéaires. Voici les principales conditions de convergence

Diagonal dominant Matrice symétrique et définie positive

La méthode de Gauss-Seidel converge si la matrice des Si la matrice des coefficients 𝐴A est symétrique et définie positive,
coefficients 𝐴A est strictement diagonalement dominante. Cela alors la méthode de Gauss-Seidel converge

signifie que, pour chaque équation 𝑖i, le coefficient sur la

diagonale 𝑎𝑖𝑖aii​ est strictement supérieur à la somme des valeurs
absolues des autres coefficients de la ligne 𝑖i. Si cette condition
est satisfaite, la méthode converge pour tout vecteur initial 𝑥(0).

8
 CONDITIONS DE CONVERGENCE DE LA MÉTHODE DE
GAUSS-SEIDEL

Matrice à diagonale
Matrice à coefficients Convergence spectrale
strictement dominante par
positifs
blocs

Dans certains cas, lorsque la La convergence de la méthode de

Si tous les coefficients de la
matrice 𝐴A peut être Gauss-Seidel est également liée aux
matrice 𝐴A sont positifs et que la
partitionnée en blocs de telle valeurs propres de la matrice 𝐴A. Si
somme des éléments de chaque
ligne est inférieure à un certain
sorte que chaque bloc soit toutes les valeurs propres de 𝐴A
diagonalement dominant, la sont dans le cercle unité du plan
nombre, la méthode de Gauss-
méthode de Gauss-Seidel peut complexe, alors la méthode
Seidel converge.
converger. converge

9
RESOLUTION
MANUELLE

10
 Script python

11
Langage de programmation Python de la
méthode de Gauss-Seidel

Initialisation Calcul itératif

Définir la matrice des Mettre à jour chaque
coefficients et le inconnue en utilisant la
vecteur des termes formule de Gauss-
constants. Seidel jusqu'à la
convergence.

Résultat
Afficher la solution
approximative obtenue
après convergence.

12
13
14
15
16
 RESULTATS

Sortie du Solution exacte :

programme
[1 -1 1 -1]
Solution obtenue: [ 0.99998356 -
Nombre d'itérations: 6
1.00001589 0.99997569 -0.99999196]
Nombre d'itérations: 6

17
LES DEMARCHES

18
CONCLUSION

19