Informatiker Board | Druckvorschau: Algorithmen für Matrixmultiplikation

Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
--- Praktische Informatik (http://www.informatikerboard.de/board/board.php?boardid=6)
---- Algorithmen (http://www.informatikerboard.de/board/board.php?boardid=17)
----- Algorithmen für Matrixmultiplikation (http://www.informatikerboard.de/board/thread.php?threadid=1228)

Geschrieben von stefaner30 am 05.06.2012 um 18:43:

Algorithmen für Matrixmultiplikation

Hallo,
habe hier eine Aufgabe vor mir, die mir allerdings etwas Sorgen bereitet und ich keinen richtigen Ansatz finde.
Zunächst sind 2 Matrizen gegeben A \in \mathbb{R}^{nxp} und B \in \mathbb{R}^{pxm} (p soll nur gerade sein)

Zuerst berechnet man

$[latex]y_{i,}:=\sum_{j=1}^{p/2}A_{i,2j-1}A_{i,2j}[/latex]$

und

$[latex]z_{k,}:=\sum_{j=1}^{p/2}B_{2j-1,k}B_{2j,k}[/latex]$

Dann ist

$[latex]c_{i,k}:=\sum_{j=1}^{p/2}(A_{i,2j-1}+B_{2j,k})(A_{i,2j}+B_{2j-1,k})-y_{i} - z_{k} [/latex]$

Hier soll ich nun beweisen, dass der Algo das korrekte Ergebnis vorgibt. Für ein paar Ansätze wär ich schon dankbar smile