Grundlagen der Informatik III Wintersemester 2010/2011 â 28 ...
Grundlagen der Informatik III Wintersemester 2010/2011 â 28 ...
Grundlagen der Informatik III Wintersemester 2010/2011 â 28 ...
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Blockmatrixzerlegung<br />
◮ Mit analogen Definitionen für die Matrizen B und C kann die<br />
Matrixmultiplikation wie folgt dargestellt werden:<br />
( ) ( )<br />
A00 A<br />
C = A·B =<br />
01 B00 B<br />
·<br />
01<br />
A 10 A 11 B 10 B 11<br />
=<br />
=<br />
=<br />
( )<br />
A00 · B 00 + A 01 · B 10 A 00 · B 01 + A 01 · B 11<br />
A 10 · B 00 + A 11 · B 10 A 10 · B 01 + A 11 · B 11<br />
( ) ( )<br />
A00 · B 00 A 00 · B 01 A01 · B<br />
+<br />
10 A 01 · B 11<br />
A 10 · B 00 A 10 · B 01 A 11 · B 10 A 11 · B 11<br />
( )<br />
C00 C 01<br />
C 10 C 11<br />
◮ Die vier Ergebnisblockmatrizen C 00 bis C 11 können unabhängig voneinan<strong>der</strong><br />
berechnet werden.<br />
9. Februar <strong>2011</strong> | Technische Universität Darmstadt | Dr.-Ing. Wolfgang Heenes | 34