Hierarchical decomposition of symmetric discrete systems by matroid and group theories

DOI10.1007/BF01581254MaRDI QIDQ687038zbMATH OpenFDO

Authors Kazuo Murota

Publication date 25 April 1994

Published in Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF01581254

zbMATH Keywords

combinatorial canonical formDulmage-Mendelsohn decompositiongroup invariant matricesgroup representation theoryhierarchical decompositionlarge-scale group-symmetric discrete systemslayered mixed matrixmatroid theorysubsystem

Mathematics Subject Classification ID

Canonical forms, reductions, classification (15A21) Large-scale systems (93A15)

Recommendations

• Structure of hierarchical linear systems with cyclic symmetry
• A numerical algorithm for block-diagonal decomposition of matrix \(*\)-algebras with application to semidefinite programming
• Canonical decompositions of symmetric submodular systems
• Optimal analysis of structures by concepts of symmetry and regularity
• Systems analysis by graphs and matroids. Structural solvability and controllability

Cites work

• Combinatorial Canonical Form of Layered Mixed Matrices and Its Application to Block-Triangularization of Systems of Linear/Nonlinear Equations
• Hierarchical decomposition of symmetric discrete systems by matroid and group theories
• scientific article; zbMATH DE number 3643026 (Why is no real title available?)
• scientific article; zbMATH DE number 3645097 (Why is no real title available?)
• scientific article; zbMATH DE number 3113507 (Why is no real title available?)
• scientific article; zbMATH DE number 3149610 (Why is no real title available?)
• scientific article; zbMATH DE number 3164227 (Why is no real title available?)
• scientific article; zbMATH DE number 3861184 (Why is no real title available?)
• scientific article; zbMATH DE number 3865299 (Why is no real title available?)
• scientific article; zbMATH DE number 4150419 (Why is no real title available?)
• scientific article; zbMATH DE number 3687544 (Why is no real title available?)
• scientific article; zbMATH DE number 44579 (Why is no real title available?)
• scientific article; zbMATH DE number 50766 (Why is no real title available?)
• scientific article; zbMATH DE number 3508526 (Why is no real title available?)
• Network flow, transportation and scheduling. Theory and algorithms
• On the irreducibility of layered mixed matrices
• On the Smith Normal Form of Structured Polynomial Matrices
• Some recent results in combinatorial approaches to dynamical systems
• Structural solvability of systems of equations —A mathematical formulation for distinguishing accurate and inaccurate numbers in structural analysis of systems—
• Structural theorems for submodular functions, polymatroids and polymatroid intersections
• Systems analysis by graphs and matroids. Structural solvability and controllability
• Theory of Matroids

Cited in

(3)

• Structure of hierarchical linear systems with cyclic symmetry
• Hierarchical decomposition of symmetric discrete systems by matroid and group theories
• \(H_ \infty\) optimal control for symmetric linear systems

This page was built for publication: Hierarchical decomposition of symmetric discrete systems by matroid and group theories

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q687038)