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,...
Uloženo v:
| Vydáno v: | Journal of the Chinese Institute of Engineers Ročník 11; číslo 6; s. 667 - 679 |
|---|---|
| Hlavní autoři: | , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
Taylor & Francis Group
01.09.1988
|
| Témata: | |
| ISSN: | 0253-3839, 2158-7299 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Shrnutí: | 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 |