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.

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 :-)

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.

Réponse acceptée !
bon finalement, il semblerait que la methode de Crout soit la mieux adaptee à l'inversion de matrice.

je suis effectivement tres interressé à regarder ton code...

j'ai également programmé 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...

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

En tout cas moi  j'ai trouve mon bonheur
Merci !

-={[ Zeroc00l ]}=-

Magicien: