Article ID: | iaor19981057 |
Country: | Netherlands |
Volume: | 8 |
Issue: | 2 |
Start Page Number: | 173 |
End Page Number: | 196 |
Publication Date: | Sep 1997 |
Journal: | Computational Optimization and Applications |
Authors: | Michelena Nestor F., Papalambros Panos Y. |
Keywords: | networks |
Decomposition of large engineering system models is desirable since increased model size reduces reliability and speed of numerical solution algorithms. The article presents a methodology for optimal model-based decomposition (OMBD) of design problems, whether or not initially cast as optimization problems. The overall model is represented by a hypergraph and is optimally partitioned into weakly connected subgraphs that satisfy decomposition constraints. Spectral graph-partitioning methods together with iterative improvement techniques are proposed for hypergraph partitioning. A known spectral