Méthode de Gauss-Seidel
Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
-
Debideb
- Messages: 1
- Enregistré le: 07 Avr 2013, 16:24
-
par Debideb » 07 Avr 2013, 16:39
Bonjour,
Dans le cadre de mes TIPE de première année de prépa intégrée (ISEN), je dois étudier le sujet suivant :
Résolution approchée dun système déquations numériques : méthode de Gauss-Seidel. Avec l'intitulé du sujet , il y a un exemple :
Cliquez ici Je ne comprends absolument rien de rien . J'ai essayé de chercher un peu sur le net mais les explications sont déjà trop complexes pour moi. J'ai juste compris que c'était une sorte dévolution de la méthode de Jacobi mais je ne comprends pas non plus cette méthode.
Je ne suis pas une lumière en maths , on m'a d'ailleurs imposé ce sujet , c'est pourquoi je demande votre aide pour essayer de m'expliquer de façon assez simple le " but du jeu " . :lol3:
-
jlb
- Habitué(e)
- Messages: 1886
- Enregistré le: 27 Jan 2013, 18:35
-
par jlb » 08 Avr 2013, 14:59
avec ces méthodes on recherche la solution par une technique de point fixe.
Ton système va s'écrire matriciellement AX=B, on cherche alors M et N telles que A=M-N avec M facile à inverser ( pour Jacobi: on prend la diagonale,pour Gauss: on prend matrice triangulaire inférieure, diagonale comprise tirée de A). Dans tous les cas on a: MX-NX=B d'où X=M^(-1)NX +M^(-1)B et donc on recherche le vecteur X par méthode point fixe : on part de Xo et on construit la suite (Xn) vérifiant, MXn+1=NXn + B qui doit converger vers la solution quand on a de bonnes conditions sur la matrice.
par exemple:* A a diagonale strictement dominante les deux méthodes convergent
*A symétrique définie positive Gauss converge
* le rayon spectrale M^(-1)N stricement inférieur à 1 la méthode converge.
Je ne peux pas t'aider plus.
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 63 invités