Skip to main content
Log in

A general factorization method for multivariable polynomials

  • Published:
Multidimensional Systems and Signal Processing Aims and scope Submit manuscript

Abstract

The problem of factorizing a multivariable or multidimensional (m-D) polynomialf (z 1,z 2, ...,z m ), with real or complex coefficients and independent variables, into a number of m-D polynomial factors that may involve any independent variable or combination of them is considered. The only restriction imposed is that all factors should be linear in one and the same variable (sayz 1). This type of factorization is very near to the most general type:

$$\begin{gathered} f(z_1 ,z_2 , \ldots ,z_m ) = \prod\limits_{i = 1}^{N_1 } {\lbrack {\mathop \sum \limits_{\epsilon _1 = 0}^{\epsilon _{i,1} } \cdots \mathop \sum \limits_{\epsilon _m = 0}^{\epsilon _{i,m} } a_{i;\epsilon _1 ,\epsilon _2 , \ldots ,\epsilon _m } z_1^{\epsilon _1 } \cdots z_m^{\epsilon _m } + c_i } \rbrack} \hfill \\ (\epsilon _1 , \ldots ,\epsilon _m ) \neq (0, \ldots ,0) \hfill \\ \end{gathered}$$

and appears to be the most general type available. The method is first briefly sketched for the convenience of the reader, and then is presented in detailed form through a number of theorems. These theorems provide a clear algorithmic way for the factorization, which may be automated via a suitable computer code. The factorization of m-D polynomials simplifies the stability analysis and the realization of m-D systems, as well as the solution of distributed parameters systems.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. N.K. Bose,Applied Multidimensional Systems Theory, New York: Van Nostrand Reinhold, 1982.

    Google Scholar 

  2. S.G. Tzafestas,Multidimensional Systems: Techniques and Applications, New York: Dekker, 1986.

    Google Scholar 

  3. T. Kaczorek, “Two-Dimensional Linear Systems,”Lecture Notews in Control and Information Sciences, Vol. 68, Berlin: Springer-Verlag, 1985.

    Google Scholar 

  4. M. Bocher,Introduction to Higher Algebra, New York: Macmillan, 1907.

    Google Scholar 

  5. N.M. Mastorakis and N.J. Theodorou, “Operators' Method for m-D Polynomials Factorization,”Found. Control Eng., vol. 15, no. 2–3, pp. 159–172, 1990.

    Google Scholar 

  6. D.E. Dudgeon, “The Existence of Cepstra for 2-D Rational Polynomials,”IEEE Trans. ASSP, vol. ASSP-23, no. 2, pp. 242–243, 1975.

    Google Scholar 

  7. M.P. Ekstrom and R.E. Twogood, “Finite Order, Recursive Models for 2-D Random Fields,” inProc. 20th, Hidwest Symp. Circ. Syst., pp. 188–189, 1977.

  8. M. Morf, B.C. Levy, and S.Y. Kung, “New Results in 2-D Systems Theory, Part I,”Proc. IEEE Cir. Syst., vol. 65, no. 6, pp. 861–872, 1977.

    Google Scholar 

  9. G.E. Collins, “Computer Algebra of Polynomials and Function,”Am. Math. Monthly, vol. 80, pp. 725–755, 1973.

    Google Scholar 

  10. D.E. Musser, “Multivariate Polynomial Factorization,”J. ACM, vol. 22, no. 2, pp. 291–308, 1975.

    Google Scholar 

  11. P.S. Wang and L.P. Rotschild, “Factorizing over the Integers,”Comp. Math., vol. 30, pp. 324–336, 1975.

    Google Scholar 

  12. J.S. Chakrabarti and S.K. Mitra, “An Algorithm for Multivariable Polynomial Factorization,”Proc. IEEE Int. Symp. Circ. Syst., pp. 678–683, 1977.

  13. D.C. Youla and P.F. Pickel, “The Quillen-Suslin Theorem and the Structure of n-D Elementary Polynomial Matrices,”IEEE Trans. Circ. Syst., vol. 31, no. 6, pp. 513–517, 1984.

    Google Scholar 

  14. L.S. Shieh and N. Clahin, “A Computer-Aided Method for the Factorization of Matrix Polynomials,”Int. J. Syst. Sci., vol. 12, no. 3, pp. 305–323, 1981.

    Google Scholar 

  15. R. Gorez, “Matrix Factorization and Chandrasekhar Equations Techniques in the Design of Linear Quadratic Optimal Control Systems,”Int. J. Syst. Sci., vol. 12, no. 8, pp. 907–915, 1981.

    Google Scholar 

  16. A.C. Antoulas, “A System-Theoretic Approach to the Factorization Theory of Nonsingular Polynomial Matrices,”Int. J. Syst. Sci., vol. 33, no. 6, pp. 1005–1026, 1981.

    Google Scholar 

  17. P. Misra and R.V. Patel, “Simple Factorizability of 2-D Polynomials,” inInt. Symp. Circ. Syst., New Orleans, p. 1207–1210, 1990.

  18. N.E. Mastorakis and N.J. Theodorou, “State-Space Model Factorization ion m-Dimensions. Application in Stability,”Found. Comp. Decision Sci., vol. 17, pp. 55–61, 1992.

    Google Scholar 

  19. N.J. Theodorou and S.G. Tzafestas, “Reducibility and Factorizability of Multivariable Polynomials: Overview and New Results,”Control Theory Adv. Technol. (C-TAT), vol. 1, no. 1, pp. 25–46, 1985.

    Google Scholar 

  20. N.E. Mastorakis, N.J. Theodorou, and S.G. Tzafestas, “m-D Transfer Function Factorization,”IMACS-IFAC Int. Symp, Corfu, Greece, 1991, pp. 497–499.

  21. N.E. Mastorakis, N.J. Theodorou, and S.G. Tzafestas, “Factorization of m-D Polynomials in Linear m-D Factors,”Int. J. Syst. Sci., pp. 1805–1824, 1992.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mastorakis, N.E., Theodorou, N.J. & Tzafestas, S.G. A general factorization method for multivariable polynomials. Multidim Syst Sign Process 5, 151–178 (1994). https://doi.org/10.1007/BF00986976

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00986976

Key Words

Navigation