Optimisation d'un produit matriciel

[greg974974]

Bonjour,

Je dois multiplier des matrices de très grande taille entre 500 et plusieurs dizaines de milliers de valeurs...
Elles sont parfois carrées et parfois quelconques... Je cherche donc des algorithmes d'optimisation de produit matriciel...

Je suis tombé sur l'algo de Strassen que je vais essayer pour les matrices quelconques.
Pour les matrices carrées je suis tombé sur l'algo de Coppersmith-Winograd...

Auriez vous de la doc sur ce type d'algo? En connaissez vous d'autres? Merci d'avance.

[Monsieur23]

Aloha,

Si tes matrices n'ont pas de forme particulière (par exemple, beaucoup de 0), je crois que Strassen est le mieux à utiliser (Coppersmith-Winograd est surtout un algo "théorique"… il est en pratique moins efficace que Strassen, en plus d'être beaucoup plus compliqué à coder).

[greg974974]

Ben en fait je fais des manipulations de nuages de points en 3D... Du coup j'ai des matrices très variées à savoir une grosse matrice identité, une autre de type :

| A B C D 0 0 0 0 0 ... |
| 0 0 0 0 E F G H 0 ... |
| 0 0 0 0 0 0 0 0 0 0 0|


et d'autres qui contiennent des coordonnées à savoir des formats de type 3 ou 4 x quelques milliers...

J'aimerai vraiment accélérer le traitement car là ça dure environ 10 min pour faire la moitié du traitement...