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.