Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
21Activity
0 of .
Results for:
No results containing your search query
P. 1
Strassen's Matrix Multiplication

Strassen's Matrix Multiplication

Ratings:

5.0

(5)
|Views: 4,812|Likes:
Published by tncbabu

More info:

Published by: tncbabu on Jul 31, 2008
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPT, PDF, TXT or read online from Scribd
See more
See less

05/09/2014

pdf

text

original

 
 
Strassen's MatrixMultiplication
Sibel KIRMIZIGÜL
 
 
Basic Matrix Multiplication
Suppose we want to multiply two matrices of size
 N 
x
 N 
: for example
 A
x
 B = C 
.
C
11
= a
11
b
11
+ a
12
b
21
 C
12
= a
11
b
12
+ a
12
b
22
 C
21
= a
21
b
11
+ a
22
b
21
 C
22
= a
21
b
12
+ a
22
b
22
2x2 matrix multiplication can beaccomplished in 8 multiplication.
(2
log28
=2
3
)
 
 
Basic Matrix Multiplication
)()(Thus
31131,1,,
 N OcN c N  ba
 N i N  j N  j N i ji
====
= = ==
void matrix_mult (){for (i = 1; i <= N; i++) {for (j = 1; j <= N; j++) {compute C
i,j
;}}}
algorithm Timeanalysis

Activity (21)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
raunak27 liked this
Santoshi Watham liked this
Beena Menon liked this
Aankita Debroy liked this
Aankita Debroy liked this
vishnugehlot liked this
Shoaib Ali liked this
wswartika liked this

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->