Computing the Combinatorial Canonical Form of a Layered Mixed Matrix

Abstract

This paper presents an improved algorithm for computing the Combinatorial Canonical Form (CCF) of a layered mixed matrix A = Q T , which consists of a numerical matrix Q and a generic matrix T . The CCF is the (combinatorially unique) nest block-triangular form obtained by the row operations on the Q-part, followed by permutations of rows and columns of the… (More)

Topics

8 Figures and Tables

Cite this paper

@inproceedings{Murota1987ComputingTC, title={Computing the Combinatorial Canonical Form of a Layered Mixed Matrix}, author={Kazuo Murota and Mark Scharbrodt}, year={1987} }