DeAtHCrAsH
Messages postés2670Date d'inscriptionvendredi 25 janvier 2002StatutMembreDernière intervention 6 février 2013
-
6 mars 2006 à 10:45
bertrandnantes
Messages postés2Date d'inscriptionjeudi 13 mars 2008StatutMembreDernière intervention18 mars 2008
-
18 mars 2008 à 11:16
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
bertrandnantes
Messages postés2Date d'inscriptionjeudi 13 mars 2008StatutMembreDernière intervention18 mars 2008 18 mars 2008 à 11:16
peut etre que ca marche mais seulement sous vc++ il y a des classes microsoft non generiques dans les includes...
dommage, je cherche toujours un code qui marche!
ca marche mais des fois ca plante, je ne sais pas trop pourquoi et je vais passer autant de temps a le debuguer qu a l ecrire!
QUELQU UN A TIL UN CODE GENERIQUE KI MARCHE?
cs_JCDjcd
Messages postés1138Date d'inscriptionmardi 10 juin 2003StatutMembreDernière intervention25 janvier 20094 13 mars 2008 à 22:26
si si, moi je suis parfait !! ^^
blague a part, ma bibliotheque marche (pas de bug)...
bertrandnantes
Messages postés2Date d'inscriptionjeudi 13 mars 2008StatutMembreDernière intervention18 mars 2008 13 mars 2008 à 21:40
Bonjour tout le monde.
tres interressant ce site, beaucoup de remarques sur les codes d inversion, cependant quelqu un peut il me donner une bibliotheque eb C (ou c+) qui marche, car a lire les commentaires aucuns des codes proposes n est parfait!!!!
vu qu il y a des gens intelligents ici, il doivent bien avoir un code robuste, un lien serait bien venu!
cs_JCDjcd
Messages postés1138Date d'inscriptionmardi 10 juin 2003StatutMembreDernière intervention25 janvier 20094 18 mars 2006 à 19:48
la methode par pivot est numeriquement plus stable, mais il faut aller cherche dans les dimensions >=15 pour essayer de voir la difference, or 15! c'est grand !
Dans le cas general je ne connait pas d'autre methode, mais sinon dans des cas particuliers ca doit exister mais specifiquement pour le probleme.
Saros
Messages postés921Date d'inscriptionvendredi 20 décembre 2002StatutMembreDernière intervention23 septembre 2010 14 mars 2006 à 22:32
Une curiosité : on remarque une légère différence entre les deux algos fast et stupid à partir des grosses dimensions, quel est le plus précis des deux ?
Et y a-t-il des méthodes d'inversion de matrices plus rapide que le pivot de Gauss, et qui marchent dans le cas général ?
cs_JCDjcd
Messages postés1138Date d'inscriptionmardi 10 juin 2003StatutMembreDernière intervention25 janvier 20094 11 mars 2006 à 20:29
>> DeAtHCrAsH
moi pour inverser une matrice j'utilise le pivot de Gauss, alors ton truc se mord la queue ... l'inversement d'une matrice NE PEUT PAS etre plus performant que le pivot de Gauss !!!
cs_krust
Messages postés140Date d'inscriptionmercredi 3 juillet 2002StatutMembreDernière intervention19 novembre 2006 10 mars 2006 à 21:56
C'est ce que j'ai dit mais dans l'autre sense^^
dletozeun
Messages postés546Date d'inscriptionvendredi 13 février 2004StatutMembreDernière intervention 9 janvier 20081 10 mars 2006 à 21:37
Mais non! Si on s'apercoit que la matrice est inverSIBLE ( donc si ca plante pas!) On en deduit que son determinant est non nul!
cs_krust
Messages postés140Date d'inscriptionmercredi 3 juillet 2002StatutMembreDernière intervention19 novembre 2006 6 mars 2006 à 14:24
MAis on gagne quand même du temps !
Si on s'aperçoit en inversant une matrice qu'elle est ininversable, on peut en déduire que son déterminant est nul.
le_duche
Messages postés159Date d'inscriptionlundi 13 juin 2005StatutMembreDernière intervention26 février 2009 6 mars 2006 à 12:00
Oui mais pour inverser une matrice, il faut s'assurer que le déterminant n'est pas nul... sinon il y a tout qui plante !
DeAtHCrAsH
Messages postés2670Date d'inscriptionvendredi 25 janvier 2002StatutMembreDernière intervention 6 février 2013 6 mars 2006 à 10:45
De mémoire, pour la résolution de système, l'inversement d'une matrice est beaucoup plus perfomante que le pivot de Gauss.
18 mars 2008 à 11:16
dommage, je cherche toujours un code qui marche!
j ai trouve ceci:
http://www.physics.unlv.edu/~pang/cp_c.html
ca marche mais des fois ca plante, je ne sais pas trop pourquoi et je vais passer autant de temps a le debuguer qu a l ecrire!
QUELQU UN A TIL UN CODE GENERIQUE KI MARCHE?
13 mars 2008 à 22:26
blague a part, ma bibliotheque marche (pas de bug)...
13 mars 2008 à 21:40
tres interressant ce site, beaucoup de remarques sur les codes d inversion, cependant quelqu un peut il me donner une bibliotheque eb C (ou c+) qui marche, car a lire les commentaires aucuns des codes proposes n est parfait!!!!
vu qu il y a des gens intelligents ici, il doivent bien avoir un code robuste, un lien serait bien venu!
18 mars 2006 à 19:48
Dans le cas general je ne connait pas d'autre methode, mais sinon dans des cas particuliers ca doit exister mais specifiquement pour le probleme.
14 mars 2006 à 22:32
Et y a-t-il des méthodes d'inversion de matrices plus rapide que le pivot de Gauss, et qui marchent dans le cas général ?
11 mars 2006 à 20:29
moi pour inverser une matrice j'utilise le pivot de Gauss, alors ton truc se mord la queue ... l'inversement d'une matrice NE PEUT PAS etre plus performant que le pivot de Gauss !!!
10 mars 2006 à 21:56
10 mars 2006 à 21:37
6 mars 2006 à 14:24
Si on s'aperçoit en inversant une matrice qu'elle est ininversable, on peut en déduire que son déterminant est nul.
6 mars 2006 à 12:00
6 mars 2006 à 10:45