- Harwell-Boeing-Format
-
Das Harwell-Boeing-Format (auch komprimierte Spaltenspeicherung) ist eine Datenstruktur, die beim Speichern von Matrizen in Dateien verwendet wird.
Hintergrund
Die Elemente einer Matrix, die nicht Null sind, werden dabei spaltenweise von links nach rechts erfasst. Diese Werte werden dann zusammen mit der jeweiligen Zeilennummer in einem Spaltenvektor abgelegt. Dieser wird dann in einer Datei ausgegeben.
Die Vorteile des Formates liegen dabei in einem vergleichsweise geringen Speicherplatzbedarf, da die Nullelemente einer Matrix nicht gespeichert werden. Angewendet wird das Harwell-Boeing-Format z.B. bei der Berechnung Finiter Elemente, wo die Steifigkeitsmatrizen in dieser Datenstruktur ausgegeben werden.
Einzelnachweise
Wikimedia Foundation.