A new heuristic for partitioning the nodes of a graph
SIAM Journal on Discrete Mathematics
Multiple-Way Network Partitioning
IEEE Transactions on Computers
Improving the performance of the Kernighan-Lin and simulated annealing graph bisection algorithms
DAC '89 Proceedings of the 26th ACM/IEEE Design Automation Conference
Direct methods for sparse matrices
Direct methods for sparse matrices
Partitioning sparse matrices with eigenvectors of graphs
SIAM Journal on Matrix Analysis and Applications
Combinatorial algorithms for integrated circuit layout
Combinatorial algorithms for integrated circuit layout
Geometric algorithms for a minimum cost assignment problem
SCG '91 Proceedings of the seventh annual symposium on Computational geometry
Mathematical Programming: Series A and B
Laplace eigenvalues of graphs—a survey
Discrete Mathematics - Algebraic graph theory; a volume dedicated to Gert Sabidussi
A new lower bound via projection for the quadratic assignment problem
Mathematics of Operations Research
Spectra, Euclidean representations and clusterings of hypergraphs
Discrete Mathematics
Geometric embeddings for faster and better multi-way netlist partitioning
DAC '93 Proceedings of the 30th international Design Automation Conference
Multiple-Way Network Partitioning with Different Cost Functions
IEEE Transactions on Computers
A polynomial algorithm for the k-cut problem for fixed k
Mathematics of Operations Research
A computational study of graph partitioning
Mathematical Programming: Series A and B
Partitioning very large circuits using analytical placement techniques
DAC '94 Proceedings of the 31st annual Design Automation Conference
A fast and stable hybrid genetic algorithm for the ratio-cut partitioning problem on hypergraphs
DAC '94 Proceedings of the 31st annual Design Automation Conference
An improved spectral graph partitioning algorithm for mapping parallel computations
SIAM Journal on Scientific Computing
Spectral partitioning: the more eigenvectors, the better
DAC '95 Proceedings of the 32nd annual ACM/IEEE Design Automation Conference
The symmetric eigenvalue problem
The symmetric eigenvalue problem
Improving locality by critical working sets
Communications of the ACM
Test Examples for Nonlinear Programming Codes
Test Examples for Nonlinear Programming Codes
Lanczos Algorithms for Large Symmetric Eigenvalue Computations, Vol. 1
Lanczos Algorithms for Large Symmetric Eigenvalue Computations, Vol. 1
A linear-time heuristic for improving network partitions
DAC '82 Proceedings of the 19th Design Automation Conference
Computational Optimization and Applications
Learning symbolic formulations in design: Syntax, semantics, and knowledge reification
Artificial Intelligence for Engineering Design, Analysis and Manufacturing
A specification language for problem partitioning in decomposition-based design optimization
Structural and Multidisciplinary Optimization
Optimization of nonhierarchically decomposed problems
Journal of Computational and Applied Mathematics
A gradient-based transformation method in multidisciplinary design optimization
Structural and Multidisciplinary Optimization
Hi-index | 0.00 |
Decomposition of large engineering system models is desirable sinceincreased model size reduces reliability and speed of numericalsolution algorithms. The article presents a methodology for optimalmodel-based decomposition (OMBD) of design problems, whether or notinitially cast as optimization problems. The overall model isrepresented by a hypergraph and is optimally partitioned into weaklyconnected subgraphs that satisfy decomposition constraints. Spectralgraph-partitioning methods together with iterative improvementtechniques are proposed for hypergraph partitioning. A known spectralK-partitioning formulation, which accounts for partition sizes andedge weights, is extended to graphs with also vertex weights. TheOMBD formulation is robust enough to account for computationaldemands and resources and strength of interdependencies between thecomputational modules contained in the model.