Strassen-Algorithmus/2x2/Aufgabe

Aus Wikiversity
Zur Navigation springen Zur Suche springen

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.
Zur Lösung, Alternative Lösung erstellen