Déposé par Jean Michel Giraud le 23 Janvier 19100 à 15:47:07:
En réponse à: determinant rapide d'une matrice posté par aurelien le 19 Janvier 19100 à 19:10:07:
: J'ai besoin d'un algorithme de calcul rapide
: du determinant d'une matrice ayant un rang eleve
:
: Merci
Réponse:
Je n'ai pas connaissance d'algorythmes plus rapides que d'autres pour les matrices. Ils sont très "canoniques et bien gelés" à moins de découvertes toutes récentes. Un ordinateur ne calcule pas un déterminant comme on le fait pour 2, 3 équations à 2, 3 inconnues avec la règle de Crammer. Au taux de un (1) million d'opérations secondes le temps de calcul est de un (1) million d'années pour jouer dans 20×20 !! On passe encore par une approximation. Normalement, la dimension d'une matrice ne devrait pas dépasser de beaucoup le degré maximum du polynôme que la machine peut calculer sans trop de propagation d'erreur c.à.d: 10, 12 pour le polynôme et environ 16×16 pour la matrice. Les grosses machines vont plus loing, pour des besoins bien en dehors du commun. Très souvent, le problème est mal posé, ce qui fait croire à un grand besoin. MathLab, c'est quoi la dimension ? C'est une bonne référence de ce qu'on faire dans la pratique non hautement spécialisée.
Salut: jmgiraud@infoteck.dr.ca