Skip to main content
SpringerLink
Log in

Lyapunov Equation for the Stability of 2-D Systems

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

Abstract

An analogue of the characterization of asymptotic stability of the 1-D systems by the solvability of associated Lyapunov equation is proposed here for 2-D systems. It is shown that internal stability of Roesser model is equivalent to the feasibility of some linear matrix inequality (LMI), related to quadratic Lyapunov functions.

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. P. Agathoklis, ''Conditions for the 2-D Characteristic Polynomial of a Matrix to be Very Strict Hurwitz,'' IEEE Trans. Acoust. Speech Signal Proc., vol. 37, 1989, pp. 1284-1286.

    Google Scholar 

  2. P. Agathoklis, and S. Foda, ''Stability and the Matrix Lyapunov Equation for Delay Differential Systems,'' Int. J. Control, vol. 49, no 2, 1989, pp. 417-432.

    Google Scholar 

  3. P. Agathoklis, E. I. Jury, and M. Mansour, ''Algebraic Necessary and Sufficient Conditions for the Stability of 2-D Discrete Systems,'' IEEE Trans. Circ. Syst.-II: Analog and Digital Signal Processing, vol. 40, no 4, 1993, pp. 251-258.

    Google Scholar 

  4. B. D. O. Anderson, P. Agathoklis, E. I. Jury, and M. Mansour, ''Stability and the Matrix Lyapunov Equation for Discrete 2-Dimensional Systems,'' IEEE Trans. Circ. Syst., vol. CAS-33, no 3, 1986, pp. 261-267.

    Google Scholar 

  5. P.-A. Bliman, ''LMI Characterization of the Strong Delay-Independent Stability of Delay Systems via Quadratic Lyapunov-Krasovskii Functionals,'' Systems and Control Letters, vol. 43, no 4, 2001, pp. 263-274.

    Google Scholar 

  6. P.-A. Bliman, ''Bounded-Real Lemma for 2-D Systems. Application to the Analysis of Delay-Independent H 1 Performance for Delay Systems,'' Proc. of 5th IFAC Symposium on Nonlinear Control, St-Petersburg, Russia (July 2001).

  7. ''LMI Approach to Spectral Stabilizability of Linear Delay Systems and Stability of Linear Systems with Complete Parameter,'' Proc. of 40th IEEE Conf. on Decision and Control, Orlando, FL, 2001.

  8. S. Boyd, L. El Ghaoui, E. Feron, and V. Balakrishnan, ''Linear Matrix Inequalities in System and Control Theory,'' SIAM Studies in Applied Mathematics, vol. 15, 1994.

  9. R. P. Braatz, P. M. Young, J. C. Doyle, and M. Morari, ''Computational Complexity of μ Calculation,'' IEEE Trans. Automat. Contr., vol. 39, no 5, 1994, pp. 1000-1002.

    Google Scholar 

  10. N. G. El-Agizi, and M. M. Fahmy, ''Two-Dimensional Digital Filters with No Overflow Oscillations,'' IEEE Trans. on Acoust. Speech and Sign. Process, vol. ASSP-27, no 5, 1979, pp. 465-469.

    Google Scholar 

  11. E. Fornasini, and G. Marchesini, ''Doubly-Indexed Dynamical Systems: State-Space Models and Structural Properties,'' Math. Systems Theory, vol. 12, 1978, pp. 59-72.

    Google Scholar 

  12. E. Fornasini, and G. Marchesini, ''Stability Analysis of 2-D Systems,'' IEEE Trans. Circ. Syst., vol. CAS-27, no 12, 1980, pp. 1210-1217.

    Google Scholar 

  13. T. S. Huang, ''Stability of Two-Dimensional Recursive Filters,'' IEEE Trans. Audio. Elec., vol. AU-20, 1972, pp. 158-163.

    Google Scholar 

  14. P. Lancaster, and L. Rodman, Algebraic Riccati Equations, Clarendon press, 1995.

  15. W.-S. Lu, and E. B. Lee, ''Stability Analysis for Two-Dimensional Systems via a Lyapunov Approach,'' IEEE Trans. Circ. Syst., vol. CAS-32, no 1, 1985, pp. 61-68.

    Google Scholar 

  16. L. Pandolfi, ''Exponential Stability of 2-D Systems,'' Systems Control Letters, vol. 4, 1984, pp. 381-385.

    Google Scholar 

  17. A. Rantzer, ''On the Kalman-Yakubovich-Popov Lemma,'' Syst. Contr. Lett., vol. 28, no 1, 1996, pp. 7-10.

    Google Scholar 

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

    Google Scholar 

  19. E. Rogers, and D. H. Owens, ''Lyapunov Stability Theory and Performance Bounds for a Class of 2D Linear Systems,'' Multidimensional Systems and Signal Processing, vol. 7, 1996, pp. 179-194.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. I.N.R.I.A., Rocquencourt, B.P. 105, 78153, Le Chesnay Cedex, France

    Pierre-Alexandre Bliman

Authors
  1. Pierre-Alexandre Bliman
    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

Bliman, PA. Lyapunov Equation for the Stability of 2-D Systems. Multidimensional Systems and Signal Processing 13, 201–222 (2002). https://doi.org/10.1023/A:1014492827670

Download citation

  • Issue Date:

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

Search

Navigation