lunedì 18 ottobre 2010

Moltiplicazione veloce tra matrici: algoritmo di Strassen

Nel pdf qui sotto ho implementato una prima versione dell'algoritmo di Strassen in R, utile per svolgere rapidamente moltiplicazioni tra matrici.


Il codice è sicuramente da rivedere, e perfezionare, però può essere un utile inizio per una implementazione migliore.
Vorrei ringraziare l'utente G. Grothendieck per avermi suggerito un modo per creare matrici quadrate più grandi partendo da matrici più piccole (capirete leggendo il pdf), su StackOverFlow.

Se utilizzate il mio codice, è sempre cortese specificare la fonte. Inoltre se qualcuno vuole collaborare, perfezionando il codice, è assolutamente ben accetto!



Nessun commento:

Posta un commento