je recherche du code (n'importe langage: c, c++, java...) pour l'algorithme de factorisation LU avec la notation compacte (autre nom connu: méthode de crout)
merci
-----
Aujourd'hui
Publicité
07/07/2005, 10h53
#2
martini_bird
Date d'inscription
octobre 2004
Localisation
Paris
Âge
40
Messages
6 910
Re : factorisation lu
Salut,
tu ne peux pas obtenir ta factorisation simplement avec le pivot de Gauss?
Il y a ce fil qui pourrait peut-être t'intéresser?
Désolé de ne pas t'avoir aidé.
07/07/2005, 10h56
#3
martini_bird
Date d'inscription
octobre 2004
Localisation
Paris
Âge
40
Messages
6 910
Re : factorisation lu
Sinon,
google m'a donné ceci (voir bas de page pour un algo en TP).
Cordialement.
09/07/2005, 10h06
#4
minnolina
Date d'inscription
juillet 2005
Localisation
Toulon
Âge
42
Messages
52
Re : factorisation lu
La methode de Crout et la methode de Doolittle sont presque la meme (on pense dans l'une avec le ligne et avec l'autre aux colonnes mais c'est symmetrique).
Si on ecrit
Pour le Doolittle voilà l'algo
for i=1:n
for j=2:i
A(i,j-1)=A(i,j-1)/A(j-1,j-1)
for k=1:j-1
A(i,j)=A(i,j)-A(i,k)*A(k,j)
end
end
for j=i+1:n
for k=1:i-1
A(I,j)=A(i,j)-A(i,k)*A(k,j)
end
end
end