Fast parallel computation of hermite and smith forms of polynomial matrices
SIAM Journal on Algebraic and Discrete Methods
On p-adic computation of the rational form of a matrix
Journal of Symbolic Computation
Computation of the Jordan canonical form of a square matrix (using the Axiom programming language)
ISSAC '92 Papers from the international symposium on Symbolic and algebraic computation
Journal of Algorithms
Nearly optimal algorithms for canonical matrix forms
Nearly optimal algorithms for canonical matrix forms
Nearly Optimal Algorithms For Canonical Matrix Forms
SIAM Journal on Computing
Algorithms for computing a Hermite reduction of a matrix with polynomial coefficients
Theoretical Computer Science
Generalized subresultants for computing the Smith normal form of polynomial matrices
Journal of Symbolic Computation
The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms
The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms
An O(n3) algorithm for the Frobenius normal form
ISSAC '98 Proceedings of the 1998 international symposium on Symbolic and algebraic computation
Modern computer algebra
Proceedings of the 11th Colloquium on Automata, Languages and Programming
Computer algebra handbook
Efficient computation of the characteristic polynomial
Proceedings of the 2005 international symposium on Symbolic and algebraic computation
Proceedings of the 2007 international symposium on Symbolic and algebraic computation
Finding the Growth Rate of a Regular of Context-Free Language in Polynomial Time
DLT '08 Proceedings of the 12th international conference on Developments in Language Theory
Journal of Symbolic Computation
Quadratic-time certificates in linear algebra
Proceedings of the 36th international symposium on Symbolic and algebraic computation
Hi-index | 0.00 |
A new algorithm is presented for finding the Frobenius rational form F ∈ Zn×n of any A ∈ Zn×n which requires an expected number of O(n4(logn + log ||A||) + n3(log n + log ||A||)2) word operations using standard integer and matrix arithmetic (where ||A||= maxij |Aij|). This substantially improves on the fastest previously known algorithms. The algorithm is probabilistic of the Las Vegas type: it assumes a source of random bits but always produces the correct answer. Las Vegas algorithms are also presented for computing a transformation matrix to the Frobenius form, and for computing the rational Jordan form of an integer matrix.