Numerical and symbolic computation of polynomial matrix determinant

The determinant of a polynomial matrix is frequently computed in analysis and/or design of control systems via polynomial approach. The computation can either be done symbolically using general symbolic procedures for determinant (MATHEMATICA/sup TM/, MAPLE/sup TM/) or by special numeric procedures (POLYNOMIAL TOOLBOX FOR MATLAB/sup TM/). This paper aims to compare the performance of the symbolic procedure built-in Mathematica with the best existing numerical routine based on the Fast Fourier Transform algorithm (FFT), coded for this purpose also in Mathematica. The new tailored numerical algorithm appears to be substantially more efficient than the general-purpose symbolic one. As it is also reasonably accurate, it is recommended for industrial applications of polynomial matrices.

[1]  Thomas Kailath,et al.  Linear Systems , 1980 .

[2]  Martin Hromcik,et al.  New algorithm for polynomial matrix determinant based on FFT , 1999, 1999 European Control Conference (ECC).