Steps of Strassen’s matrix multiplication: Divide the matrices A and B into smaller submatrices of the size n/2xn/2. Using the formula of scalar additions and subtractions compute smaller matrices of size n/2. Recursively compute the seven matrix products Pi=AiBi for i=1,2,…7. Now comp...
Jacob Adopley
A detailed analysis of Strassen's multiplication algorithm is presented; the analysis consists in deriving a symbolic formula, called time-formula, expressing the time taken to perform matrix multiplications using a combination of Strassen's and the regular method. The variables in the formula ...