Skip to main content
SpringerLink
Log in

A μ Approach to Robust Stability Analysis of nD Discrete Systems

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

Abstract

This paper considers the robust stability analysis problem of multidimensional (nD) discrete systems. It is shown that the problems of stability test and stability margin computation for an nD system described by Roesser model can be recast into μ analysis problems in a unified way, thus can be solved effectively by using the commercially available software package. Several numerical examples are presented to illustrate the new methods.

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, E.I. Jury, and M. Mansour, “The Margin of Stability of 2-D Linear Discrete Systems”, IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. ASSP-30, 1982, pp. 869–873.

    Google Scholar 

  2. P. Agathoklis, “Lower Bounds for the Stability Margin of Discrete Two-dimensional Systems Based on the Two-dimensional Lyapunov Equation”, IEEE Transactions on Circuits and Systems, vol. 35, 1988, pp. 745–749.

    Google Scholar 

  3. N.K. Bose. “Simplification of a Multidimensional Digital Filter Stability Test”, Journal of the Franklin Institut, vol. 330,no. 5, 1993, pp. 905–911.

    Google Scholar 

  4. W.S. Lu, A. Antoniou and P. Agathoklis, “Stability of 2-D Digital Filters under Parameter Variations”, IEEE Transactions on Circuits and Systems, vol. CAS-33,no. 5, 1986, pp. 476–482.

    Google Scholar 

  5. L.M. Roytman, M.N.S. Swamy, and G. Eichmann, “An Efficient Numerical Scheme to Compute 2-D Stability Thresholds”, IEEE Transactions on Circuits and Systems, vol. CAS-34,no. 3, 1987, pp. 322–324.

    Google Scholar 

  6. M. Wang, E.B. Lee and D. Booley, “A Simple Method to Determine the Stability and the Margin of Stability of 2-D Recursive Filters”, IEEE Transactions on Circuits and Systems, vol. 39, 1992, pp. 237–239.

    Google Scholar 

  7. N.K. Bose and E.I. Jury, “Positivty and Stability Tests for Multidimensional Filters (Discrete-Continuous)”, IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 22,no. 3, 1974, pp. 174–180.

    Google Scholar 

  8. N.K. Bose and P.S. Kamat, “Algorithm for Stability Test of Multidimensional Filters”, IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 22,no. 5, 1974, pp. 307–314.

    Google Scholar 

  9. S. Basu, “New Results on Stable Multidimensional Polynomials — Part III: State-Space Interpretations, IEEE Transactions on Circuits and Systems, vol. 38,no. 7, 1991, pp. 755–768.

    Google Scholar 

  10. E. Curtin and S. Saba, “Stability and Margin of Stability Tests for Multidimensional Filters”, IEEE Transactions on Circuits and Systems I, vol. 46,no. 7, 1999, pp. 806–809.

    Google Scholar 

  11. E.I. Jury, “Stability of Multidimensional Scalar and Matrix Polynomials”, Proceedings of IEEE, vol. 66,no. 9, 1978, pp. 1018–1047.

    Google Scholar 

  12. E. Walach and E. Zeheb, “N-Dimensional Stability Margins Computation and a Variable Transformation”, IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. ASSP-30,no. 6, 1982, pp. 887–893.

    Google Scholar 

  13. C. Xiao and D.J. Hill, “Stability Results for Decomposable Multidimensional Digital Systems Based on the Lyapunov Equation”, Multidimensional Systems and Signal Processing, vol. 7, 1996, pp. 195–209.

    Google Scholar 

  14. L. Xu, J.Q. Ying, Z. Lin and O. Saito, “Comments on "stability Tests of N-Dimensional Discrete Time Systems Using Polynomial Arrays”, IEEE Transactions on Circuits and Systems II, vol. 50,no. 9, 2003, pp. 666–669.

    Google Scholar 

  15. J.Q. Ying, L. Xu and M. Kawamata, “Robust Stability and Stabilization of n-D Systems”, CD Proceeding of MTNS 2002, South Bend, Indiana, USA, August 2002.

  16. G.J. Balas, J.C. Doyle, K. Glover, A. Packard and R. Smith, µ-Analysis and Synthesis Toolbox for Use with MATLAB, Version 3, The MATH WORKS Inc, 1998.

  17. J.E. Kurek, “The General State-Space Model for a Two-demensional Linear Digital System”, IEEE Transactions on Automatic Control, vol. 30, 1985, pp. 600–602.

    Google Scholar 

  18. J. Doyle “Analysis of Feedback Systems with Structured Uncertainties”, IEE Proceedings, vol. 129, Pt.D, 1982, pp. 242–250.

    Google Scholar 

  19. A. Packard and J. Doyle, “The Complex Structured Singular Value”, Automatica, vol. 29, 1993, pp. 71–109.

    Google Scholar 

  20. K. Zhou with J.C. Doyle and K. Glover, Robust and Optimal Control, Prentice Hall, Upper Saddle River, New Jersey, 1996.

    Google Scholar 

  21. W.-M. Lu, K. Zhou and J.C. Doyle, “Stabilization of Uncertain Linear Systems: An LFT Approach”, IEEE Transactions on Automatic Control, vol. 41, 1996, pp. 50–65.

    Google Scholar 

  22. P. Agathoklis, “The Lyaponuv Equation for n-Dimensional Discrete Systems”, IEEE Transactions on Circuts and Systems, vol. 35, 1988, pp. 448–451.

    Google Scholar 

  23. P. Agathoklis, E.J. Jury and M. Mansour, “On the Various Forms and Methods of Solution of the Lyaponuv Equation for 2-D Discrete Systems”, Proceedings of IEEE Conference Decision Control, 1985, pp. 1573–1578.

  24. D. Liu and A.N. Michel, “Stability Analysis of State-space Realizations for Two-dimensional Filters with Overflow Nonlinearities”, IEEE Transactions on Circuits and Systems I, vol. 41,no. 2, 1994, pp. 127–137.

    Google Scholar 

  25. T. Fernando and H. Trinh, “Lower Bounds for Stability Margin of Two-dimensional Discrete Systems using The MAcLaurine Series”, Computers and Electrical Engineering, vol. 25, 1999, pp. 95–109.

    Google Scholar 

  26. E. Fornasini and G. Marchesini, “State-space Realization Theory of Two-dimensional Filters”, IEEE Transactions on Automatic Control, vol. 21, 1976, pp. 484–491.

    Google Scholar 

  27. S.Y. Kung, B.C. Levy, M. Morf and T. Kailath, “New Results in 2-D Systems Theory, Part II: 2-D State-space Models — Realization and the Notations of Controllability, Observability and Minimality”, Proceedings of IEEE, vol. 65, 1977, pp. 945–961.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electronics and Information Systems, Akita Prefectural University, 84-4 Tsuchiya-Ebinokuchi, Honjo, Akita, 015-0055, Japan

    Li Xu & Yoshihisa Anazawa

  2. Department of Automatic Control, Beijing Institute of Technology, Beijing, 100081, China

    Qinghe Wu

  3. School of Electrical and Electronic Engineering, Nanyang Technological University, Block S2, Nanyang Avenue, Singapore, 69978

    Zhiping Lin

Authors
  1. Li Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qinghe Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhiping Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yoshihisa Anazawa
    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

Xu, L., Wu, Q., Lin, Z. et al. A μ Approach to Robust Stability Analysis of nD Discrete Systems. Multidimensional Systems and Signal Processing 15, 277–293 (2004). https://doi.org/10.1023/B:MULT.0000028009.31571.0d

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:MULT.0000028009.31571.0d

Search

Navigation