DETERMINANTS (GAUSS & COFACTEURS)

DeAtHCrAsH Messages postés 2670 Date d'inscription vendredi 25 janvier 2002 Statut Membre Dernière intervention 6 février 2013 - 6 mars 2006 à 10:45
bertrandnantes Messages postés 2 Date d'inscription jeudi 13 mars 2008 Statut Membre Dernière intervention 18 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.

https://codes-sources.commentcamarche.net/source/36387-determinants-gauss-cofacteurs

bertrandnantes Messages postés 2 Date d'inscription jeudi 13 mars 2008 Statut Membre Dernière intervention 18 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!

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?
cs_JCDjcd Messages postés 1138 Date d'inscription mardi 10 juin 2003 Statut Membre Dernière intervention 25 janvier 2009 4
13 mars 2008 à 22:26
si si, moi je suis parfait !! ^^

blague a part, ma bibliotheque marche (pas de bug)...
bertrandnantes Messages postés 2 Date d'inscription jeudi 13 mars 2008 Statut Membre Dernière intervention 18 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és 1138 Date d'inscription mardi 10 juin 2003 Statut Membre Dernière intervention 25 janvier 2009 4
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és 921 Date d'inscription vendredi 20 décembre 2002 Statut Membre Dernière intervention 23 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és 1138 Date d'inscription mardi 10 juin 2003 Statut Membre Dernière intervention 25 janvier 2009 4
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és 140 Date d'inscription mercredi 3 juillet 2002 Statut Membre Dernière intervention 19 novembre 2006
10 mars 2006 à 21:56
C'est ce que j'ai dit mais dans l'autre sense^^
dletozeun Messages postés 546 Date d'inscription vendredi 13 février 2004 Statut Membre Dernière intervention 9 janvier 2008 1
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és 140 Date d'inscription mercredi 3 juillet 2002 Statut Membre Dernière intervention 19 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és 159 Date d'inscription lundi 13 juin 2005 Statut Membre Dernière intervention 26 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és 2670 Date d'inscription vendredi 25 janvier 2002 Statut Membre Derniè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.
Rejoignez-nous