Skip to main content
SpringerLink
Log in

Finiteness property of a bounded set of matrices with uniformly sub-peripheral spectrum

  • Articles from the Russian Journal Informatsionnye Protsessy
  • Published:
Journal of Communications Technology and Electronics Aims and scope Submit manuscript

Abstract

In the paper, a simple condition guaranteing the finiteness property, for a bounded set S = {S k } k ∈ K of real or complex d × d matrices, is presented. It is shown that existence of a sequence of matrix products

, guarantees the spectral finiteness property for S.

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. G.-C. Rota and G. Strang, “A Note on the Joint Spectral Radius,” Indag. Math. 22, 379–381 (1960).

    MathSciNet  Google Scholar 

  2. I. Daubechies and J. C. Lagarias, “Sets of Matrices All Infinite Products of Which Converge,” Linear Algebra Appl. 161, 227–263 (1992); doi: 10.1016/0024-3795(92)90012-Y.

    Article  MATH  MathSciNet  Google Scholar 

  3. M. A. Berger and Y. Wang, “Bounded Semigroups of Matrices,” Linear Algebra Appl. 166, 21–27 (1992).

    Article  MATH  MathSciNet  Google Scholar 

  4. J. C. Lagarias and Y. Wang, “The Finiteness Conjecture for the Generalized Spectral Radius of a Set of Matrices,” Linear Algebra Appl. 214, 17–42 (1995).

    Article  MATH  MathSciNet  Google Scholar 

  5. E. Plischke and F. Wirth, “Duality Results for the Joint Spectral Radius and Transient Behavior,” Linear Algebra Appl. 428, 2368–2384 (2008).

    Article  MATH  MathSciNet  Google Scholar 

  6. M. Omladi and H. Radjavi, “Irreducible Semigroups with Multiplicative Spectral Radius,” Linear Algebra Appl. 251, 59–72 (1997).

    Article  MathSciNet  Google Scholar 

  7. L. Gurvits, “Stability of Discrete Linear Inclusion,” Linear Algebra Appl. 231, 47–85 (1995).

    Article  MATH  MathSciNet  Google Scholar 

  8. N. Guglielmi, F. Wirth, and M. Zennaro, “Complex Polytope Extremality Results for Families of Matrices,” SIAM J. Matrix Anal. Appl. 27, 721–743 (2005).

    Article  MATH  MathSciNet  Google Scholar 

  9. N. E. Barabanov, “On the Lyapunov Exponent of Discrete Inclusions.” I–III, Autom. Remote Control 49, 558–565 (1988).

    MATH  MathSciNet  Google Scholar 

  10. V. S. Kozyakin, “Algebraic Unsolvability of a Problem on the Absolute Stability of Desynchronized Systems,” Autom. Remote Control 51, 754–759 (1990).

    MATH  MathSciNet  Google Scholar 

  11. X. Dai, “Extremal and Barabanov Semi-Norras of a Semigroup Generated by a Bounded Family of Matrices,” J. Math. Anal. Appl. 379, 827–833 (2011).

    Article  MATH  MathSciNet  Google Scholar 

  12. J. Theys, “Joint Spectral Radius: Theory and Approximations,” Ph. D. Thesis (Univ. Catholique de Louvain, Louvain, Belgium, 2005).

    Google Scholar 

  13. R. M. Jungers and V. Y. Protasov, “Counterexamples to the Complex Polytope Extremality Conjecture,” SIAM J. Matrix Anal. Appl. 31, 404–409 (2009).

    Article  MATH  MathSciNet  Google Scholar 

  14. T. Bousch, J. Mairesse, “Asymptotic Height Optimization for Topical IFS, Tetris Heaps, and the Finiteness Conjecture,” J. Amer. Math. Soc. 15, 77–111 (2002). (electronic). doi:10.1090/S0894-0347-01-00378-2.

    Article  MATH  MathSciNet  Google Scholar 

  15. V. D. Blondel, J. Theys, and A. A. Vladimirov, “Switched Systems that are Periodically Stable May be Unstable,” in Proc. of the Symposium MTNS, Notre-Dame, USA, 2002 (Univ. Notre-Dame, Notre-Dame, 2002).

    Google Scholar 

  16. V. D. Blondel, J. Theys, and A. A. Vladimirov, “An Elementary Counterexample to the Finiteness Conjecture,” SIAM J. Matrix Anal. Appl. 24, 963–970 (2003).

    Article  MATH  MathSciNet  Google Scholar 

  17. Kozyakin V. “A Dynamical Systems Construction of a Counterexample to the Finiteness Conjecture,” in Proc. 44th IEEE Conf. on Decision and Control, 2005 and 2005 European Control Conf. (CDC-ECC’05), 2005 (IEEE, New York, 2005), pp. 2338–2343. doi:10.1109/CDC.2005.1582511.

    Google Scholar 

  18. V. S. Kozyakin, “Structure of Extremal Trajectories of Discrete Linear Systems and the Finiteness Conjecture,” Automat. Remote Control 68, 174–209 (2007).

    Article  MATH  Google Scholar 

  19. K. G. Hare, I. D. Morris, N. Sidorov, and J. Theys, “An Explicit Counterexample to the Lagarias-Wang Finiteness Conjecture,” Adv. Math. 226, 4667–4701 (2011); arXiv:1006.2117, doi:10.1016/j.aim.2010.12.012.

    Article  MATH  MathSciNet  Google Scholar 

  20. I. D. Morris, “A Rapidly-Converging Lower Bound for the Joint Spectral Radius via Multiplicative Ergodic Theory,” Adv. Math. 225, 3425–3445 (2010); arXiv:0906.0260, doi:10.1016/j.aim.2010.06.008.

    Article  MATH  MathSciNet  Google Scholar 

  21. X. Dai, Y. Huang, and M. Xiao, “Realization of Joint Spectral Radius via Ergodic Theory,” Electron. Res. Announc. Math. Sci 18, 22–30 (2011).

    MATH  MathSciNet  Google Scholar 

  22. X. Dai, Y. Huang, and M. Xiao, “Periodically Switched Stability Induces Exponential Stability of Discrete-Time Linear Switched Systems in the Sense of Markovian Probabilities,” Automatica J. IFAC 47, 1512–1519 (2011); doi:10.1016/j.automatica.2011.02.034.

    Article  MATH  Google Scholar 

  23. R. M. Jungers and V. D. Blondel, “On the Finiteness Property for Rational Matrices,” Linear Algebra Appl. 428, 2283–2295 (2008).

    Article  MATH  MathSciNet  Google Scholar 

  24. R. Jungers, “The Joint Spectral Radius,” in Lecture Notes in Control and Information Sciences, Vol. 385 (Springer-Verlag, Berlin, 2009); doi: 10.1007/978-3-540-95980-9.

    Book  Google Scholar 

  25. A. Cicone, N. Guglielmi, S. Serra-Capizzano, and M. Zennaro, “Finiteness Property of Pairs of 2×2 Signmatrices via Real Extremal Polytope Norms,” Linear Algebra Appl. 432, 796–816 (2010); doi:10.1016/ j.laa.2009.09.022.

    Article  MATH  MathSciNet  Google Scholar 

  26. X. Dai, Y. Huang, J. Liu, and M. Xiao, “The Finite-Step Realizability of the Joint Spectral Radius of a Pair of Square Matrices one of Which Being Rank-one,” ArXiv.org e-Print archive (Jun, 2011).

  27. F. Wirth, “The Generalized Spectral Radius and Extremal Norms,” Linear Algebra Appl. 342, 17–40 (2002).

    Article  MATH  MathSciNet  Google Scholar 

  28. I. D. Morris, “Criteria for the Stability of the Finiteness Property and for the Uniqueness of Barabanov Norms,” Linear Algebra Appl. 433, 1301–1311 (2010).

    Article  MATH  MathSciNet  Google Scholar 

  29. R. Shorten, F. Wirth, O. Mason, K. Wulff, and C. King, “Stability Criteria for Switched and Hybrid Systems,” SIAM Rev. 49, 545–592 (2007).

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Nanjing University, Nanjing, 210093, People’s Republic of China

    Xiongping Dai & Victor Kozyakin

  2. Institute for Information Transmission Problems, Russian Academy of Sciences, Bolshoj Karetny lane, 19, GSP-4, Moscow, 127994, Russia

    Xiongping Dai & Victor Kozyakin

Authors
  1. Xiongping Dai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Victor Kozyakin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiongping Dai.

Additional information

Original Russian Text © Xiongping Dai, Victor Kozyakin, 2011, published in Informatsionnye Protsessy, 2011, Vol. 11, No. 2, pp. 253–261.

The article was translated by the authors.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dai, X., Kozyakin, V. Finiteness property of a bounded set of matrices with uniformly sub-peripheral spectrum. J. Commun. Technol. Electron. 56, 1564–1569 (2011). https://doi.org/10.1134/S1064226911120096

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S1064226911120096

Keywords

Search

Navigation