On Computing the Hermite Form of a Matrix of Differential Polynomials

DOI10.1007/978-3-642-04103-7_12MaRDI QIDQ3644094zbMATH OpenOpenAlexFDO

Authors Myung Sub Kim, Mark Giesbrecht

Publication date 10 November 2009

Published in Computer Algebra in Scientific Computing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0906.4121

Mathematics Subject Classification ID

Matrices over special rings (quaternions, finite fields, etc.) (15B33) Symbolic computation and algebraic computation (68W30)

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.

Recommendations

• Computing the Hermite form of a matrix of Ore polynomials
• Computing Hermite forms of polynomial matrices
• scientific article; zbMATH DE number 1254300
• Fast parallel Hermite normal form computation of matrices over $$\mathbb{F}[x]$$
• Fast, deterministic computation of the Hermite normal form and determinant of a polynomial matrix

Cites work

• Computing algorithms for the reduction of a Hermite algorithm with polynomial coefficients
• Exact solution of linear equations using p-adic expansions
• Fast Parallel Computation of Hermite and Smith Forms of Polynomial Matrices
• FFT-like multiplication of linear differential operators
• Fraction-free row reduction of matrices of Ore polynomials.
• Generalized subresultants for computing the Smith normal form of polynomial matrices
• scientific article; zbMATH DE number 1253996 (Why is no real title available?)
• scientific article; zbMATH DE number 1262439 (Why is no real title available?)
• scientific article; zbMATH DE number 1936673 (Why is no real title available?)
• scientific article; zbMATH DE number 3095858 (Why is no real title available?)
• Invariant Description of Linear, Time-Invariant Controllable Systems
• Non-commutative domains of integrity.
• On lattice reduction for polynomial matrices
• On solutions of linear functional systems
• Products of ordinary differential operators by evaluation and interpolation
• Solving systems of linear equations over polynomials

Cited in

(4)

• scientific article; zbMATH DE number 1824175 (Why is no real title available?)
• Computing the Hermite form of a matrix of Ore polynomials
• scientific article; zbMATH DE number 1254300 (Why is no real title available?)
• Computing Hermite forms of polynomial matrices

This page was built for publication: On Computing the Hermite Form of a Matrix of Differential Polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3644094)