A fast stability test for multidimensional systems
Kaoru Kurosawa, Isao Yamada, Takuya Yokokawa, Shigeo Tsujii · 1993 IEEE International Symposium on Circuits and Systems · 2002
An efficient (polynomial time) algorithm which computes the determinant of a polynomial matrix is presented. The proposed algorithm uses a fast Fourier transform (FFT) from the viewpoint of polynomial interpolation. A polynomial time stability test algorithm for two-dimensional digital systems is obtained by combining the proposed method with the method of B. D. O. Anderson and E. I. July (1973) that of D. O. Siljak (1975) (IEEE Trans., Vol. AU-21, pp. 366-372, 1973; IEEE Trans., Vol. CAS-22, pp. 183-189, 1975).>