Multidimensional Systems and Signal Processing

, Volume 5, Issue 4, pp 345–361 | Cite as

Some new results on stability robustness of two-dimensional discrete systems

  • W. -S. Lu


In this paper, we study the problem of stability robustness of two-dimensional discrete systems in a local state-space setting. Two methods are proposed for efficient numerical evaluation of the exact complex perturbation bound ν. The first method combines Byers' bisection method with a three-point-pattern optimization technique to compute ν. The second method utilizes a direct optimization technique to find the bound. In addition, a 2-D Lyapunov approach is proposed to obtain two lower bounds of ν, and numerical techniques for solving the constant 2-D Lyapunov equation involved are presented. The paper is concluded with an example illustrating the main results obtained.


Artificial Intelligence Lower Bound Optimization Technique Numerical Evaluation Numerical Technique 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    W.-S. Lu, A. Antoniou, and P. Agathoklis, “Stability of 2-D Digital Filters under Parameter Variations,”IEEE Trans. Circuits Syst., vol. 33, no. 5, pp. 476–482, 1986.Google Scholar
  2. 2.
    K.D. Kim and N.K. Bose, “Invariance of the Strict Hurwitz Property for Bivariate Polynomials under Coefficient Perturbations,”IEEE Trans. Automat. Contr., vol. AC-32, pp. 1172–1174, 1988.Google Scholar
  3. 3.
    S. Basu, “On the Multidimensional Generalization of Robustness of Scattering Hurwitz Property of Complex Polynomials,”IEEE Trans. Circuits Syst., vol. 36, pp. 1159–1167, 1989.Google Scholar
  4. 4.
    J. Kogan, “Computation of Stability Radius for Families of Bivariate Polynomials,”Multidimensional Syst. Signal Process., vol. 4, pp. 151–165, 1993.Google Scholar
  5. 5.
    W.-S. Lu, “Stability Robustness of Two-Dimensional Discrete Systems and its Computation,”IEEE Trans. Circuits Syst., vol. 36, pp. 285–288, 1989.Google Scholar
  6. 6.
    R.V. Patel and M. Toda, “Quantitative Measures of Robustness of Multivariable Systems,” inProc. ACC, San Francisco, CA, Paper TD3-A, 1980.Google Scholar
  7. 7.
    R.K. Yedavalli, “Perturbation Bounds for Robust Stability in Linear State Space Models,”Int. J. Control, vol. 42, pp. 1507–1517, 1985.Google Scholar
  8. 8.
    M.E. Sezer and D.D. Siljak, “Robust Stability of Discrete Systems,”Int. J. Control, vol. 48, no. 5, pp. 2055–2063, 1988.Google Scholar
  9. 9.
    P. Agathoklis, E.I. Jury, and M. Mansour, “The Discrete-Time Strictly Bounded-real Lemma and its Computation of Positive Definite Solutions to the 2-D Lyapunov Equations,”IEEE Trans. Circuits Syst., vol. 36, pp. 820–837, 1989.Google Scholar
  10. 10.
    B.D.O. Anderson, P. Agathoklis, E.I. Jury, and M. Mansour, “Stability and the Matrix Lyapunov Equation for Discrete 2-D Systems,”IEEE Trans. Circuits Syst., vol. 33, pp. 261–267, 1986.Google Scholar
  11. 11.
    R. Byers, “A Bisection Method for Measuring the Distance of a Stable Matrix to the Unstable Matrices,”SIAM J. Sci. Statist. Comput., vol. 9, no. 5, pp. 875–881, 1988.Google Scholar
  12. 12.
    J.H. Lodge and M.M. Fahmy, “Stability and Overflow Oscillations in 2-D State-Space Digital Filters,”IEEE Trans. Acoust., Speech, Signal Processing, vol. 29, pp. 1161–1172, 1981.Google Scholar
  13. 13.
    R. Fletcher,Practical methods of Optimization, Chichester, UK: Wiley, 1987.Google Scholar
  14. 14.
    W.H. Lee, “Robustness Analysis for State Space Models,” Report TP-151, Alphatech Inc. 1982.Google Scholar
  15. 15.
    J.M. Martin, “State-Space Measure for Stability Robustness,”IEEE Trans. Automat. Control, vol. 32, pp. 509–512, 1987.Google Scholar
  16. 16.
    G.H. Golub and C.F. Van Loan,Matrix Computations, 2nd ed., Baltimore: Johns Hopkins University Press, 1989.Google Scholar
  17. 17.
    D.G. Luenberger,Linear and Nonlinear Programming, Reading, MA: Addison-Wesley, 1984.Google Scholar
  18. 18.
    G.W. Stewart,Introduction to Matrix Computations, New York: Academic Press, 1973.Google Scholar
  19. 19.
    N.G. El-Agizi and M.M. Fahmy, “Two-Dimensional Digital Filters with No Overflow oscillations,”IEEE Trans. Acoust. Signal Process., vol. 27, pp. 465–469, 1979.Google Scholar
  20. 20.
    W.-S. Lu and E.B. Lee, “Stability Analysis for 2-D Systems,”IEEE Trans. Circuits Syst., vol. 30, pp. 455–461, 1983.Google Scholar

Copyright information

© Kluwer Academic Publishers 1994

Authors and Affiliations

  • W. -S. Lu
    • 1
  1. 1.Department of Electrical and Computer EngineeringUniversity of VictoriaVictoriaCanada

Personalised recommendations