Skip to main content
Log in

Invertibility of 2-D linear systems

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

Abstract

The concept ofL-delay invertibility is extended for generalized 2-D linear systems. A method based on the left inverse of the transfer function matrix of the model and the realization theory for finding a whole class of generalized or regular inverse systems is presented. Necessary and sufficient conditions for the (d 1,d 2)-delay invertibility of the regular 2-D linear systems are established.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. R.P. Roesser, “A Discrete State-Space Model for Linear Image Processing,”IEEE Trans. Automat. Control vol. AC-20, 1975, pp. 1–10.

    Article  Google Scholar 

  2. E. Fornasini and G. Marchesini, “Double-Indexed Dynamical Systems: State-Space Models and Structural Properties,”Math. Systems Theory vol. 12, 1978, pp. 59–72.

    Article  Google Scholar 

  3. E. Fornasini and G. Marchesini, “On the Internal Stability of Two-Dimensional Filters,”IEEE Trans. Automat. Control vol. AC-24, 1979, pp. 129–130.

    Article  Google Scholar 

  4. T. Kaczorek, “Realization Problem for Singular 2-D LInear Discrete Systems.”Bull. Pol. Acad. Techn. Sci. vol. 37, 1989, pp. 37–48.

    Google Scholar 

  5. T. Kaczorek, “Singular Models of 2-D Systems, IMACS, Trans. on Sci. Computing, Paris 1988, vol. 4,Modelling and Simulation of Systems, P. Borne, ed.), 1988, pp. 34–36.

  6. T. Kaczorek, “Singular Multidimensional Linear Discrete Systems,” IEEE Symp. Circuits Systems, Helsinki, June 1988, pp. 105–108.

  7. T. Kaczorek, “The Singular General Model of 2-D Systems and Its Solution.”IEEE Trans. Automat. Control vol. AC-33, 1988, pp. 1060–1061.

    Article  MathSciNet  Google Scholar 

  8. G. Beauchamp, “Algorithms for Singular Systems,” Ph.D. Thesis, Georgia Institute of Technology, 1990.

  9. G. Beauchamp, F.L. Lewis, and B.G. Mertzios, “Recent Results in 2-D Singular Systems,” Proc. IFAC Workshop on System Structure and Control: State-Space and Polynomial Methods, Prague, 1989, pp. 253–256.

    Google Scholar 

  10. G.L. Massey and M.K. Sain, “Inverse of Linear Sequential Systems,”IEEE Trans. Comp. vol. C-17, 1968, pp. 330–337.

    Google Scholar 

  11. P.J. Moylan, “Stable Inversion of Linear Systems,”IEEE Trans. Automat. Control vol. AC-22, 1974, pp. 74–78.

    Google Scholar 

  12. W. Respondek, “Right and Left Invertibility of Nonlinear Control Systems,” in Proc. Workshop Controllability and Optimal Control, (H. Sussman, ed.), New York: Marcel Dekker, 1987.

    Google Scholar 

  13. M. K. Sain and J.L. Massey, “Invertibility of Linear Time-Invariant Dynamical Systems,”IEEE Trans. Automat. Control. vol. AC-14, 1969, pp. 141–149.

    Article  Google Scholar 

  14. L.M. Silverman, “Inversion of Multivariable Linear Systems,”IEEE Trans. Automat. Control vol. AC-14, 1969, pp. 270–276.

    Article  Google Scholar 

  15. S. Tan and J. Vandewalle, “Inversion of Singular Systems,”IEEE Trans. Automat. Control vol. CAS-35, 1988, pp. 583–587.

    Google Scholar 

  16. A. S. Willsky, “On the Invertibility of Linear Systems,”IEEE Trans. Automat. Control vol. AC-19, 1974, pp. 272–274.

    Article  Google Scholar 

  17. M. El-Tohami, “On Minimal Order Inverses of Discrete-Time Descriptor Systems,”Int. J. Control vol. 41, 1985, pp. 991–1004.

    Google Scholar 

  18. F.L. Lewis, “Inversion of Descriptor Systems,” Proc. American Control Conf., June 1983, pp. 1153–1158.

  19. F.L. Lewis, “Subspace Recursions and Structure Algorithms for Singular Systems,” Proc. IEEE Conf. Decision and Control, Dec. 1987, pp. 1147–1150.

  20. A.K. Raina, “Invertibility of 2-D Systems,”IEEE Trans. Automat. Control. vol. CAS-31, 1984, pp. 663–665.

    Google Scholar 

  21. J. Kurek, “The General State-Space Model for a Two-Dimensional Linear Digital Systems,”IEEE Trans. Automat. Control vol. AC-30, 1985, pp. 600–602.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kaczorek, T. Invertibility of 2-D linear systems. Multidim Syst Sign Process 3, 341–351 (1992). https://doi.org/10.1007/BF01940229

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01940229

Key Words

Navigation