Inversion de matricesRésolu

Question

Bonjour a tous,

Mon probleme est le suivant:
je cherche à inverser une matrice de taille tres importante (environ 2000x2000), malheureusement, mon algorithme est beaucoup trop lent, il prend en effet environ 10 minutes par matrice. Cet algorithme est l'algorithme de Crout qui opére par décomposition LU.

Est-ce que quelqu'un connait un algorithme plus adapté à l'inversion des très grandes matrices???

Merci pour votre aide.

cs_Stubbornman · Accepted Answer

bon finalement, il semblerait que la methode de Crout soit la mieux adaptee à l'inversion de matrice.

ddesbuis · Answer

cela peut peut-etre t'aider ....



http://eric.cabrol.free.fr/AnalyseNumerique/an2.html





mais moi je serais deja content de savoir inverser une matrice de 2000 par 2000 en 10 minute :-)

cs_Stubbornman · Answer

Je mettrais prochainement sur le site la classe qui permet de travailler avec les matrices, comprenant entre autres l'inversion de matrice par les comatrices ou par l'algo de Crout. J'ai de plus defini un certains nombre d'operateurs specifiques aux matrices.

Bref j'essaierais de fournir la totale.

Merci en tout cas.

ddesbuis · Answer

je suis effectivement tres interress&#233; &#224; regarder ton code...



j'ai &#233;galement programm&#233; un truc dans le genre pour resoudre des
systemes d'equations mais c'est tres instable et ca ne marche pas dans
tous les cas...

dbiare · Answer

Va voir sur
http://www.polytech-lille.fr/polytech/page.php?rubrique=ressources_cours&

Section :  de Jean Beuneu.
Tu trouveraspeut etre ton bonheur

cs_Zeroc00l · Answer

En tout cas moi  j'ai trouve mon bonheur 

Merci !

-={[ Zeroc00l ]}=-

zigzag17 · Answer

Magicien:

Inversion de matrices

7 réponses

Votre réponse

Discussions similaires