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,...
Saved in:
| Published in: | Journal of the Chinese Institute of Engineers Vol. 11; no. 6; pp. 667 - 679 |
|---|---|
| Main Authors: | , |
| Format: | Journal Article |
| Language: | English |
| Published: |
Taylor & Francis Group
01.09.1988
|
| Subjects: | |
| ISSN: | 0253-3839, 2158-7299 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | 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 |