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

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

1. P. Lancaster, “Lambda-matrices and Vibrating Systems,” Pergamon press Inc, New York, 1966.
2. B. Buchberger, “Ein Algorithmus zum Auffinden der Basiselemente des Restklassenringes nach einem nulldimensionalen Polynomideal,”. Ph.D. Thesis, Innsbruck, 1965.
3. 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.
4. 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.
5. Q.-G. Wang and C.-H. Zhou, “An efficient division algorithm for polynomial matrices,” IEEE Trans AC 31, no.2, pp. 165-166, 1986.
6. I. Sailesh, I. Rishnarpo and C. H. Chem, “Two polynomial matrix operations,” IEEE Trans AC 29, vol. 29, no. 4, pp. 346-348, 1984.