Discussion :

[al85]

Bonjour

Je recherche un algorithme de la méthode de Gauss-Seidel pour la résolution de systèmes d'équations linéaires.
Sur internet on trouve quelques algos mais avec énormément de notations mathématiques et je n'arrive pas à m'en sortir avec. Je recherche plutot un algo plus informatique que mathématique.

Merci.

[larnicebafteur]

Quelle est la taille du système linéaire à résoudre ?
Quelques équations, quelques dizaines, centaines, milliers, ... ?
En fonction de la taille du système, on ne programme pas forcement de la même manière une même méthode, surtout au niveau du stockage des matrices.

[al85]

Il y aura peu d'équations.
Ca tournera entre 5 et 10.

[larnicebafteur]

Une autre question :
pourquoi vouloir absolument utiliser cette méthode ?
Il en existe beaucoup d'autres, peut-etre plus simples.

[larnicebafteur]

Voici un site ou tu trouveras sans doute ton bonheur :

http://www.eudil.fr/eudil/jbeuneu/

Choisir la rubrique "systèmes d'équations lineaires".
On y trouve la méthode de Gauss-Seidel dans la section "Méthodes itératives".
La théorie mathématique, un algorithme, un exemple et un programme y sont données !!

[al85]

Merci, c'est ce qu'il me fallait.
C'est etonnant que je n'ai pas trouvé ce lien pendant mes recherches.