Bemerkungen zur formelmäßigen Dreiecksfaktorisierung einer zyklischen Bandmatrix

Optimale Strategien bei der direkten Auflösung linearer Gleichungssysteme mit schwachbesetzten Matrizen

“…) Nur bei zyklischen Bandmatrizen[6] (ihnen entsprechen ringformige Graphen) ist es gleichgiiltig, in welcher Reihenfolge eliminiert wird. Dafiir bleibt aber die Schwachbesetztheit such nicht erhalten, In allen Fallen ist die Anzahl der neu hinzukommenden Elemente gleich groB.…”