Matrix Multiplication
Matrix Multiplication. Winograd Multiplication. V=(v 1 ,v 2 ,v 3 ,v 4 ) W=(w 1 ,w 2 ,w 3 ,w 4 ) V · W=v 1 w 1 +v 2 w 2 +v 3 w 3 +v 4 w 4 V · W=(v 1 +w 2 )(v 2 +w 1 ) + (v 3 +w 4 )(v 4 +w 3 ) -v 1 v 2 -v 3 v 4 -w 1 w 2 -w 3 w 4. Generalization. Compute Once, Use many times.
439 views • 10 slides