Note on minimizing the bandwidth of sparse, symmetric matrices

Abstract

The case where more than one initial numberings is possible when minimizing the bandwidth of a given sparse symmetric matrix by a directed method, is discussed. It is shown that for a little extra cost there is a significant reduction in the bandwidth.

Zusammenfassung

Es wird der Fall diskutiert, daß mehr als eine erste Numerierung im Problem der Minimisierung der Bandbreite einer gegebenen schwach besetzten symmetrischen Matrix mittels eines gerichteten Verfahrens möglich ist. Gezeigt wird, daß ohne große Vermehrung der Kosten die Bandbreite bedeutend verkleinert werden kann.