On the stratification of the Kronecker canonical form
1995 (English)Report (Other academic)
The understanding of which Kronecker structures that are close to a given structure is revealed by the Kronecker structure hierarchy, i.e., the stratification of the Kronecker canonical form. For a given matrix pencil A \Gamma B, the Kronecker structure hierarchy shows all structures that are within the closure of orbit(A \Gamma B), and each structure, whose orbit's closure contains A \Gamma B. In order to gain new insight in the problem of stratification, we give new interpretations of important results by Pokrzywa, for determining closure relations among orbits of Kronecker structures. This is partly done by generalizing classical theorems by Gantmacher. The results are used to derive an algorithm for computation of the complete Kronecker structure hierarchy, or the Kronecker structure hierarchy above or below a given structure. The algorithm is presented in terms of the rank-decisions required in a staircase algorithm, in order to compute the Kronecker structure hierarchy.
Place, publisher, year, edition, pages
Umeå, Sweden: Department of Computing Science, Umeå University , 1995. , 16 bl. p.
Report / UMINF, ISSN 0348-0542 ; 14
Kronecker canonical form, Kronecker structure hierarchy, stratification, staircase algorithm, perturbation theory
IdentifiersURN: urn:nbn:se:umu:diva-40432OAI: oai:DiVA.org:umu-40432DiVA: diva2:399651