DocumentCode
1806571
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
Volume
2
fYear
1999
fDate
1999
Firstpage
1887
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Decision and Control, 1999. Proceedings of the 38th IEEE Conference on
Conference_Location
Phoenix, AZ
ISSN
0191-2216
Print_ISBN
0-7803-5250-5
Type
conf
DOI
10.1109/CDC.1999.830909
Filename
830909
Link To Document