Wolfram Library Archive

Courseware Demos MathSource Technical Notes
All Collections Articles Books Conference Proceedings

On the computation of the inverse of a two-variable polynomial matrix by interpolation

N. P. Karampetakis
Organization: Aristotle University of Thessaloniki
Department: Department of Mathematics, Faculty of Sciences
Alexandros Evripidou
Journal / Anthology

Multidimensional Systems and Signal Processing
Year: 2012
Volume: 23
Issue: 1-2
Page range: 97-118

Two interpolation algorithms are presented for the computation of the inverse of a two variable polynomial matrix. The first interpolation algorithm, is based on the Lagrange interpolation method that matches pre-assigned data of the determinant and the adjoint of a two-variable polynomial matrix, on a set of points on several circles centered at the origin. The second interpolation algorithm is using discrete fourier transforms (DFT) techniques or better fast fourier transforms which are very efficient algorithms available both in software and hardware and that they are greatly benefitted by the existence of a parallel environment (through symmetric multiprocessing or other techniques). The complexity of both algorithms is discussed and illustrated examples are given. The DFT-algorithm is implemented in the Mathematica programming language and tested in comparison to the respective built-in function of Mathematica.