A multilevel diakoptics algorithm for large scale networks

Diakoptics methods for large scale networks have been widely studied and applied over the last decade. Most of the applications used single level diakoptics of a network into subnetworks. The previous works treat networks either by node tearing or by connecting all the tie lines at the same time [1,...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of the Chinese Institute of Engineers Jg. 11; H. 6; S. 667 - 679
Hauptverfasser: Yu, Fu-Chaw, Wu, Yan-Pei
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Taylor & Francis Group 01.09.1988
Schlagworte:
constitutive equation
diakoptics
macromodel
sparse matrix
ISSN:0253-3839, 2158-7299
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Diakoptics methods for large scale networks have been widely studied and applied over the last decade. Most of the applications used single level diakoptics of a network into subnetworks. The previous works treat networks either by node tearing or by connecting all the tie lines at the same time [1, 6, 9, 12, 14]. In this paper, tearing is applied to hierarchically described networks and a new algorithm based on Gaussian elimination is presented. Using a multilevel algorithm, the new method tears a network into multilevels and always joins two subnetworks by a set of the lines recursively. Finally, the macromodel (solution model) of a large scale network is presented.
ISSN:0253-3839
2158-7299
DOI:10.1080/02533839.1988.9677119