Computing Hermite forms of polynomial matrices

DOI10.1145/1993886.1993913MaRDI QIDQ5254166zbMATHOpenAlexFDO

Authors Somit Gupta, Arne Storjohann

Publication date 9 June 2015

Published in Proceedings of the 36th international symposium on Symbolic and algebraic computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/1993886.1993913

zbMATH Keywords

polynomial matricesHermite form

Mathematics Subject Classification ID

Hermitian, skew-Hermitian, and related matrices (15B57) Randomized algorithms (68W20) Symbolic computation and algebraic computation (68W30)

Recommendations

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

Cited in

(13)

• scientific article; zbMATH DE number 842016 (Why is no real title available?)
• Computationally Efficient Reduced Polynomial Based Algorithms for Hermitian Toeplitz Matrices
• On Computing the Hermite Form of a Matrix of Differential Polynomials
• scientific article; zbMATH DE number 1824175 (Why is no real title available?)
• Fast computation of approximant bases in canonical form
• On the complexity of inverting integer and polynomial matrices
• Computing the Hermite form of a matrix of Ore polynomials
• Computing algorithms for the reduction of a Hermite algorithm with polynomial coefficients
• A polynomial-time algorithm for the Jacobson form of a matrix of Ore polynomials
• Applications of Hermite transforms in computer algebra.
• scientific article; zbMATH DE number 1254300 (Why is no real title available?)
• Computing Popov and Hermite forms of rectangular polynomial matrices
• Fast, deterministic computation of the Hermite normal form and determinant of a polynomial matrix

This page was built for publication: Computing Hermite forms of polynomial matrices

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