Es seien
-Matrizen
und
gegeben. Das Produkt
ergibt sich mit der üblichen Multiplikationsregel „Zeile x Spalte“, bei der man insgesamt
Multiplikationen im
Körper
ausführen muss. Wir beschreiben, wie man diese Matrixmultiplikation mit nur
Multiplikationen
(aber mit mehr Additionen)
durchführen kann. Wir setzen
-

-

-

-

-

-

-

Zeige, dass für die Koeffizienten der Produktmatrix
-

die Gleichungen
-

-

-

-

gelten.