On the computation of the Jordan canonical form of regular matrix polynomials

In this paper, an algorithm for the computation of the Jordan canonical form of regular matrix polynomials is proposed. The new method contains rank conditions of suitably defined block Toeplitz matrices and it does not require the computation of the Jordan chains or the Smith form. The Segré and Weyr characteristics are also considered. [Copyright &y& Elsevier]