2025/10/03 by Shinichi Tajima, Tajima, Shinichi, Katsuyoshi Ohara +3
Computer Science · Mathematics · #15A18 #68W30 #Advanced Optimization Algorithms Research #Commutative Algebra (math.AC) #FOS: Computer and information sciences #FOS: Mathematics #Matrix Theory and Algorithms #Polynomial and algebraic computation #Symbolic Computation (cs.SC)
paper · pdf · doi:10.48550/arxiv.2510.03103
openalex publication_date 2025/10/03 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
An efficient method is proposed for computing the structure of Jordan blocks of a matrix of integers or rational numbers by exact computation. We have given a method for computing Jordan chains of a matrix with exact computation. However, for deriving just the structure of Jordan chains, the algorithm can be reduced to increase its efficiency. We propose a modification of the algorithm for that purpose. Results of numerical experiments are given.