Rank-Sensitive Computation of the Rank Profile of a Polynomial Matrix

George Labahn, Vincent Neiger, Thi Xuan Vu +1

Consider a matrix $\mathbf{F}\in \mathbb{K}[x{]}^{m\times n}$ of univariate polynomials over a field $\mathbb{K}$. We study the problem of computing the column rank profile of $\ma…