Discussion :

[bilou_2007]

salut tt le monde
Nous avons vu la methode de gauss,mais je n'ai pas tout compris

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
//remplissage des deux matrices A et B
//transformer A en une matrice triangulaire superieur et B subira les meme changements que A
//mais je n'ai pas compris cette partie
pour i de m a 1 (pas -1) faire
x[i]<--B[i]
pour j de (i+1) a m faire
x[i]<-- x[i] -A[i,j]*x[j]
fin pour
fin pour
fin

[A_B]

Salut_bilou :
La partie dont tu parle est celle de la remontée (la resolution) , c'est la troisieme partie du pivot de gauss !
Apres les changement attribues au systeme de matrices A,X,et B on se retrouve devant une matrice Identite (A) multipliée par une autre matrice X le tout égale a la matrice B => la matrice X=B !

[bilou_2007]

!!

[A_B]

J'éspére que c'est clair , sinon je t'expliquerai mieux !

[bilou_2007]

oui je veux bien

[A_B]

Tout D'abord : On dispose du systeme A*X(inconnue)=B
on essaye de triangulariser A (les a(i,i)=1) en choisissant achaque fois une valeur du pivot puis diviser la ligne par cette valeur pour avoir le 1 en a(i,i)
ensuite en essaye de faire apparaitre les (0) dans les a(i,j) ,j<i en faisant a chaque fois Li=Li-a*Lj (par exemple) , comme dans la resolution des systemes lineaires, cette operation va nous conduire a un systeme
{1*x1+a*x2+......+an*xn=bn
......
.....
....
....
Xn=bn
puis on reccupere Xn et on remonte pour reccupere les autres !
C'est clair je croit !