Lord Nikon
2006-04-28, 12:11:44
Hi,
ich versuche gerade diese Möglichkeit der Berechnung von Matrizen zu benutzen, aber ich komme nicht auf das gleiche Ergebniss, wie mit der herkömmlichen Methode.
Nehmen wir an wir hätten diese Matrizen:
1 3 und 5 7
2 4 und 6 8
Es ist klar das die folgende Marix als Ergebniss rauskommen muss:
23 31
34 46
Um die Möglichkeit von Winograd zu nutzen habe ich erstmal
alle D(i) ausgerechnet.
Die Formel hierfür ist Summe von k=1 bis n/2 (a(i,k-1)*(a(i,2k))
d(1)=1*3=3 d(2)=2*4=8
Als nächstes habe als E(j) ausgerechnent.
Die Formel hierfür ist Summe von k=1 bis n/2 (b(2k,j)*(2k-1,j)
e(1)=6*5=30 e(2)=8*7=56
Diese Zwischenergebnisse habe ich jetzt für die Gesamtformel genutzt.
Die Formel ist: Summe von k=1 bis n/2 (a(i,2k-1)+b(2k,j)*(a(i,2k)+b(2k-1,j)
-(a(i,k-1)*(a(i,2k)+ (b(2k-1,j)*(2k,j))
Also müsste für C(1,1) doch(1+6)*(3+5)-(3+30)=(7*16)-33=79 rauskommen,
aber das ist ja falsch.
Was genau mache ich falsch?
ich versuche gerade diese Möglichkeit der Berechnung von Matrizen zu benutzen, aber ich komme nicht auf das gleiche Ergebniss, wie mit der herkömmlichen Methode.
Nehmen wir an wir hätten diese Matrizen:
1 3 und 5 7
2 4 und 6 8
Es ist klar das die folgende Marix als Ergebniss rauskommen muss:
23 31
34 46
Um die Möglichkeit von Winograd zu nutzen habe ich erstmal
alle D(i) ausgerechnet.
Die Formel hierfür ist Summe von k=1 bis n/2 (a(i,k-1)*(a(i,2k))
d(1)=1*3=3 d(2)=2*4=8
Als nächstes habe als E(j) ausgerechnent.
Die Formel hierfür ist Summe von k=1 bis n/2 (b(2k,j)*(2k-1,j)
e(1)=6*5=30 e(2)=8*7=56
Diese Zwischenergebnisse habe ich jetzt für die Gesamtformel genutzt.
Die Formel ist: Summe von k=1 bis n/2 (a(i,2k-1)+b(2k,j)*(a(i,2k)+b(2k-1,j)
-(a(i,k-1)*(a(i,2k)+ (b(2k-1,j)*(2k,j))
Also müsste für C(1,1) doch(1+6)*(3+5)-(3+30)=(7*16)-33=79 rauskommen,
aber das ist ja falsch.
Was genau mache ich falsch?