Inversion de matrices

Résolu
Signaler
Messages postés
80
Date d'inscription
lundi 18 février 2002
Statut
Membre
Dernière intervention
12 janvier 2007
-
Messages postés
2
Date d'inscription
mardi 19 septembre 2006
Statut
Membre
Dernière intervention
10 novembre 2008
-
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.

7 réponses

Messages postés
80
Date d'inscription
lundi 18 février 2002
Statut
Membre
Dernière intervention
12 janvier 2007

bon finalement, il semblerait que la methode de Crout soit la mieux adaptee à l'inversion de matrice.
Messages postés
17
Date d'inscription
lundi 16 août 2004
Statut
Membre
Dernière intervention
21 juillet 2005

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 :-)
Messages postés
80
Date d'inscription
lundi 18 février 2002
Statut
Membre
Dernière intervention
12 janvier 2007

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.
Messages postés
17
Date d'inscription
lundi 16 août 2004
Statut
Membre
Dernière intervention
21 juillet 2005

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...
Messages postés
45
Date d'inscription
mercredi 30 novembre 2005
Statut
Membre
Dernière intervention
6 janvier 2006

Va voir sur
http://www.polytech-lille.fr/polytech/page.php?rubrique=ressources_cours&

Section : de Jean Beuneu.
Tu trouveraspeut etre ton bonheur
Messages postés
367
Date d'inscription
lundi 1 avril 2002
Statut
Membre
Dernière intervention
11 février 2010

En tout cas moi j'ai trouve mon bonheur

Merci !

-={[ Zeroc00l ]}=-
Messages postés
2
Date d'inscription
mardi 19 septembre 2006
Statut
Membre
Dernière intervention
10 novembre 2008

Magicien: