Strassen’s Matrix Multiplication algorithm

algorithm
multiplication
matrix-multiplication
strassen-algorithm

(Team) #1

Matrix Multiplication is one of the most fundamental operation and optimizing it is the key to several optimizations. In general, multiplying two matrices of size N X N takes N^3 operations. Since then, we have come a long way to better and clever matrix multiplication algorithms.

Volker Strassen first published Strassen’s Matrix Multiplication algorithm in 1969. It is the first algorithm to prove that the basic O(n^3) runtime was not optimal.


Read the article to get the remarkable idea behind Strassen's Matrix Multiplication

This image captures the beauty of the algorithm:
This is a companion discussion topic for the original entry at http://iq.opengenus.org/strassens-matrix-multiplication-algorithm/