On nD polynomial matrix factorizations

This paper presents an overview of one of the nD polynomial matrix factorization problems, namely the factorization of a given nD polynomial matrix A(z) into A(z)=A/sub 1/(z)A/sub 2/(z) such that A/sub 1/(z) and A/sub 2/(z) are both nD polynomial matrices with certain special properties. The paper covers applications of both "classical" techniques as well as the Grobner bases to this factorization problem for the 2D and nD (n>2) cases. The difference between the 2D and the nD cases is pointed out. Besides reviewing the existing results, a new result and some open problems are also presented.

[1]  U. Oberst.  Multidimensional constant linear systems , 1990, EUROCAST.

[2]  Zhiping Lin,et al.  On primitive factorizations for n-D polynomial matrices , 1993, 1993 IEEE International Symposium on Circuits and Systems.

[3]  Martin Vetterli,et al.  Gröbner Bases and Multidimensional FIR Multirate Systems , 1997, Multidimens. Syst. Signal Process..

[4]  B. Buchberger,et al.  Grobner Bases : An Algorithmic Method in Polynomial Ideal Theory , 1985 .

[5]  Sun-Yuan Kung,et al.  New results in 2-D systems theory, part I: 2-D polynomial matrices, factorization, and coprimeness , 1977, Proceedings of the IEEE.

[6]  Zhiping Lin.  On primitive factorizations for 3-D polynomial matrices , 1992 .

[7]  Zhiping Lin,et al.  Feedback stabilization of MIMO 3-D linear systems , 1999, IEEE Trans. Autom. Control..

[8]  Zhiping Lin,et al.  Feedback Stabilizability of MIMO n-D Linear Systems , 1998, Multidimens. Syst. Signal Process..

[9]  E. Zerz.  Primeness of multivariate polynomial matrices , 1996 .

[10]  Zhiping Lin.  On matrix fraction descriptions of multivariable linear n-D systems , 1988 .

[11]  A. C. Tan,et al.  On a generalized factorization problem for structurally passive synthesis of digital filters , 1989 .

[12]  Dante C. Youla,et al.  Notes on n-Dimensional System Theory , 1979 .

[13]  N. Bose.  Applied multidimensional systems theory , 1982 .

[14]  Ettore Fornasini,et al.  nD Polynomial Matrices with Applications to Multidimensional Signal Analysis , 1997, Multidimens. Syst. Signal Process..

[15]  J. Guiver,et al.  Polynomial matrix primitive factorization over arbitrary coefficient field and related results , 1982 .