pith. sign in

arxiv: 0906.4121 · v1 · pith:3DS2CAHHnew · submitted 2009-06-22 · 💻 cs.SC · cs.MS

On computing the Hermite form of a matrix of differential polynomials

classification 💻 cs.SC cs.MS
keywords matrixdifferentialformhermitepolynomialpolynomialsrequiresalgorithm
0
0 comments X
read the original abstract

Given an n x n matrix over the ring of differential polynomials F(t)[\D;\delta], we show how to compute the Hermite form H of A, and a unimodular matrix U such that UA=H. The algorithm requires a polynomial number of operations in terms of n, deg_D(A), and deg_t(A). When F is the field of rational numbers, it also requires time polynomial in the bit-length of the coefficients.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.