Combinatorial Analysis of Singular Matrix Pencils

DOI10.1137/S0895479804442450MaRDI QIDQ5446462zbMATH OpenFDO

Authors Satoru Iwata, Ryo Shimizu

Publication date 6 March 2008

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

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

zbMATH Keywords

bipartite matchingcombinatorial matrix theoryDulmage-Mendelsohn decompositionKronecker canonical formsingular matrix pencils

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Canonical forms, reductions, classification (15A21) Matrix pencils (15A22)

Recommendations

• Combinatorial Analysis of Generic Matrix Pencils
• A Note on Generic Kronecker Orbits of Matrix Pencils with Fixed Rank
• Legendre duality in combinatorial study of matrix pencils
• Combinatorics of column minimal indices and matrix pencil completion problems
• An improved algorithm for the computation of Kronecker's canonical form of a singular pencil

Cited in

(17)

• Digraph based determination of Jordan block size structure of singular matrix pencils
• The number of Kronecker indices of square pencils of a special kind
• Computing valuations of the Dieudonné determinants
• Structural indices of combinatorial matrixes -- the systematization of combinatorial matrix indices
• On the Kronecker canonical form of mixed matrix pencils
• Combinatorial Analysis of Generic Matrix Pencils
• Right, left characteristic sequences and column, row minimal indices of a singular pencil
• scientific article; zbMATH DE number 624733 (Why is no real title available?)
• scientific article; zbMATH DE number 1497168 (Why is no real title available?)
• A Minimax Theorem and a Dulmage–Mendelsohn Type Decomposition for a Class of Generic Partitioned Matrices
• An explicit description of the irreducible components of the set of matrix pencils with bounded normal rank
• On the Kronecker Canonical Form of Singular Mixed Matrix Pencils
• On the Nearest Singular Matrix Pencil
• LINKING SYSTEMS AND MATROID PENCILS(<Special Issue>the 50th Anniversary of the Operations Research Society of Japan)
• On solving (non)commutative weighted Edmonds' problem
• Legendre duality in combinatorial study of matrix pencils
• The generic canonical form of a regular structured matrix pencil

This page was built for publication: Combinatorial Analysis of Singular Matrix Pencils

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