Strassen Algorithm.txt - Concept Matrices are multiplied...

This preview shows page 1 - 2 out of 2 pages.

ConceptMatrices are multiplied together for many different reasons. In mathematics, themultiplication of matrices is called the matrix product. The result is a singlematrix instead of two separate matrices, and this result is used in manyapplications, such as linear equations, which are used in applied mathematics,resource analysis, physics, and engineering. The original method of matrixmultiplication is the traditional algorithm. The divide and conquer algorithmattempts to improve the traditional algorithm, whereas Strassen’s algorithmattempts to further improve the efficiency of the traditional algorithm byimproving the divide and conquer approach. To better understand Strassen’salgorithm for matrix multiplication, it is worth spending time reviewing thetraditional and divide-and-conquer methods of matrix multiplication.ImplementationWhen examining the implementation of Strassen’s algorithm for matrixmultiplication, it is important to remember that the algorithm only works for n × nsquare matrices, where n is a factor of 2. This is required because the algorithmuses a divide and conquer approach that must keep the submatrices square as well.

Upload your study docs or become a

Course Hero member to access this document

End of preview. Want to read all 2 pages?

Upload your study docs or become a

Course Hero member to access this document

Term
Fall
Professor
NoProfessor
Tags
Multiplication, Strassen, Multiplication of matrices, traditional algorithm

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture