Controllable and Autonomous nD Linear Systems

AbstractThe theory of multidimensional systems suffers in certain areas from a lack of development of fundamental concepts. Using the behavioural approach, the study of linear shift-invariant nD systems can be encompassed within the well-established framework of commutative algebra, as previously shown by Oberst. We consider here the discrete case. In this paper, we take two basic properties of discrete nD systems, controllability and autonomy, and show that they have simple algebraic characterizations. We make several non-trivial generalizations of previous results for the 2D case. In particular we analyse the controllable--autonomous decomposition and the controllable subsystem of autoregressive systems. We also show that a controllable nD subsystem of $$(k^q )^{(Z^n )} $$ is precisely one which is minimal in its transfer class.

[1]  Jan C. Willems,et al.  From time series to linear system - Part I. Finite dimensional linear time invariant systems , 1986, Autom..

[2]  U. Oberst,et al.  The canonical Cauchy problem for linear systems of partial difference equations with constant coefficients over the completer-dimensional integral lattice ℕ2r , 1993 .

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

[4]  Jan C. Willems,et al.  CLOSED SUBSPACES, POLYNOMIAL OPERATORS IN THE SHIFT, AND ARMA REPRESENTATIONS , 1991 .

[5]  F. Kasch,et al.  Modules and rings , 1982 .

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

[7]  D. Eisenbud.  Commutative Algebra: with a View Toward Algebraic Geometry , 1995 .

[8]  E. Gentile.  On rings with one-sided field of quotients , 1960 .

[9]  Y. Yoshino,et al.  Cohen-Macaulay modules over Cohen-Macaulay rings , 1990 .

[10]  S. Zampieri,et al.  State space realization of 2-D finite-dimensional behaviours , 1993 .

[11]  E. Kreyszig.  Introductory Functional Analysis With Applications , 1978 .

[12]  Maria Paula Macedo Rocha,et al.  Structure and representation of 2-D systems , 1990 .

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

[14]  S. Zampieri.  A solution of the Cauchy problem for multidimensional discrete linear shift-invariant systems , 1994 .

[15]  J. Willems,et al.  Controllability of 2-D systems , 1991 .

[16]  J. Willems.  Paradigms and puzzles in the theory of dynamical systems , 1991 .