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:
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.
Similar content being viewed by others
References
N.K. Bose,Applied Multidimensional Systems Theory, New York: Van Nostrand Reinhold, 1982.
S.G. Tzafestas,Multidimensional Systems: Techniques and Applications, New York: Dekker, 1986.
T. Kaczorek, “Two-Dimensional Linear Systems,”Lecture Notews in Control and Information Sciences, Vol. 68, Berlin: Springer-Verlag, 1985.
M. Bocher,Introduction to Higher Algebra, New York: Macmillan, 1907.
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.
D.E. Dudgeon, “The Existence of Cepstra for 2-D Rational Polynomials,”IEEE Trans. ASSP, vol. ASSP-23, no. 2, pp. 242–243, 1975.
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.
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.
G.E. Collins, “Computer Algebra of Polynomials and Function,”Am. Math. Monthly, vol. 80, pp. 725–755, 1973.
D.E. Musser, “Multivariate Polynomial Factorization,”J. ACM, vol. 22, no. 2, pp. 291–308, 1975.
P.S. Wang and L.P. Rotschild, “Factorizing over the Integers,”Comp. Math., vol. 30, pp. 324–336, 1975.
J.S. Chakrabarti and S.K. Mitra, “An Algorithm for Multivariable Polynomial Factorization,”Proc. IEEE Int. Symp. Circ. Syst., pp. 678–683, 1977.
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.
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.
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.
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.
P. Misra and R.V. Patel, “Simple Factorizability of 2-D Polynomials,” inInt. Symp. Circ. Syst., New Orleans, p. 1207–1210, 1990.
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.
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.
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.
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.
Author information
Authors and Affiliations
Rights 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
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF00986976