Strassen’s matrix is a Divide and Conquer method that helps us to multiply two matrices(of size n X n).

You can refer to the link, for having the knowledge about Strassen’s Matrix first :

Divide and Conquer | Set 5 (Strassen’s Matrix Multiplication)

But this method needs to cram few equations, so I’ll tell you the simplest way to remember those :

You just need to remember 4 Rules :

- AHED (Learn it as ‘Ahead’)
- Diagonal
- Last CR
- First CR

Also, consider X as (Row +) and Y as (Column -) matrix

Follow the Steps :

- Write P1 = A; P2 = H; P3 = E; P4 = D
- For P5 we will use Diagonal Rule i.e.

(Sum the Diagonal Elements Of Matrix X ) * (Sum the Diagonal Elements Of Matrix Y ), we get

P5 = (A + D)* (E + H) - For P6 we will use Last CR Rule i.e. Last Column of X and Last Row of Y and remember that Row+ and Column- so i.e. (B – D) * (G + H), we get

P6 = (B – D) * (G + H) - For P7 we will use First CR Rule i.e. First Column of X and First Row of Y and remember that Row+ and Column- so i.e. (A – C) * (E + F), we get

P7 = (A – C) * (E + F) - Come Back to P1 : we have A there and it’s adjacent element in Y Matrix is E, since Y is Column Matrix so we select a column in Y such that E won’t come, we find F H Column, so multiply A with (F – H)

So, finally P1 = A * (F – H) - Come Back to P2 : we have H there and it’s adjacent element in X Matrix is D, since X is Row Matrix so we select a Row in X such that D won’t come, we find A B Column, so multiply H with (A + B)

So, finally P2 = (A + B) * H - Come Back to P3 : we have E there and it’s adjacent element in X Matrix is A, since X is Row Matrix so we select a Row in X such that A won’t come, we find C D Column, so multiply E with (C + D)

So, finally P3 = (C + D) * E - Come Back to P4 : we have D there and it’s adjacent element in Y Matrix is H, since Y is Column Matrix so we select a column in Y such that H won’t come, we find G E Column, so multiply D with (G – E)

So, finally P4 = D * (G – E) - Remember Counting : Write P1 + P2 at C2
- Write P3 + P4 at its diagonal Position i.e. at C3
- Write P4 + P5 + P6 at 1st position and subtract P2 i.e. C1 = P4 + P5 + P6 – P2
- Write odd values at last Position with alternating – and + sign i.e. P1 P3 P5 P7 becomes

C4 = P1 – P3 + P5 – P7

P1 = A

P2= H

P3= E

P4= D

P5= ( A + D ) * ( E + H )

P1 = A

P2= H

P3= E

P4= D

P5= ( A + D ) * ( E + H )

P6= ( B – D ) * ( G + H)

P7= ( A – C ) * ( E + F)

P1 = A * ( F – H)

P2= H

P3= E

P4= D

P5= ( A + D ) * ( E + H )

P6= ( B – D ) * ( G + H)

P7= ( A – C ) * ( E + F)

P1= A * ( F – H )

P2= H * ( A + B )

P3= E * ( C + D )

P4= D

P5= ( A + D ) * ( E + H )

P6= ( B – D ) * ( G + H)

P7= ( A – C ) * ( E + F)

We are done with P1 – P7 equations, so now we move to C1 – C4 equations in Final Matrix C :

This article is contributed by **Mohit Gupta 🙂**. If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above.

Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the **DSA Self Paced Course** at a student-friendly price and become industry ready.

## Recommended Posts:

- Circular Matrix (Construct a matrix with numbers 1 to m*n in spiral way)
- Sort a Matrix in all way increasing order
- Find a way to fill matrix with 1's and 0's in blank positions
- Given 1's, 2's, 3's ......k's print them in zig zag way.
- Count of unordered pairs (x, y) of Array which satisfy given equation
- Least root of given quadratic equation for value greater than equal to K
- Maximize sum of N X N upper left sub-matrix from given 2N X 2N matrix
- Find trace of matrix formed by adding Row-major and Column-major order of same matrix
- Count frequency of k in a matrix of size n where matrix(i, j) = i+j
- Program to check diagonal matrix and scalar matrix
- Check if it is possible to make the given matrix increasing matrix or not
- Program to check if a matrix is Binary matrix or not
- Program to convert given Matrix to a Diagonal Matrix
- Check if matrix can be converted to another matrix by transposing square sub-matrices
- Maximum trace possible for any sub-matrix of the given matrix
- Minimum number of steps to convert a given matrix into Upper Hessenberg matrix
- Minimum steps required to convert the matrix into lower hessenberg matrix
- Minimum number of steps to convert a given matrix into Diagonally Dominant Matrix
- C++ program to Convert a Matrix to Sparse Matrix
- Convert given Matrix into sorted Spiral Matrix