Computing the generic jordan canonical form

DOI10.1080/03081089108818048MaRDI QIDQ3203922zbMATH OpenOpenAlexFDO

Authors 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

zbMATH Keywords

\(O(n^ 4\log \,n)\) time algorithmcomplexity reductiongeneric Jordan canonical formgraph-theoretical approachJordan blockssparse matriceszero/nonzero pattern of the matrix

Mathematics Subject Classification ID

Canonical forms, reductions, classification (15A21) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Computational methods for sparse matrices (65F50)

Recommendations

• scientific article; zbMATH DE number 4192951
• Algorithm for solving Jordan problem of block Schur form
• Digraph based determination of Jordan block size structure of singular matrix pencils
• On the computation of the Jordan canonical form of regular matrix polynomials
• scientific article; zbMATH DE number 3903849

Cites work

• Degrees of the invariant factors and the rank of principal submatrices of a matrix
• scientific article; zbMATH DE number 3643026 (Why is no real title available?)
• scientific article; zbMATH DE number 3951877 (Why is no real title available?)
• scientific article; zbMATH DE number 3204642 (Why is no real title available?)
• Maximum Rank of Powers of a Matrix of a Given Pattern
• Systems analysis by graphs and matroids. Structural solvability and controllability
• The Jordan Canonical Form: An Old Proof

Cited in

(11)

• Digraph based determination of Jordan block size structure of singular matrix pencils
• The Jordan canonical form for a class of weighted directed graphs
• The numerical Jordan form
• Jordan canonical form in diagnosis and estimation problems
• scientific article; zbMATH DE number 4192951 (Why is no real title available?)
• Ascertaining the Jordan block structure of a matrix by purely rational operations
• scientific article; zbMATH DE number 4096686 (Why is no real title available?)
• scientific article; zbMATH DE number 1264162 (Why is no real title available?)
• Computing the Jordan structure of an eigenvalue
• scientific article; zbMATH DE number 7779961 (Why is no real title available?)
• Bit complexity of Jordan normal form and polynomial spectral factorization

This page was built for publication: Computing the generic jordan canonical form

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3203922)