Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences

COLLEGE OF ENGINEERING

UC Berkeley

The Dimension of Matrices (Matrix Pencils) with Given Jordan (Kronecker) Canonical Forms

James W. Demmel and Alan Edelman

EECS Department
University of California, Berkeley
Technical Report No. UCB/CSD-92-706
September 1992

http://www.eecs.berkeley.edu/Pubs/TechRpts/1992/CSD-92-706.pdf

The set of n by n matrices with a given Jordan canonical form defines a subset of matrices in complex n^ 2 dimensional space. We analyze one classical approach and one new approach to count the dimension of this set. The new approach is based upon and meant to give insight into the staircase algorithm for the computation of the Jordan Canonical Form as well as the occasional failures of this algorithm. We extend both techniques to count the dimension of the more complicated set defined by the Kronecker canonical form of an arbitrary rectangular matrix pencil A -- lambda B.


BibTeX citation:

@techreport{Demmel:CSD-92-706,
    Author = {Demmel, James W. and Edelman, Alan},
    Title = {The Dimension of Matrices (Matrix Pencils) with Given Jordan (Kronecker) Canonical Forms},
    Institution = {EECS Department, University of California, Berkeley},
    Year = {1992},
    Month = {Sep},
    URL = {http://www.eecs.berkeley.edu/Pubs/TechRpts/1992/6252.html},
    Number = {UCB/CSD-92-706},
    Abstract = {The set of <i>n</i> by <i>n</i> matrices with a given Jordan canonical form defines a subset of matrices in complex <i>n</i>^<i>2</i> dimensional space. We analyze one classical approach and one new approach to count the dimension of this set. The new approach is based upon and meant to give insight into the staircase algorithm for the computation of the Jordan Canonical Form as well as the occasional failures of this algorithm. We extend both techniques to count the dimension of the more complicated set defined by the Kronecker canonical form of an arbitrary rectangular matrix pencil <i>A</i> -- lambda<i>B</i>.}
}

EndNote citation:

%0 Report
%A Demmel, James W.
%A Edelman, Alan
%T The Dimension of Matrices (Matrix Pencils) with Given Jordan (Kronecker) Canonical Forms
%I EECS Department, University of California, Berkeley
%D 1992
%@ UCB/CSD-92-706
%U http://www.eecs.berkeley.edu/Pubs/TechRpts/1992/6252.html
%F Demmel:CSD-92-706