Computing the generic jordan canonical form

DOI10.1080/03081089108818048zbMATH Open0716.65038OpenAlexW1969086058MaRDI QIDQ3203922FDOQ3203922

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

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

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)

Cites Work

• Title not available (Why is that?)
• The Jordan Canonical Form: An Old Proof
• Title not available (Why is that?)
• Systems analysis by graphs and matroids. Structural solvability and controllability
• Maximum Rank of Powers of a Matrix of a Given Pattern
• Title not available (Why is that?)
• Degrees of the invariant factors and the rank of principal submatrices of a matrix

Cited In (9)

• Title not available (Why is that?)
• Bit complexity of Jordan normal form and polynomial spectral factorization
• The Jordan canonical form for a class of weighted directed graphs
• Title not available (Why is that?)
• Computing the Jordan structure of an eigenvalue
• The numerical Jordan form
• Title not available (Why is that?)
• 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)