Change search
ReferencesLink to record
Permanent link

Direct link
On the stratification of the Kronecker canonical form
Umeå University, Faculty of Science and Technology, Department of Computing Science.
1995 (English)Report (Other academic)
Abstract [en]

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
Keyword [en]
Kronecker canonical form, Kronecker structure hierarchy, stratification, staircase algorithm, perturbation theory
URN: urn:nbn:se:umu:diva-40432OAI: diva2:399651
Available from: 2011-02-23 Created: 2011-02-23 Last updated: 2011-02-28Bibliographically approved

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Elmroth, Erik
By organisation
Department of Computing Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 27 hits
ReferencesLink to record
Permanent link

Direct link