Skip to main content
SpringerLink
Log in

An algorithm for the computation of the transfer function matrix of generalized two-dimensional systems

  • Published:
Circuits, Systems and Signal Processing Aims and scope Submit manuscript

Abstract

A generalized Leverrier's algorithm is developed for the computation of the transfer function matrix of a singular two-dimensional discrete-time system. The algorithm is a recursion in terms of the original system matrices, and does not require the inversion of a polynomial matrix.

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. F. L. Lewis, A survey of linear singular systems,Circuits Systems Signal Process. (Special Issue: Semistate Systems, Eds. F. L. Lewis and R. W. Newcomb), vol. 5, pp. 3–36, 1986.

  2. N. K. Bose (Ed.),Multidimensional Systems Theory, Dordrecht: Reidel, 1985.

    Google Scholar 

  3. D. E. Dudgeon and R. M. Mersereau,Multidimensional Digital Signal Processing, Englewood Cliffs, NJ: Prentice Hall, 1984.

    Google Scholar 

  4. V. N. Fadeeva,Computational Methods of Linear Algebra, New York: Dover, 1959.

    Google Scholar 

  5. L. A. Zadeh and C. A. Desoer,Linear System Theory, New York: McGraw-Hill, 1963.

    Google Scholar 

  6. H. H. Rosenbrock, Transfer matrix of a linear dynamical system,Electron. Lett., vol. 1, pp. 95–96, May 1965.

    Google Scholar 

  7. C. S. Koo and C. T. Chen, Fadeeva's algorithm for spatial dynamical equations,Proc. IEEE, vol. 65, pp. 975–976, June 1977.

    Google Scholar 

  8. R. P. Roesser, A discrete state-space model for linear image processing,IEEE Trans. Automat. Control, vol. AC-20, pp. 1–10, Feb. 1975.

    Google Scholar 

  9. B. G. Mertzios, Leverrier's algorithm for singular systems,IEEE Trans. Automat. Control, vol. AC-29, pp. 652–653, July 1984.

    Google Scholar 

  10. B. G. Mertzios, An algorithm for the computation of the transfer function matrix of two-dimensional systems,J. Franklin Inst., vol. 32, pp. 74–80, 1986.

    Google Scholar 

  11. B. G. Mertzios and B. L. Syrmos, Transfer function matrix of singular systems,IEEE Trans. Automat. Control, vol. AC-31, pp. 829–831, Sept. 1987.

    Google Scholar 

  12. B. G. Mertzios and P. N. Paraskevopoulos, Transfer function matrix of 2-D systems,IEEE Trans. Automat. Control, vol. AC-26, pp. 722–724, June 1981.

    Google Scholar 

  13. F. L. Lewis, Recent work in singular systems,Proc. Int. Symp. Singular Systems, Atlanta, GA, Dec. 1987.

  14. W. H. Press, B. P. Flannery, S. A. Teukolsky and W. T. Vetterling,Numerical Recipes, New York: Cambridge, 1986.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, Democritus University of Thrace, 67100, Xanthi, Greece

    B. G. Mertzios

  2. School of Electrical Engineering, Georgia Institute of Technology, 30332-0250, Atlanta, Georgia, USA

    F. L. Lewis

Authors
  1. B. G. Mertzios
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. F. L. Lewis
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

This research was partially supported by NSF Grant ECS-8518164.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mertzios, B.G., Lewis, F.L. An algorithm for the computation of the transfer function matrix of generalized two-dimensional systems. Circuits Systems and Signal Process 7, 459–466 (1988). https://doi.org/10.1007/BF01599920

Download citation

  • Received:

  • Revised:

  • Issue Date:

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

Keywords

Search

Navigation