George Labahn

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

2022

Consider a matrix F ε K [x]^mxn of univariate polynomials over a field K. We study the problem of computing the column rank profile of F. To this end we first give an algorithm which …