## On the Computation of the GCD of 2-D Polynomials

The main contribution of this work is to provide an algorithm for the computation of the GCD of 2-D polynomials, based on DFT techniques. The whole theory is implemented via illustrative examples.

Show Summary Details# International Journal of Applied Mathematics and Computer Science

### Journal of University of Zielona Gora and Lubuskie Scientific Society

#### Open Access

# On the Computation of the GCD of 2-D Polynomials

### Publication History

## On the Computation of the GCD of 2-D Polynomials

IMPACT FACTOR 2015: 1.037

5-year IMPACT FACTOR: 1.151

Rank 83 out of 254 in category Applied Mathematics in the 2015 Thomson Reuters Journal Citation Report/Science Edition

SCImago Journal Rank (SJR) 2015: 1.025

Source Normalized Impact per Paper (SNIP) 2015: 1.674

Impact per Publication (IPP) 2015: 1.648

Mathematical Citation Quotient (MCQ) 2014: 0.07

Panagiotis Tzekis^{1} / Nicholas Karampetakis^{1} / Haralambos Terzidis^{1}

Department of Mathematics, School of Sciences, Technological Educational Institution of Thessaloniki, P.O. Box 14561, GR-541 01 Thessaloniki, Greece^{1}

Department of Mathematics, Aristotle University of Thessaloniki, Thessaloniki 54006, Greece^{2}

Citation Information: International Journal of Applied Mathematics and Computer Science. Volume 17, Issue 4, Pages 463–470, ISSN (Print) 1641-876X, DOI: 10.2478/v10006-007-0038-8, January 2008

- Published Online:
- 2008-01-07

The main contribution of this work is to provide an algorithm for the computation of the GCD of 2-D polynomials, based on DFT techniques. The whole theory is implemented via illustrative examples.

Keywords: greatest common divisor; discrete Fourier transform; two-variable polynomial

Karampetakis N. P., Tzekis P., (2005):

*On the computation of the minimal polynomial of a polynomial matrix.**International Journal of Applied Mathematics and Computer Science*, Vol. 15, No. 3, pp. 339-349.Karcanias N. and Mitrouli M., (2004):

*System theoretic based characterisation and computation of the least common multiple of a set of polynomials.**Linear Algebra and Its Applications*, Vol. 381, pp. 1-23.Karcanias N. and Mitrouli, M., (2000):

*Numerical computation of the least common multiple of a set of polynomials*,*Reliable Computing*, Vol. 6, No. 4, pp. 439-457.Karcanias N. and Mitrouli M., (1994):

*A matrix pencil based numerical method for the computation of the GCD of polynomials.**IEEE Transactions on Automatic Control*, Vol. 39, No. 5, pp. 977-981.Mitrouli M. and Karcanias N., (1993):

*Computation of the GCD of polynomials using Gaussian transformation and shifting.**International Journal of Control*, Vol. 58, No. 1, pp. 211-228.Noda M. and Sasaki T., (1991):

*Approximate GCD and its applications to ill-conditioned algebraic equations.**Journal of Computer and Applied Mathematics*Vol. 38, No. 1-3, pp. 335-351.Pace I. S. and Barnett S., (1973):

*Comparison of algorithms for calculation of GCD of polynomials.**International Journal of Systems Science*Vol. 4, No. 2, pp. 211-226.Paccagnella, L. E. and Pierobon, G. L., (1976):

*FFT calculation of a determinantal polynomial.**IEEE Transactions on Automatic Control*, Vol. 21, No. 3, pp. 401-402.Schuster, A. and Hippe, P., (1992):

*Inversion of polynomial matrices by interpolation.**IEEE Transactions on Automatic Control*, Vol. 37, No. 3, pp. 363-365.

## Comments (0)