Computing the generic jordan canonical form
From MaRDI portal
Publication:3203922
DOI10.1080/03081089108818048zbMath0716.65038OpenAlexW1969086058MaRDI QIDQ3203922
Miloš Schlegel, Svatopluk Poljak
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 matricescomplexity reductionJordan blocksgraph-theoretical approach\(O(n^ 4\log \,n)\) time algorithmgeneric Jordan canonical formzero/nonzero pattern of the matrix
Computational methods for sparse matrices (65F50) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Canonical forms, reductions, classification (15A21)
Related Items
Cites Work