Répondre à la discussion
Affichage des résultats 1 à 5 sur 5

factorisation lu



  1. #1
    os2

    factorisation lu

    salut

    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

    -----


  2. Publicité
  3. #2
    martini_bird

    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é.

  4. #3
    martini_bird

    Re : factorisation lu

    Sinon,

    google m'a donné ceci (voir bas de page pour un algo en TP).

    Cordialement.

  5. #4
    minnolina

    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

    Crout c'est analogue:



    avec u_{kk}=1

  6. #5
    Toufou

    Re : factorisation lu

    Salut,

    Un autre lien avec source en C/C++
    http://perso.wanadoo.fr/jean-pierre...._matrices.html

  7. A voir en vidéo sur Futura

Sur le même thème :

Discussions similaires

  1. Factorisation
    Par Hypnose dans le forum Mathématiques du collège et du lycée
    Réponses: 13
    Dernier message: 18/09/2007, 19h31
  2. factorisation
    Par smailo03 dans le forum Mathématiques du supérieur
    Réponses: 4
    Dernier message: 04/01/2006, 23h31
  3. Factorisation
    Par dj_titeuf dans le forum Mathématiques du supérieur
    Réponses: 3
    Dernier message: 26/11/2005, 11h53
  4. Factorisation
    Par Pole dans le forum Mathématiques du supérieur
    Réponses: 0
    Dernier message: 30/06/2005, 10h26
  5. help factorisation
    Par Bastien dans le forum Mathématiques du collège et du lycée
    Réponses: 3
    Dernier message: 01/11/2003, 16h16