Algoritmo di Strassen

[Mrhaha]

Salve ragazzi, mi suggerireste qualche link per trovare quest agoritmo? Vorrei capire perchè implementandolo diventa così instabile!

[nato_pigro1]

questo?
http://en.wikipedia.org/wiki/Strassen_algorithm

[Mrhaha]

Si esattamente!

[nato_pigro1]

non sembrava difficile trovarlo

[Mrhaha]

Nono, ma in realtà volevo discuterlo con qualcuno! Però non ho ancora le idee ben chiare! Volevo capire a cosa fosse dovuta l'instabilità di tale algoritmo!

[hamming_burst]

"Mrhaha":Però non ho ancora le idee ben chiare! Volevo capire a cosa fosse dovuta l'instabilità di tale algoritmo!

non ho mai approfondito molto il motivo di questa instabilità, perciò ti linko un riferimento bibliografico riportato del Cormen, che penso ti sia più utile:

Exploiting fast matrix multiplication within the level 3 BLAS di Nicholas J. Higham - Journal ACM Transactions on Mathematical Software (TOMS) - TOMS Volume 16 Issue 4, Dec. 1990

[Mrhaha]

Ti ringrazio!