Iterative building of Barabanov norms and computation of the joint spectral radius for matrix sets

Discrete and Continuous Dynamical Systems - Series B

Volumn 14, Issue 1, 2010, Pages 143-158

  Kozyakin, Victor ^a  

^a INSTITUTE FOR INFORMATION TRANSMISSION PROBLEMS   (Russian Federation)

Author keywords

Barabanov norms; Extremal norms; Generalized spectral radius; Infinite matrix products; Irreducibility; Joint spectral radius; Numerical algorithms

Indexed keywords

EID: 77955556491     PISSN: 15313492     EISSN: None     Source Type: Journal    
DOI: 10.3934/dcdsb.2010.14.143     Document Type: Article

References (36)

1. N. Barabanov, Lyapunov exponent and joint spectral radius: Some known and new results, in "Proceedings of the 44th IEEE Conference on Decision and Control and European Control Conference 2005, Seville, Spain, December 12-15," 2332-2337, 2005.
2. N. E. Barabanov, On the Lyapunov exponent of discrete inclusions. I, Avtomat. i Telemekh., 40-46, in Russian, translation in Automat. Remote Control, 49 (1988), part 1, 152-157.
3. N. E. Barabanov, On the Lyapunov exponent of discrete inclusions. II, Avtomat. i Telemekh., pp. 24-29, in Russian, translation in Automat. Remote Control, 49 (1988), part 1, 283-287.
4. N. E. Barabanov, On the Lyapunov exponent of discrete inclusions. III, Avtomat. i Telemekh., 17-24, in Russian, translation in Automat. Remote Control, 49 (1988), part 1, 558-565.
5. M. A. Berger and Y. Wang, Bounded semigroups of matrices, Linear Algebra Appl., 166 (1992), 21-27.
6. R. K. Brayton and C. H. Tong, Constructive stability and asymptotic stability of dynamical systems, IEEE Trans. Circuits Syst., 27 (1980), 1121-1130.
7. Q. Chen and X. Zhou, Characterization of joint spectral radius via trace, Linear Algebra Appl., 315 (2000), 175-188.
8. D. Colella and C. Heil, The characterization of continuous, four-coefficient scaling functions and wavelets, IEEE Trans. Inform. Theory, 38 (1992), 876-881.
9. I. Daubechies and J. C. Lagarias, Sets of matrices all infinite products of which converge, Linear Algebra Appl., 161 (1992), 227-263.
10. I. Daubechies and J. C. Lagarias, Two-scale difference equations. II. Local regularity, infinite products of matrices and fractals, SIAM J. Math. Anal., 23 (1992), 1031-1079.
11. I. Daubechies and J. C. Lagarias, Corrigendum/addendum to: "Sets of matrices all infinite products of which converge", Linear Algebra Appl., 327 (2001), 69-83.
12. L. Elsner, The generalized spectral-radius theorem: An analytic-geometric proof, Linear Algebra Appl., 220 (1995), 151-159.
13. I. Gelfand, Normierte Ringe, Rec. Math. [Mat. Sbornik] N. S., 9 (1941), 3-24.
14. G. Gripenberg, Computing the joint spectral radius, Linear Algebra Appl., 234 (1996), 43-60.
15. N. Guglielmi and M. Zennaro, On the asymptotic properties of a family of matrices, Linear Algebra Appl., 322 (2001), 169-192.
16. N. Guglielmi and M. Zennaro, Polytope norms and related algorithms for the computation of the joint spectral radius, in "Proceedings of the 44th IEEE Conference on Decision and Control and European Control Conference 2005, Seville, Spain, December 12-15," 3007-3012, 2005.
17. N. Guglielmi and M. Zennaro, An algorithm for finding extremal polytope norms of matrix families, Linear Algebra Appl., 428 (2008), 2265-2282.
18. V. Kozyakin, A dynamical systems construction of a counterexample to the finiteness conjecture, in "Proceedings of the 44th IEEE Conference on Decision and Control and European Control Conference 2005, Seville, Spain, December 12-15," 2338-2343, 2005.
19. V. Kozyakin, On accuracy of approximation of the spectral radius by the Gelfand formula, Linear Algebra Appl., 431 (2009), 2134-2141.
20. V. Kozyakin, Max-Relaxation iteration procedure for building of Barabanov norms: Convergence and examples, ArXiv.org e-Print archive, 2010, arXiv:1002.3251.
21. V. S. Kozyakin, Structure of extremal trajectories of discrete linear systems and the finiteness conjecture, Automat. Remote Control, 68 (2007), 174-209.
22. V. S. Kozyakin, On the computational aspects of the theory of joint spectral radius, Dokl. Akad. Nauk, 427 (2009), 160-164, in Russian, translation in Doklady Mathematics, 80 (2009), 487-491.
23. V. S. Kozyakin and A. V. Pokrovskiči, The role of controllability-type properties in the study of the stability of desynchronized dynamical systems, Dokl. Akad. Nauk, 324 (1992), 60-64, in Russian, translation in Soviet Phys. Dokl., 37 (1992), 213-215.
24. V. S. Kozyakin and A. V. Pokrovskii, "Estimates of Amplitudes of Transient Regimes in Quasi-Controllable Discrete Systems," CADSEM Report 96-005, Deakin University, Geelong, Australia, 1996, arXiv:0908.4138.
25. V. S. Kozyakin and A. V. Pokrovskii, Quasi-controllability and estimation of the amplitudes of transient regimes in discrete systems, Izv., Ross. Akad. Estestv. Nauk, Mat. Mat. Model. Inform. Upr., 1 (1997), 128-150, in Russian.
26. M. Maesumi, An efficient lower bound for the generalized spectral radius of a set of matrices, Linear Algebra Appl., 240 (1996), 1-7. (Pubitemid 126362917)
27. P. A. Parrilo and A. Jadbabaie, Approximation of the joint spectral radius using sum of squares, Linear Algebra Appl., 428 (2008), 2385-2402.
28. E. Plischke and F. Wirth, Duality results for the joint spectral radius and transient behavior, Linear Algebra Appl., 428 (2008), 2368-2384.
29. E. Plischke, F. Wirth and N. Barabanov, Duality results for the joint spectral radius and transient behavior, in "Proceedings of the 44th IEEE Conference on Decision and Control and European Control Conference 2005, Seville, Spain, December 12-15," 2344-2349, 2005.
30. V. Protasov, The geometric approach for computing the joint spectral radius, in "Proceedings of the 44th IEEE Conference on Decision and Control and European Control Conference 2005, Seville, Spain, December 12-15," 3001-3006, 2005.
31. V. Yu. Protasov, The joint spectral radius and invariant sets of linear operators, Fundam. Prikl. Mat., 2 (1996), 205-231, in Russian.
32. V. Yu. Protasov, A generalization of the joint spectral radius: The geometrical approach, Facta Univ. Ser. Math. Inform., 13 (1998), 19-23.
33. G.-C. Rota and G. Strang, A note on the joint spectral radius, Indag. Math., 22 (1960), 379-381.
34. J. Theys, "Joint Spectral Radius: Theory and Approximations," Ph.D. thesis, Faculté des sciences appliquées, Département d'ingénierie mathématique, Center for Systems Engineering and Applied Mechanics, Université Catholique de Louvain, 2005.
35. F. Wirth, The generalized spectral radius and extremal norms, Linear Algebra Appl., 342 (2002), 17-40.
36. F. Wirth, On the structure of the set of extremal norms of a linear inclusion, in "Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference 2005 Seville, Spain, December 12-15," 3019-3024, 2005.