69 citations · 167 across the 27 of their papers we have counts for
Showing 2016 · cs.SCShow all
3 papers · 2 filters
cs.SC2016
Fast, deterministic computation of the Hermite normal form and determinant of a polynomial matrix
George Labahn, Vincent Neiger, Wei Zhou
Given a nonsingular matrix of univariate polynomials over a field , we give fast and deterministic algorithms to compute its determinant and its Hermite no…
cs.SC2016★ 15 cited
Fast Computation of Shifted Popov Forms of Polynomial Matrices via Systems of Modular Polynomial Equations
Vincent Neiger
We give a Las Vegas algorithm which computes the shifted Popov form of an nonsingular polynomial matrix of degree in expected field…
cs.SC2016★ 18 cited
Fast Computation of Minimal Interpolation Bases in Popov Form for Arbitrary Shifts
Claude-Pierre Jeannerod, Vincent Neiger, Eric Schost +1
We compute minimal bases of solutions for a general interpolation problem, which encompasses Hermite-Padé approximation and constrained multivariate interpolation, and has applicat…