Matrix Multiplication

Peter M. Maurer

University of South Florida

Matrix Multiplication

Winograd Multiplication

Generalization

Analysis

Two By Two Multiplication

2x2 Works for Matrices

Divide and Conquer?

Strassen’s Equations

Using The Equations

Analysis of Strassen