Forum de mathématiques - Bibm@th.net

Donte

Membre

Inscription : 05-01-2019

Messages : 2

Méthode de Gauss-Seidel

Bonjour à tous,
Je voudrais connaitre les critères de convergence pour cette méthode itérative (Gauss-Seidel), j'ai implémenté l'algorithme sur Matlab, et il fonctionne correctement pour des exemples élémentaires (3 équations à 3 inconnus). Cependant, pour des matrices d'ordre assez élevé (378 x 378 dans mon cas), je n'arrive pas à obtenir des résultats satisfaisants. Je ne sais pas si c'est à cause de la valeur initiale que j'attribue à la solution mais mon algorithme "coince" ou donne des valeurs qui sont très loin de la solution.
Merci d'avance pour les réponses

Roro

Membre expert

Inscription : 07-10-2007

Messages : 1 565

Re : Méthode de Gauss-Seidel

Bonjour,

As-tu fais quelques recherche élémentaires sur le web ? (genre taper "Gauss Seidel" sur google)
Tu devrais y trouver des réponses !

Roro.

Donte

Membre

Inscription : 05-01-2019

Messages : 2

Re : Méthode de Gauss-Seidel

Oui j'ai effectué des recherches avant de vous exposer mon problème, jusque là aucune d'entre elles n'était satisfaisante. Tout de même, je continue à creuser, et donc, si vous avez des suggestions à me donner, je vous invite à me les exposer. Merci
PS: excusez mes fautes de français

Souames

Invité

Re : Méthode de Gauss-Seidel

Bonsoir,

Pour que Gauss-Seidel converge vers la solution, il faut que le rayon spectrale de ta matrice soit inferieur à 1, le rayon spectrale est la valeur propre maximale en valeur absolu.