2 papers
cs.SC2005
Asymptotically fast polynomial matrix algorithms for multivariable systems
Claude-Pierre Jeannerod, Gilles Villard
We present the asymptotically fastest known algorithms for some basic problems on univariate polynomial matrices: rank, nullspace, determinant, generic inverse, reduced form. We sh…
cs.SC2005
Computing the Rank and a Small Nullspace Basis of a Polynomial Matrix
Arne Storjohann, Gilles Villard
We reduce the problem of computing the rank and a nullspace basis of a univariate polynomial matrix to polynomial matrix multiplication. For an input n x n matrix of degree d over…