Professional Documents
Culture Documents
Strassen's Matrix Multiplcation
Strassen's Matrix Multiplcation
TECHNOLOGY
DEPT. OF COMPUTER SCIENCE AND ENGINEERING
TEAM MEMBERS
SAURAV
LIKHITH KUMAR D K
THANUSHA NANDA
SACHIN KUMAR N
SANDEEP
SOWMYA L
HISTORY
• Volker Strassen first published this algorithm in 1969 and
proved that the n3 general matrix multiplication
algorithm wasn't optimal.
N
Ci , j ai ,k bk , j
Time analysis k 1
N N N
Thus T ( N ) c cN 3 O ( N 3 )
i 1 j 1 k 1
Strassens’s Matrix
Multiplication