Skip to main content
SpringerLink
Log in

Lyapunov Exponents for Discrete Time-Varying Systems

  • Chapter
Advanced Technologies for Intelligent Systems of National Border Security

Part of the book series: Studies in Computational Intelligence ((SCI,volume 440))

Abstract

The purpose of this paper is to present some results on the effects of parametric perturbations on the Lyapunov exponents of discrete time-varying linear systems. We fix our attention on the greatest and smallest exponents.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Amato, F., Mattei, M., Pironti, A.: A note on quadratic stability of uncertain linear discrete-time systems. IEEE Trans. Automat. Control 43(2), 227–229 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  2. Amato, F., Mattei, M., Pironti, A.: A robust stability problem for discrete-time systems subject to an uncertain parameter. Automatica 34(4), 521–523 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  3. Amato, F., Ambrosino, R., Ariola, M., Merola, A.: A Procedure for Robust Stability Analysis of Discrete-Time Systems via Polyhedral Lyapunov Functions. In: Proceedings of the 2008 American Control Conference, Seattle, Washington, USA (2008)

    Google Scholar 

  4. Arnold, L., Pierre Eckmann, J., Crauel, H. (eds.): Lyapunov Exponents, Proceedings of a Conference, held in Oberwolfach, Germany, May 28-June 2, 1990. Lecture Notes in Mathematics, vol. 1486. Springer, Berlin (1991)

    MATH  Google Scholar 

  5. Barabanov, E.A., Vishnevskaya, O.G.: Exact bounds of Liapunov’s exponents for linear differential perturbed systems with integrally restricted perturbation matrices on the semiaxis. Dokl. Akad. Nauk Belarusi 41(5), 29–34 (1997)

    MathSciNet  MATH  Google Scholar 

  6. Barreira, L., Pesin, Y.: Lyapunov exponents and Smooth Ergodic Theory. Univ. Lecture Ser., vol. 23. Amer. Math Soc., Providence (2002)

    Google Scholar 

  7. Barreira, L., Valls, C.: Stability theory and Lyapunov regularity. Journal of Differential Equations 232(2), 675–701 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  8. Berger, M.A., Wang, Y.: Bouned semigroups of matrices. Linear Algebra Appl. 166, 21–27 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  9. Blondel, V.D., Tsitsiklis, J.N.: When is a pair of matrices mortal? Inform. Process. Lett. 63, 283–286 (1997)

    Article  MathSciNet  Google Scholar 

  10. Blondel, V.D., Tsitsiklis, J.N.: Complexity of stability and controllability of elementary hybrid systems. Automatica 35, 479–489 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  11. Blondel, V.D., Tsitsiklis, J.N.: Boundedness of all products of a pair of matrices is undecidable. Systems and Control Letters 41(2), 135 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  12. Bylov, B.F., Vinograd, R.E., Grobman, D.M., Nemytskii, V.V.: Theory of Lyapunov Exponents and Its Applications to Stability Theory, Moscow, Nauka (1966) (in Russian)

    Google Scholar 

  13. Czornik, A.: On the generalized spectral subradius. Linear Algebra and Its Applications 407(1-3), 242–248 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  14. Czornik, A., Jurgas, P.: Some properties of the spectral radius of a set of matrices. International Journal of Applied Mathematics and Computer Science 16(2), 183–188 (2006)

    MathSciNet  MATH  Google Scholar 

  15. Czornik, A., Jurgas, P.: Set of possible values of maximal Lyapunov exponents of discrete time-varying linear system. Automatica 44(2), 580–583 (2008)

    Article  MathSciNet  Google Scholar 

  16. Czornik, A., Nawrat, A.: On the regularity of discrete linear systems. Linear Algebra and Its Applications 432(11), 2745–2753 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  17. Czornik, A., Nawrat, A.: On the Sigma Exponent of Discrete Linear Systems. IEEE Transactions on Automatic Control 55(6), 1511–1515 (2010)

    Article  MathSciNet  Google Scholar 

  18. Czornik, A., Nawrat, A., Niezabitowski, M.: On the stability of Lyapunov exponents of discrete linear systems. Submitted for publication in IEEE Transactions on Automatic Control (2012)

    Google Scholar 

  19. Dai, X.: Exponential stability of nonautonomous linear differential equations with linear perturbations by Liao methods. Journal of Differential Equations 225, 549–572 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  20. Daubechies, I., Lagarias, J.C.: Sets of matrices all infinite products of which converge. Linear Algebra Appl. 161, 227–263 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  21. Daubechies, I., Lagarias, J.C.: Corrigendum/addendum to: Sets of matrices all infinite products of which converge. Linear Algebra Appl. 327, 69–83 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  22. Demidovich, V.B.: Stability criterion for difference equations. Diff. Uravneniya 5(7), 1247–1255 (1969) (in Russian)

    MATH  Google Scholar 

  23. Elsner, L.: The generalized spectral radius theorem: An analytic-Geometric proof. Linear Algebra Appl. 220, 151–159 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  24. Gripenberg, G.: Computing the join spectral radius. Linear Algebra Appl. 234, 43–60 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  25. Guglielmi, N., Wirth, F., Zennaro, M.: Complex Polytope Extremality Results for Families of Matrices. Siam J. Matrix Anal. Appl. 27(3), 721–743 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  26. Gurvits, L.: Stability of discrete linear inclusion. Linear Algebra Appl. 231, 47–85 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  27. Hinrichsen, D., Prichard, A.J.: Stability radii of Linear Systems. Systems and Control Letters 7, 1–10 (1986)

    Article  MathSciNet  MATH  Google Scholar 

  28. Hinrichsen, D., Prichard, A.J.: Mathematical systems theory. I. Applied Mathematics, vol. 48. Springer, Berlin (2005)

    Book  MATH  Google Scholar 

  29. Izobov, N.A.: Exponential Stability by the Linear Approximation. Differential Equations 37(8) (2001)

    Google Scholar 

  30. Izobov, N.A.: The Higher Exponent of a Linear System with Exponential Perturbations. Differential Equations 5(7), 1186–1192 (1969)

    MathSciNet  MATH  Google Scholar 

  31. Izobov, N.A.: The Higher Exponent of a System with Perturbations of Order Higher Than One. Vestn. Bel. Gos. Unta. Ser. I (3), 6–9 (1969) (in Russian)

    Google Scholar 

  32. Izobov, N.A.: Vvedenie v teoriyu pokazatelei Lyapunova (Introduction to the Theory of Lyapunov Exponents). Belarus. Gos. Univ., Minsk (2006) (in Russian)

    Google Scholar 

  33. Jury, E.I.: Robustness of a discrete system. Automation and Remote Control 51, 571–592 (1990)

    MathSciNet  MATH  Google Scholar 

  34. Kolla, S.R., Yedavalli, R.K., Farison, J.B.: Robust stability bounds on time-varying perturbations for state-space models of linear discrete-time systems. International Journal of Control 50, 151–159 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  35. Kryzhevich, S.G.: Estimates of Exponents of Linear Nonhomogeneous Systems via the Grobman Improperness Coefficient. Differential Equations 38(8), 1208–1210 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  36. Kuznetsov, N.V., Leonov, G.A.: Counterexample of Perron in the Discrete Case. Izv. RAEN, Diff. Uravn. 5, 71 (2001)

    Google Scholar 

  37. Kuznetsov, N.V., Leonov, G.A.: Stability Criteria by the First Approximation for Discrete Nonlinear Systems (part I), Vestnik St. Petersburg University. Mathematics 39(2), 55–63 (2005)

    MathSciNet  Google Scholar 

  38. Kuznetsov, N.V., Leonov, G.A.: Stability Criteria by the First Approximation for Discrete Nonlinear Systems (part II), Vestnik St. Petersburg University. Mathematics 39(3), 30–42 (2005)

    MathSciNet  Google Scholar 

  39. Lima, R., Rahibe, M.: Exact Lyapunov exponent for infinite products of random matrices. Journal of Physics A: Mathematical and General 27(10), 3427–3437 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  40. Lyapunov, A.M.: General problem of stability of motion, Collected works. Izdat. Akad. Nauk SSSR 2 (1956) (in Russian)

    Google Scholar 

  41. Leonov, G.A.: Lyapunov exponents and problems of linearization. From stability to chaos. St. Petersburg University Press (1997)

    Google Scholar 

  42. Maesumi, M.: Calculating joint spectral radius of matrices and Holder exponent of wavelets. In: Chui, C.K., Schumaker, L.L. (eds.) Approximation Theory IX. World Scientific, Singapore (1988)

    Google Scholar 

  43. Makarov, E.K., Marchenko, I.V., Semerikova, N.V.: On an Upper Bound for the Higher Exponent of a Linear Differential System with Integrable Perturbations on the Half-Line. Differents. Uravn. 41(2), 215–224 (2005)

    MathSciNet  Google Scholar 

  44. Makarov, E.K., Marchenko, I.V.: On an Algorithm for Constructing an Attainable Upper Boundary for the Higher Exponent of Perturbed Systems. Differential Equations 41(12), 1621–1634 (2005)

    Article  MathSciNet  Google Scholar 

  45. Malkin, I.G.: Theory of stability of motion, Nauka, Moscow (1966) (in Russian)

    Google Scholar 

  46. Mane, R.: Lyapunov exponents and stable manifolds for compact transformations. In: Geometric Dynamics. Lecture Notes in Math., vol. 1007, pp. 522–577. Springer (1983)

    Google Scholar 

  47. Millionshchikov, V.M.: A proof of attainability of central exponents of linear systems. Sibirskii Matematicheskii Zhurnal 10, 99–104 (1969)

    Google Scholar 

  48. Molchanov, A.P., Liu, D.: Robust Absolute Stability of Time-Varying Nonlinear Discrete Systems. IEEE Transactions on Automatic Control 49, 1129–1137 (2002)

    MathSciNet  Google Scholar 

  49. Perron, O.: Über Stabilität und asymptotisches Verhalten des Integrale von Differentialgleichungssystemen. Mathematische Zeitschrift 31, 748–766 (1929)

    Article  MathSciNet  Google Scholar 

  50. Perron, O.: Die Stabilitätsfrage bei Differentialgleichungen. Mathematische Zeitschrift 32(5), 702–728 (1930)

    Google Scholar 

  51. Gyori, I., Pituk, M.: The Converse of the Theorem on Stability by the First Approximation for Difference Equations. Nonlinear Analysis 47, 4635–4640 (2001)

    Article  MathSciNet  Google Scholar 

  52. Phat, V.N.: On the stability of time-varying systems. Optimization 45, 237–254 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  53. Rota, G.C., Strang, G.: A note on the joint spectral radius. Inag. Math. 22, 379–381 (1960)

    MathSciNet  Google Scholar 

  54. Shen, J.: Compactification of a set of matrices with convergent infinite products. Linear Algebra Appl. 311, 177–186 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  55. Su, J.H., Fong, I.K.: New robust stability bounds of linear discrete-time systems with time-varying uncertainties. International Journal of Control 58, 1461–1467 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  56. Wang, K., Michel, A.N., Liu, D.: Necessary and sufficient conditions for the Hurwitz and Schur stability of interval matrices. IEEE Transactions on Automatic Control 39, 1251–1255 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  57. Wirth, F.: On the calculation of real time-varying stability radii. International Journal of Robust and Nonlinear Control 8, 1043–1058 (1998)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Automatic Control, Silesian University of Technology, Akademicka 16, 44-101, Gliwice, Poland

    Adam Czornik, Aleksander Nawrat & Michał Niezabitowski

Authors
  1. Adam Czornik
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Aleksander Nawrat
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Michał Niezabitowski
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Adam Czornik .

Editor information

Editors and Affiliations

  1. Institute of Automatic Control, Silesian University of Technology, ul.Akademicka 16, Gliwice, 44-100, Poland

    Aleksander Nawrat

  2. Institute of Automatic Control, Silesian University of Technology, ul.Akademicka 16, Gliwice, 44-100, Poland

    Krzysztof Simek

  3. Institute of Automatic Control, Silesian University of Technology, ul.Akademicka 16, Gliwice, 44-100, Poland

    Andrzej Świerniak

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag GmbH Berlin Heidelberg

About this chapter

Cite this chapter

Czornik, A., Nawrat, A., Niezabitowski, M. (2013). Lyapunov Exponents for Discrete Time-Varying Systems. In: Nawrat, A., Simek, K., Świerniak, A. (eds) Advanced Technologies for Intelligent Systems of National Border Security. Studies in Computational Intelligence, vol 440. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31665-4_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-31665-4_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-31664-7

  • Online ISBN: 978-3-642-31665-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation