Authors
Citation
A. Steel, A NEW ALGORITHM FOR THE COMPUTATION OF CANONICAL-FORMS OF MATRICES OVER FIELDS, Journal of symbolic computation, 24(3-4), 1997, pp. 409-432
Citations number
6
Categorie Soggetti
Mathematics,"Computer Sciences, Special Topics",Mathematics,"Computer Science Theory & Methods
Journal title
ISSN journal
07477171
Volume
24
Issue
3-4
Year of publication
1997
Pages
409 - 432
Database
ISI
SICI code
0747-7171(1997)24:3-4<409:ANAFTC>2.0.ZU;2-O
Abstract
A new algorithm is presented for the computation of canonical forms of
matrices over fields. These are the Primary Rational, Rational, and J
ordan canonical forms. The algorithm works by obtaining a decompositio
n of the vector space acted on by the given matrix into primary cyclic
spaces (spaces whose minimal polynomials with respect to the matrix a
re powers of irreducible polynomials). An efficient implementation of
the algorithm is incorporated in the MAGMA Computer Algebra System. (C
) 1997 Academic Press Limited.