Skip to main content
SpringerLink
Log in

Controllable and Autonomous nD Linear Systems

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

Abstract

The 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.

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

Access this article

Log in via an institution

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. B. Buchberger. Gröbner bases: An algorithmic method in polynomial ideal theory. In N.K. Bose, editor, Multidimensional systems theory, pages 184–232. D. Reidel, 1985.

  2. D. Eisenbud. Commutative Algebra with a View Toward Algebraic Geometry, volume 150 of Graduate Texts in Mathematics. Springer-Verlag, 1995.

  3. E. Fornasini, P. Rocha, and S. Zampieri. State space realization of 2-D finite-dimensional behaviours. SIAM Journal of Control and Optimization, 31(6):1502–1517, November 1993.

    Google Scholar 

  4. E.R. Gentile. On rings with one-sided field of quotients. Proc. Amer. Math. Soc., 11:380–384, 1960.

    Google Scholar 

  5. J.S. Golan and T. Head. Modules and the Structure of Rings, volume 147 of Monographs and Textbooks in Pure and Applied Mathematics. Marcel Dekker, Inc., 1991.

  6. D.S. Johnson. Coprimeness in Multidimensional Systems and Symbolic Computation. PhD thesis, Loughborough University of Technology, March 1993.

  7. R.E. Kalman, P.L. Falb, and M.A. Arbib. Topics in Mathematical Systems Theory. International Series in Pure and Applied Mathematics. McGraw-Hill, 1969.

  8. F. Kasch. Modules and Rings, volume 17 of London Mathematical Society Monographs. Academic Press, 1982.

  9. J. Komornik, P. Rocha, and J.C. Willems. Closed subspaces, polynomial operators in the shift, and ARMA representations. Applied Mathematics Letters, 4(3):15–19, 1991.

    Google Scholar 

  10. E. Kreyszig. Introductory Functional Analysis with Applications. John Wiley and Sons, 1978.

  11. D.G. Northcott. Finite Free Resolutions, volume 71 of Cambridge Tracts in Math. Cambridge University Press, Cambridge, UK, 1976.

    Google Scholar 

  12. U. Oberst. Multidimensional constant linear systems. Acta Applicandae Mathematicae, 20:1–175, 1990.

    Google Scholar 

  13. P. Rocha. Structure and Representation of 2-D Systems. PhD thesis, University of Groningen, The Netherlands, 1990.

    Google Scholar 

  14. P. Rocha and J.C. Willems. Controllability of 2-D systems. IEEE Transactions on Automatic Control, 36(4):413–423, April 1991.

    Google Scholar 

  15. J.C. Willems. From time series to linear system—part I: Finite-dimensional linear time invariant systems. Automatica, 22(5):561–580, 1986.

    Google Scholar 

  16. J.C. Willems. Paradigms and puzzles in the theory of dynamical systems. IEEE Transactions on Automatic Control, 36(3):259–294, March 1991.

    Google Scholar 

  17. Y. Yoshino. Cohen-Macaulay Modules over Cohen-Macaulay Rings, volume 146 of London Mathematical Society Lecture Note Series. Cambridge University Press, Cambridge, UK, 1990.

    Google Scholar 

  18. S. Zampieri. A solution of the Cauchy problem for multidimensional discrete linear shift-invariant systems. Linear Algebra and Its Applications, 202:143–162, 1994.

    Google Scholar 

  19. E. Zerz. Primeness of multivariate polynomial matrices. Systems and Control Letters, 29(3):139–146, November 1996.

    Google Scholar 

  20. E. Zerz and U. Oberst. The canonical Cauchy problem for linear systems of partial difference equations with constant coefficients over the complete r-dimensional integral lattice Z r. Acta Applicandae Mathematicae, 31(3):249–273, 1993.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. ISIS Group, Dept. Electronics and Computer Science, University of Southampton, Southampton, SO17 1BJ, UK

    Eric Rogers

  2. Centre for Systems and Control Engineering, School of Engineering, North Park Rd., University of Exeter, EX4 4QF, UK

    David Owens

Authors
  1. Jeferry Wood
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Eric Rogers
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. David Owens
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wood, J., Rogers, E. & Owens, D. Controllable and Autonomous nD Linear Systems. Multidimensional Systems and Signal Processing 10, 33–70 (1999). https://doi.org/10.1023/A:1008409002248

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008409002248

Search

Navigation