Answers are grounded in this paper and cite their sources.
With a view to obtaining an efficient procedure for solving large-scale systems of equations, canonical block-triangular forms are defined for layered mixed matrices and for mixed matrices, and some practical examples are presented. The canonical forms are obtained from a straightforward application of the decomposition principle for submodular functions. The relation to the existing decomposition techniques for electrical networks, as well as to the Dulmage–Mendelsohn decomposition, is also discussed.
No takes yet. Share an insight, caveat, or question.
Murota et al. (1987) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: