Méthode de Gauss - Seidel-1

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

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
RESOLMALGRÉ L'EXISTENCE D'AUTRES MÉTHODES DE RÉSOLUTION PLUS
AVANCÉES, LA MÉTHODE DE GAUSS-SEIDEL
CONSERVE SA PERTINENCE GRÂCE À SA SIMPLICITÉ, SA ROBUSTESSE ET
SON EFFICACITÉ POUR DE NOMBREUX
PROBLÈMES PRATIQUES. ELLE MÉRITE DONC TOUTE L'ATTENTION DES
UTILISATEURS SOUHAITANT RÉSOUDRE DES
SYSTÈMES D'ÉQUATIONS LINÉAIRES DE MANIÈRE FIABLE ET
PERFORMANTE. UTION
MANUELLE
10

Méthode de Gauss - Seidel-1

Transféré par

Droits d'auteur :

Formats disponibles

Méthode de Gauss - Seidel-1

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Méthode de Gauss - Seidel-1

Transféré par

Droits d'auteur :

Formats disponibles

Méthode de

Initialiser les valeurs des inconnues

Diagonal dominant Matrice symétrique et définie positive

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

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

Initialisation Calcul itératif

Sortie du Solution exacte :

Vous aimerez peut-être aussi