Title :
A fast algorithm for the division of two polynomial matrices
Author :
Codenotti, B. ; Lotti, G.
Author_Institution :
Inst. di Elaborazione dell´´Inf., Pisa, Italy
fDate :
4/1/1989 12:00:00 AM
Abstract :
A modification of the algorithm shown by Q.G. Wang and C.H. Zhou (see ibid., vol.AC-31, p.165-6, 1968) is presented. The performance of their algorithm is improved by the use of convolutions and therefore of FFT techniques. The present method is based on the fast inversion of block triangular Toeplitz matrices, and it is amenable to parallel implementation
Keywords :
fast Fourier transforms; matrix algebra; polynomials; block triangular Toeplitz matrices; convolutions; fast Fourier transforms; fast algorithm; matrix algebra; polynomial matrices; Algebra; Approximation methods; Councils; Electrons; Equations; Frequency response; Linear systems; Polynomials; Reduced order systems; Transfer functions;
Journal_Title :
Automatic Control, IEEE Transactions on
