Bandbreitenreduktion - Teil 1 - Grundlagen - Sparse Matrizen und ihre Verarbeitung

Gegenstand des dreiteiligen Preprints ist die Bandbreitenreduktion von Matrizen. Seine einzelnen Ausgaben basieren auf dem Vorlesungsskript "Wissenschaftliches Rechnen - Matrizen und LGS", gehalten als fakultative Veranstaltung am Institut für Mathematik der TU Ilmenau. Teil 1 enthält die Grundlagen dazu, die insbesondere auf sparse und Bandmatrizen und deren Verarbeitung eingehen. In den Teilen 2 und 3 werden die Bandbreitenreduktion mit dem Algorithmus von Cuthill-McKee bzw. Gibbs-Poole-Stockmeyer ausführlich erläutert, verglichen und an Beispielen illustriert.

Zugehörige Veröffentlichungen: Preprint No. M 02/07 : Bandbreitenreduktion - Teil 2 - Algorithmus von Cuthill-McKee Preprint No. M 02/08 : Bandbreitenreduktion - Teil 3 - Algorithmus von Gibbs-Poole-Stockmeyer - Testbeispiele mit CM und GPS

Zitieren

Zitierform:
Zitierform konnte nicht geladen werden.

Rechte

Nutzung und Vervielfältigung:
Alle Rechte vorbehalten