Computing the invariant polynomials of a polinomial matrix. 1

An algorithm for computing the invariant polynomials and the canonical triangular (trapezoidal) matrix for a polynomial matrix of full column rank is suggested. The algorithm is based on the rank-factorization $(\Delta W-1)$ method for solving algebraic problems for polynomial matrices, previously suggested by the author.