18.11.2013 Aufrufe

Parallele Algorithmen für H-Matrizen

Parallele Algorithmen für H-Matrizen

Parallele Algorithmen für H-Matrizen

MEHR ANZEIGEN
WENIGER ANZEIGEN

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 />

Numerik mit H-<strong>Matrizen</strong><br />

Lösung von Gleichungssystemen<br />

1 Matrix à wird mittels H-Matrix-Algebra invertiert.<br />

2 Berechnung von ˜x = Ã −1 b in einem Schritt.<br />

Aufwand <strong>für</strong> schwach- und vollbesetzte <strong>Matrizen</strong>: O ( n log 2 n ) .<br />

<strong>Parallele</strong> <strong>Algorithmen</strong> <strong>für</strong> H-<strong>Matrizen</strong> Einführung 6/ 29

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!