Block-Triangularizations of Partitioned Matrices Under Similarity/Equivalence Transformations

DOI10.1137/S0895479892235599zbMath0811.15008MaRDI QIDQ4313375

Satoru Iwata, Hisashi Ito, Kazuo Murota

Publication date: 16 November 1994

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

zbMATH Keywords

equivalencesimilaritymodular latticesJordan decompositionJordan-Hölder theorempartitioned matrixblock triangularizationDulmage/Mendelsohn decomposition

Mathematics Subject Classification ID

Algebraic systems of matrices (15A30) Canonical forms, reductions, classification (15A21)

Related Items (9)

A Combinatorial Algorithm for Computing the Rank of a Generic Partitioned Matrix with 2 $$\times $$ 2 Submatrices ⋮ Minimizing submodular functions on diamonds via generalized fractional matroid matchings ⋮ A combinatorial algorithm for computing the entire sequence of the maximum degree of minors of a generic partitioned polynomial matrix with \(2 \times 2\) submatrices ⋮ On the complexity of submodular function minimisation on diamonds ⋮ Computing DM-decomposition of a partitioned matrix with rank-1 blocks ⋮ A compact representation for modular semilattices and its applications ⋮ Computing the nc-Rank via Discrete Convex Optimization on CAT(0) Spaces ⋮ Computing the Degree of Determinants via Discrete Convex Optimization on Euclidean Buildings ⋮ A combinatorial algorithm for computing the rank of a generic partitioned matrix with \(2 \times 2\) submatrices

This page was built for publication: Block-Triangularizations of Partitioned Matrices Under Similarity/Equivalence Transformations