Harwell-Boeing-Format

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.

Игры ⚽ Поможем сделать НИР

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Harwel-Boeing — Формат файла Harwell Boeing (также известный, как HB формат) это формат файла спроектированный для хранения информации, используемой для описания разряженных матриц. См. также Matrix Market exchange formats Ссылки HB Files Harwell Boeing Sparse… …   Википедия

  • List of file formats — This is an incomplete list, which may never be able to satisfy particular standards for completeness. You can help by expanding it with reliably sourced entries. See also: List of file formats (alphabetical) This is a list of file formats… …   Wikipedia

  • Sparse matrix — A sparse matrix obtained when solving a finite element problem in two dimensions. The non zero elements are shown in black. In the subfield of numerical analysis, a sparse matrix is a matrix populated primarily with zeros (Stoer Bulirsch 2002,… …   Wikipedia

  • Matrix Market exchange formats — The Matrix Market exchange formats are a set of human readable, ASCII based file formats designed to facilitate the exchange of matrix data. The file formats were designed and adopted for the Matrix Market, a NIST repository for test data for use …   Wikipedia

  • RAF Greenham Common — west of London. During World War II it was used by the United States Army Air Force and the Royal Air Force, and during the Cold War by the United States Air Force for Strategic Air Command bombers and later for BGM 109G cruise missiles. The… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”