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…