A hypergraph framework for optimal model-based decomposition of design problems

A hypergraph framework for optimal model-based decomposition of design problems

0.00 Avg rating0 Votes
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: ,
Keywords: networks
Abstract:

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 K-partitioning formulation, which accounts for partition sizes and edge weights, is extended to graphs with also vertex weights. The OMBD formulation is robust enough to account for computational demands and resources and strength of interdependences between the computational modules contained in the model.

Reviews

Required fields are marked *. Your email address will not be published.