Abstract
This paper generalizes a recent result onsimple factorization of 2-variable (2-v) polynomials to simple andgroup factorization ofn-variate (n-v), (n≥3) polynomials. The emphasis is on developing a reliablenumerical technique for factorization. It is shown that simple as well as group factorization can be achieved by performing singular value decomposition (SVD) on certain matrices obtained from the coefficients of the givenn-v polynomial expressed in a Kronecker product form. For the polynomials that do not have “exact” simple and/or group factors, the concepts of approximate simple and group factorization are developed. The use of SVD leads to an elegant solution of an approximaten factorization problem. Several nontrivial examples are included to illustrate the results presented in this paper.
Similar content being viewed by others
References
N. K. Bose, ed.,Multidimensional Systems: Theory and Applications, IEEE Press, Washington, D.C., 1979.
N. K. Bose,Applied Multidimensional System Theory, Van Nostrand Reinhold, New York, 1981.
J. W. Brewer, Matrix calculus and the sensitivity analysis of linear dynamical systems,IEEE Trans. Automat. Contr. AC-23 (1978), 748–751.
S. Chakrabarti, N. K. Bose, and S. K. Mitra, Sum and product separabilities of multivariable functions and applications,J. Franklin Inst. 299 (1975), 53–66.
M. G. Ekstrom and S. K. Mitra, eds.,Two Dimensional Signal Processing, Dowden, Hutchinson and Ross, New York, 1978.
E. I. Jury, Stability of multidimensional scalar and matrix polynomials,Proc. IEEE 66 (1978), 1018–1038.
S.-Y. Kung, B. C. Levy, and T. Kailath, New results in 2-D systems theory, Part II: 2-D state space models—Realization and the notions of controllability, observability and minimality,Proc. IEEE 65 (1977), 945–961.
P. Misra and R. V. Patel, Simple factorizability of 2-dimensional polynomials,1990 Int. Symp. Circuits Syst., New Orleans, 1207–1210, 1990.
D. R. Musser, Multivariate polynomial factorization,J. Assoc. Comput. Mach. 22 (1975), 291–308.
N. J. Theodorou and S. G. Tzafestas, Reducibility and factorizability of multivariable polynomials: Overview and new results,Control Theory Adv. Tech. 1 (1985), 25–46.
S. Treitel and J. L. Shanks, The design of multistage separable planar filters,IEEE Trans. Geosci. Electron 9 (1971), 10–27.
S. G. Tzafestas, ed.,Multidimensional Systems: Techniques and Applications, Marcel Dekker, New York, 1986.
P. S. Wang, An improved multivariate polynomial factoring algorithm,Math. Comput. 32 (1978), 1215–1231.
P. S. Wang, Factoring multivariate polynomials over algebraic number fields,Math. Comput. 30 (1978), 324–336.
Author information
Authors and Affiliations
Additional information
Research supported by WRDC grant F33615-88-C-3605, NSF grant ECS-9110636, and NSERC of Canada grant A1345.
Rights and permissions
About this article
Cite this article
Misra, P., Gu, G. & Patel, R.V. Computation of simple and group factors of multivariate polynomials. Circuits Systems and Signal Process 16, 455–473 (1997). https://doi.org/10.1007/BF01198062
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01198062