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

sparse matricescomplexity reductionJordan blocksgraph-theoretical approach\(O(n^ 4\log \,n)\) time algorithmgeneric Jordan canonical formzero/nonzero pattern of the matrix

Mathematics Subject Classification ID

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

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

• 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?)
• Degrees of the invariant factors and the rank of principal submatrices of a matrix
• 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

(9)

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

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)