Can I read Computing Hermite Forms of Polynomial Matrices on EtoBox?

Computing Hermite Forms of Polynomial Matrices by Somit Gupta; Arne Storjohann is a scholarly article available to read on EtoBox.

What is Computing Hermite Forms of Polynomial Matrices about?

This paper presents a new algorithm for computing the Hermite form of a polynomial matrix. Given a nonsingular n×n matrix A filled with degree d polynomials with coefficients from a field, the algorithm computes the Hermite form of A using an expected number of (n 3 d) 1+o(1) field operations. This is the first algorithm that is both softly linear in the degree d and softly cubic in the dimension n. The algorithm is randomized of the Las Vegas type.

Author

Somit Gupta; Arne Storjohann

Publisher

ACM

Published

2011

Language

EN