• 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