arXiv Open Access 2009

On computing the Hermite form of a matrix of differential polynomials

Mark Giesbrecht Myung Sub Kim

Lihat Sumber

Abstrak

Given an n x n matrix over the ring of differential polynomials F(t)[\D;δ], 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.

Topik & Kata Kunci

cs.SC cs.MS

Penulis (2)

Mark Giesbrecht

Myung Sub Kim

Format Sitasi

APA MLA BibTeX

Giesbrecht, M., Kim, M.S. (2009). On computing the Hermite form of a matrix of differential polynomials. https://arxiv.org/abs/0906.4121

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2009
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓