Computing the generic jordan canonical form
From MaRDI portal
Publication:3203922
DOI10.1080/03081089108818048zbMath0716.65038MaRDI QIDQ3203922
Svatopluk Poljak, Miloš Schlegel
Publication date: 1991
Published in: Linear and Multilinear Algebra (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/03081089108818048
sparse matrices; complexity reduction; Jordan blocks; graph-theoretical approach; \(O(n^ 4\log \,n)\) time algorithm; generic Jordan canonical form; zero/nonzero pattern of the matrix
65F50: Computational methods for sparse matrices
65F15: Numerical computation of eigenvalues and eigenvectors of matrices
15A21: Canonical forms, reductions, classification
Cites Work