Title :
Numerical and symbolic computation of polynomial matrix determinant
Author :
Hromcik, Martin ; Sebek, Michael
Author_Institution :
Inst. of Inf. Theory & Autom., Czechoslovak Acad. of Sci., Prague, Czech Republic
Abstract :
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 (MATHEMATICATM, MAPLETM) or by special numeric procedures (POLYNOMIAL TOOLBOX FOR MATLABTM). 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
Keywords :
fast Fourier transforms; mathematics computing; polynomial matrices; stability; symbol manipulation; control systems design; fast Fourier transform algorithm; numerical computation; performance; polynomial approach; polynomial matrices; polynomial matrix determinant; symbolic computation; symbolic procedure built-in Mathematica; symbolic procedures; Arithmetic; Automatic control; Contracts; Discrete Fourier transforms; Interpolation; MIMO; Polynomials; Stability criteria; Testing; Trademarks;
Conference_Titel :
Decision and Control, 1999. Proceedings of the 38th IEEE Conference on
Conference_Location :
Phoenix, AZ
Print_ISBN :
0-7803-5250-5
DOI :
10.1109/CDC.1999.830909