Jordan Normal and Rational Normal Form Algorithms
| dc.creator | Parisse, Bernard | |
| dc.creator | Vaughan, Morgane | |
| dc.date | 2004-12-02 | |
| dc.date.accessioned | 2026-07-07T03:22:07Z | |
| dc.date.available | 2026-07-07T03:22:07Z | |
| dc.description | In this paper, we present a determinist Jordan normal form algorithms based on the Fadeev formula: \[(λ\cdot I-A) \cdot B(λ)=P(λ) \cdot I\] where $B(λ)$ is $(λ\cdot I-A)$'s comatrix and $P(λ)$ is $A$'s characteristic polynomial. This rational Jordan normal form algorithm differs from usual algorithms since it is not based on the Frobenius/Smith normal form but rather on the idea already remarked in Gantmacher that the non-zero column vectors of $B(λ_0)$ are eigenvectors of $A$ associated to $λ_0$ for any root $λ_0$ of the characteristical polynomial. The complexity of the algorithm is $O(n^4)$ field operations if we know the factorization of the characteristic polynomial (or $O(n^5 \ln(n))$ operations for a matrix of integers of fixed size). This algorithm has been implemented using the Maple and Giac/Xcas computer algebra systems. | |
| dc.identifier | https://arxiv.org/abs/cs/0412005 | |
| dc.identifier | http://arxiv.org/abs/cs/0412005 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/32468 | |
| dc.subject | Symbolic Computation | |
| dc.subject | MSC2000 15A21 68W30 | |
| dc.title | Jordan Normal and Rational Normal Form Algorithms | |
| dc.type | text |