An Exact Algorithm for Computing the Structure of Jordan Blocks
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866915531939905536 |
|---|---|
| author | Tajima, Shinichi Ohara, Katsuyoshi Terui, Akira |
| author_facet | Tajima, Shinichi Ohara, Katsuyoshi Terui, Akira |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2510_03103 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | An Exact Algorithm for Computing the Structure of Jordan Blocks Tajima, Shinichi Ohara, Katsuyoshi Terui, Akira Symbolic Computation Commutative Algebra 15A18, 68W30 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. |
| title | An Exact Algorithm for Computing the Structure of Jordan Blocks |
| topic | Symbolic Computation Commutative Algebra 15A18, 68W30 |
| url | https://arxiv.org/abs/2510.03103 |