Discussion :

[TrexXx]

Bonsoir,
Je suis en train de me pencher sur le problème des multiplications de matrices. L'algo que j'ai trouvé pour le moment est l'algo de Strassen, d'après ce que j'ai compris il en existe d'autres plus rapide, mais qui le serait que sur des matrices tellement grande que du coup c'est pas très utile. Donc est-ce que l'algo de Strassen est le 'meilleur' algorithme pour la multiplication de matrices ?
Si oui est ce que vous auriez un petit de doc sur cette méthode, parce que celle que je trouve ne sont pas très complète, donc j'ai pas vraiment bien compris comment marchait cet algo.
Merci d'avance

[FR119492]

Salut!

Donc est-ce que l'algo de Strassen est le 'meilleur' algorithme pour la multiplication de matrices ?

Si c'était le cas, tout le monde l'utiliserait. Il aurait peut-être été le meilleur sur un ordinateur préhistorique (1950 à 1960), lorsque la multiplication en virgule flottante se faisait par l'appel à un sous-programme et non par une instruction du processeur. Mais le nombre d'additions qu'elle implique fait qu'elle reste une curiosité, d'autant plus qu'elle n'est simple à programmer que si la taille de la machine est une puissance de 2. Malgré cela, on peut considérer que la méthode divide and conquer est, d'une certaine manière, un lointain descendant de celle de Strassen.

est ce que vous auriez un petit de doc sur cette méthode

Dans ce forum, les mêmes sources d'information reviennent souvent:

1. Numerical Recipes
2. Wikipedia

Jean-Marc Blanc