Horizontal Principal Structure of Layered Mixed Matrices: Decomposition of Discrete Systems by Design-Variable Selections

DOI10.1137/S0895480193249155MaRDI QIDQ4875437zbMATH OpenFDO

Authors Satoru Iwata, Kazuo Murota

Publication date 29 October 1996

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/S0895480193249155

zbMATH Keywords

combinatorial canonical formdesign variablefinest block-triangularizationlayered mixed matrixprincipal structuresubmodular function

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Canonical forms, reductions, classification (15A21) Large-scale systems (93A15)

Recommendations

• Principal structure of layered mixed matrices
• scientific article; zbMATH DE number 510841
• Combinatorial Canonical Form of Layered Mixed Matrices and Its Application to Block-Triangularization of Systems of Linear/Nonlinear Equations

Cited in

(8)

• Principal structure of layered mixed matrices
• A theorem on the principal structure for independent matchings
• Principal structure of submodular systems and Hitchcock-type independent flows
• Theory of principal partitions revisited
• Combinatorial Canonical Form of Layered Mixed Matrices and Its Application to Block-Triangularization of Systems of Linear/Nonlinear Equations
• scientific article; zbMATH DE number 510841 (Why is no real title available?)
• scientific article; zbMATH DE number 891166 (Why is no real title available?)
• Horizontal mixed decomposition

This page was built for publication: Horizontal Principal Structure of Layered Mixed Matrices: Decomposition of Discrete Systems by Design-Variable Selections

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