An Exact Algorithm for Computing the Structure of Jordan Blocks
Symbolic Computation
2025-10-06 v1 Commutative Algebra
Abstract
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.
Keywords
Cite
@article{arxiv.2510.03103,
title = {An Exact Algorithm for Computing the Structure of Jordan Blocks},
author = {Shinichi Tajima and Katsuyoshi Ohara and Akira Terui},
journal= {arXiv preprint arXiv:2510.03103},
year = {2025}
}
Comments
19 pages