On the Measurement of Lower Solution Bounds of the Discrete Algebraic Lyapunov Equation

Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 293)

Abstract

In this paper, the estimation problem of lower solution bounds for the discrete algebraic Lyapunov equation (the DALE) is addressed. By utilizing linear algebraic techniques, several new lower solution bounds of the DALE are presented. We also propose a numerical algorithm to develop sharper solution bounds. The obtained bounds can give a supplement to those appeared in the literature.

Keywords

Discrete algebraic Lyapunov equation Lower solution bound Linear algebraic technique 

References

  1. 1.
    Choi, H. H., & Kuc, T. Y. (2002). Lower matrix bounds for the continuous algebraic Riccati and Lyapunov matrix equations. Automatica, 38, 1147–1152.CrossRefMATHMathSciNetGoogle Scholar
  2. 2.
    Gajic, Z., & Qureshi, M. (1995). Lyapunov matrix equation in system stability and control. New York: Academic Press.Google Scholar
  3. 3.
    Hmamed, A. (1991). Discrete Lyapunov equation: Simultaneous eigenvalue lower bounds. International Journal of Systems and Science, 22, 1121–1126.CrossRefMATHMathSciNetGoogle Scholar
  4. 4.
    Komaroff, N. (1992). Lower bounds for the solution of the discrete algebraic Lyapunov equation. IEEE Transactions on Automatic Control, 37, 1017–1018.CrossRefMATHMathSciNetGoogle Scholar
  5. 5.
    Komaroff, N., & Shahian, B. (1992). Lower summation bounds for the discrete Riccati and Lyapunov equations. IEEE Transactions on Automatic Control, 37, 1078–1080.CrossRefMATHMathSciNetGoogle Scholar
  6. 6.
    Lee, C. H. (1996). Upper and lower bounds of the solution for the discrete Lyapunov equation. IEEE Transactions on Automatic Control, 41, 1338–1341.CrossRefMATHGoogle Scholar
  7. 7.
    Lee, C. H. (1997). New results for the bounds of the solution for the continuous Riccati and Lyapunov equations. IEEE Transactions on Automatic Control, 42, 118–123.CrossRefMATHGoogle Scholar
  8. 8.
    Lee, C. H., & Chen, C. Y. (2009). Matrix solution bounds of the continuous Lyapunov equation. Journal of the Franklin Institute, 346, 741–751.CrossRefMathSciNetGoogle Scholar
  9. 9.
    Lee, C. H. (2004). Solution bounds of the continuous and discrete Lyapunov matrix equations. Journal of Optimization Theory and Appications, 120(3), 559–578.CrossRefMATHGoogle Scholar
  10. 10.
    Lee, C. H., & Kung, F. C. (1997). Upper and lower matrix bounds of the solutions for the continuous and discrete Lyapunov equations. Journal of the Franklin Institute, 334B, 539–546.CrossRefMATHMathSciNetGoogle Scholar
  11. 11.
    Mori, T., Fukuta, N., & Kuwahara, M. (1985). Eigenvalue bounds for the discrete Lyapunov matrix equation. IEEE Transactions on Automatic Control, 30, 925–926.CrossRefMATHGoogle Scholar
  12. 12.
    Mori, T., & Kokame, H. (2002). On the solution bounds for three types of Lyapunov matrix equations: continuous, discrete and unified equations. IEEE Transactions on Automatic Control, 19, 1767–1770 (issue: 10).Google Scholar
  13. 13.
    Ostrowski, A., & Schneider, H. (1961). Some theorems on the inertia of general matrices. Journal of Mathematical Analysis and Applications, 4, 72–84.CrossRefMathSciNetGoogle Scholar
  14. 14.
    Penzl, T. (2000). Eigenvalue decay bounds for solutions of Lyapunov equations: the symmetric case. Systems & Control Letters, 40, 130–144 (issue: 2).Google Scholar
  15. 15.
    Tippett, M. K., & Marchesin, D. (1999). Upper bounds for the solution of the discrete algebraic Lyapunov equation. Automatica, 35, 1485–1489.CrossRefMATHMathSciNetGoogle Scholar
  16. 16.
    Truhar, N., & Veselic, K. (2007). Bounds on the trace of a solution to the Lyapunov equation with a general stable matrix. Systems & Control Letters, 56, 493–503 (issue: 7-8).Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.General Educational CenterChung Hwa University of Medical TechnologyTainan CountyTaiwan, Republic of China

Personalised recommendations