Parallele Algorithmen für H-Matrizen
Parallele Algorithmen für H-Matrizen
Parallele Algorithmen für H-Matrizen
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Einführung H-<strong>Matrizen</strong> <strong>Parallele</strong> H-Algebra Bemerkungen<br />
Matrix-Inversion<br />
Algorithmus<br />
Sequentielle Gauß-Elimination <strong>für</strong><br />
( )<br />
(<br />
A00 A 01<br />
A<br />
−1<br />
führt zu<br />
00 + A−1 00 A 01S −1 A 10 A −1<br />
00 −A −1<br />
00 A )<br />
01S −1<br />
A 10 A 11 −S −1 A 10 A −1<br />
00 S −1 ,<br />
S = A 11 − A 10 A −1<br />
00 A 01,<br />
mit rekursivem Aufruf <strong>für</strong> A 00 und A 11 bzw. S und Matrix-<br />
Multiplikationen.<br />
<strong>Parallele</strong> <strong>Algorithmen</strong> <strong>für</strong> H-<strong>Matrizen</strong> Matrix-Inversion 24/ 29