A Note on the Division of Multivariate Polynomial Matrices and Grobner Basis

Year 2022, Volume: 19 Issue: 1, 1 - 12, 01.05.2022

Kadda Noufa , Fatima Boudaoud

Abstract

This paper has two main objectives, the first objective is to define an algorithm for the
right (left) division of multivariate polynomial matrices while the second is to generalize
the concept of Grobner basis to ideals generated by a finite set of multivariate polynomial
matrices.

Keywords

Multivariate polynomial matrices, Monomial matrix, Division, Ideal, Grobner basis.

References

• P. Lancaster, “Lambda-matrices and Vibrating Systems,” Pergamon press Inc, New York, 1966.
• B. Buchberger, “Ein Algorithmus zum Auffinden der Basiselemente des Restklassenringes nach einem nulldimensionalen Polynomideal,”. Ph.D. Thesis, Innsbruck, 1965.
• P. Tzekis, N. P. Karampetakis and A. I. Vardulakis, “On the division of polynomial matrices,” IMA Journal of Mathematical Control Information, 16, pp. 391-410, 1999.
• B. Codenotti and G. Lotti, “A fast algorithm for the division of two polynomial matrices,” IEEE Trans AC, vol. 34, no.4, pp. 446-448, 1989.
• Q.-G. Wang and C.-H. Zhou, “An efficient division algorithm for polynomial matrices,” IEEE Trans AC 31, no.2, pp. 165-166, 1986.
• I. Sailesh, I. Rishnarpo and C. H. Chem, “Two polynomial matrix operations,” IEEE Trans AC 29, vol. 29, no. 4, pp. 346-348, 1984.