Inverses of multivariable polynomial matrices by discrete Fourier transforms

Multidimensional Systems and Signal Processing

Volumn 15, Issue 4, 2004, Pages 341-361

  Vologiannidis, S ^a   Karampetakis, N ^a  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

Author keywords

Discrete fourier transform; Drazin inverse; Generalized inverse; Multi variable polynomial matrix

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SOFTWARE; IMAGE PROCESSING; INTERPOLATION; MATRIX ALGEBRA; PERTURBATION TECHNIQUES; POLYNOMIALS; SET THEORY;

DRAZIN INVERSE; GENERALIZED INVERSE; MULTI-VARIABLE POLYNOMIAL MATRIX;

DISCRETE FOURIER TRANSFORMS;

EID: 4143103872     PISSN: 09236082     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:MULT.0000037345.60574.d4     Document Type: Article

References (25)

1. G.E. Antoniou, G.O.A. Glentis, S.J. Varoufakis, and D.A. Karras, "Transfer Function Determination of Singular Systems Using the DFT," IEEE Transaction on Circuits and Systems, vol. 36, no. 8, 1989, pp. 1140-1142.
2. D. Bini and V.Y. Pan, Polynomial and matrix computations. Vol. 1, Progress in Theoretical Computer Science. Boston MA: Birkhäuser Boston inc Fundamental algorithm, 1994.
3. J.W. Cooley and J.W. Tukey, "An algorithm for the Machine Calculation of Complex Fourier Series", Mathematics of Computation, vol. 19, 1965, pp. 297-301.
4. Decell, Jr., H. P. "An application of the Cayley-Hamilton Theorem to Generalized Matrix Inversion", SIAM, Rev. vol. 7, 1965, pp. 526-528, (extended in [25]).
5. M. P. Drazin, "Pseudo Inverses in Associative Rings and Semigroups", American Mathematical Monthly, vol. 65, 1958, pp. 506-514.
6. D. Dudgeon and R. Mersereau, Multidimensional Digital Signal Processing, Prentice Hall. 1984.
7. M. Frigo and S. Johnson, "FFTW: An Adaptive Software Architecture for the FFT," in ICASSP Conference Proceedings, vol. 3, pp. 1381-1384.
8. G.H. Golub and C.F. Van Loan, Matrix Computations, Johns Hopkins Studies in the Mathematical Sciences, Baltimore, MD: Johns Hopkins University Press, third edition, 1996.
9. T.N.E. Greville, "The Souriau-Frame Algorithm and the Drazin pseudoinverse," Linear Algebra and Application, vol. 6, 1973, pp. 205-208.
10. T. Güyer, O. Kiymaz, G. Bilgici and Ş. Mirasyedioǧlu, "A New Method for Computing the solutions of Differential Equation Systems Using Generalized Inverse via Maple." Applied Mathematics and Computation, vol. 121, no. (2-3), 2001, pp. 291-299.
11. M. Hromcik and M. Sebek, "Fast Fourier Transform and Linear Polynomial Matrix Equations," in Proceedings of the Irst IFAC Workshop on Systems Structure and Control Prague Czech Republic, 2001.
12. J. Jones, N. P. Karampetakis, A. C. Pugh, "The Computation and Application of the Generalized Inverse via Maple," Journal of Symbolic Computation, vol. 25, no. 1, pp. 99-124.
13. T. Kaczorek "Transfer Function Computation for Generalized N-dimensional Systems," Journal of the Franklin Institute, vol. 338, pp. 83-90.
14. T. Kaneko and B. Liu, "Accumulation of Round-Off Error in Fast Fourier Transforms," Journal of the ACM (JACM), vol. 17, no. 4, 1970, pp. 637-654.
15. N. Karampetakis and P. Tzekis, "On the Computation of the Generalized Inverse of a Polynomial Matrix," in Irst IFAC Symposium on Systems Structure and control, Prague, Czech Republic, 2001.
16. N.P. Karampetakis, "Computation of the Generalized Inverse of a Polynomial Matrix and Applications," Linear Algebra Appl. vol. 252, 1997a, pp. 35-60.
17. N.P. Karampetakis, "Generalized Inverses of Two-variable Polynomial Matrices and Applications," Circuits Systems Signal Process, vol. 16, no. 4, 1997b, pp. 439-453.
18. N.P. Karampetakis and P. Tzekis, "On the Computation of the generalized Inverse of a Polynomial Matrix," IM A J. Math. Control Inform, vol. 18, no. 1, 2001, pp. 83-97.
19. J.D. Lipson, "The Fast Fourier Transform Its Role as an Algebraic Algorithm," In Proceedings of the Annual Conference of the ACM, 1976, pp. 436-441.
20. L.E. Paccagnella and G.L. Pierobon, "FFT calculation of a Determinantal Polynomial," IEEE Trans. on Automatic Control, 1976, pp. 401-402.
21. R. Penrose, "A Generalized Inverse for Matrices," Proceedings of the Cambridge Philosophical Society, vol. 51, 1955, pp. 406-413.
22. A. Schuster and P. Hippe, "Inversion of Polynomial Matrices by Interpolation," IEEE Trans. Automat. Control, vol. 37, no. 3, 1992, pp. 363-365.
23. P. Stanimirovic and N. Karampetakis, "Symbolic Implementation of Leverrier-Faddeev Algorithm and Applications," In 8th IEEE Medit. Conference on Control and Automation, Patras Greece, 2000.
24. P.S. Stanimirovic, "A Finite Algorithm for Generalized Inverses of Polynomial and Rational Matrices," Applied Mathematics and Computation, 2002.
25. +" Appl. Math. Comput., vol. 23, no. 4, 1987, pp. 277-289.