A relaxation scheme for computation of the joint spectral radius of matrix sets

References

• Barabanov , N. 2005 . Lyapunov exponent and joint spectral radius: Some known and new results , Proceedings of the 44th IEEE Conference on Decision and Control and European Control Conference 2005, Seville, Spain, December 12–15 2332 – 2337 .
   Google Scholar
• Barabanov , N.E. 1988 . Lyapunov indicator of discrete inclusions . I, Automat. Remote Control , 49 : 152 – 157 .
   Google Scholar
• Barabanov , N.E. 1988 . Lyapunov indicator of discrete inclusions. II . Automat. Remote Control , 49 : 283 – 287 .
   Google Scholar
• Barabanov , N.E. 1988 . Lyapunov indicator of discrete inclusions. III . Automat. Remote Control , 49 : 558 – 565 .
   Google Scholar
• Berger , M.A. and Wang , Y. 1992 . Bounded semigroups of matrices . Linear Algebra Appl. , 166 : 21 – 27 .
   Web of Science ®Google Scholar
• Brayton , R.K. and Tong , C.H. 1980 . Constructive stability and asymptotic stability of dynamical systems . IEEE Trans Circuits Syst. , 27 : 1121 – 1130 .
   Google Scholar
• Chen , Q. and Zhou , X. 2000 . Characterization of joint spectral radius via trace . Linear Algebra Appl. , 315 : 175 – 188 .
   Google Scholar
• Colella , D. and Heil , C. 1992 . The characterization of continuous, four-coefficient scaling functions and wavelets . IEEE Trans. Inf. Theory , 38 : 876 – 881 .
   Google Scholar
• Daubechies , I. and Lagarias , J.C. 1992 . Sets of matrices all infinite products of which converge . Linear Algebra Appl. , 161 : 227 – 263 .
   Web of Science ®Google Scholar
• Daubechies , I. and Lagarias , J.C. 1992 . Two-scale difference equations. II. Local regularity, infinite products of matrices, and fractals . SIAM J. Math. Anal. , 23 : 1031 – 1079 .
   Web of Science ®Google Scholar
• Daubechies , I. and Lagarias , J.C. 2001 . Corrigendum/addendum to: Sets of matrices all infinite products of which converge . Linear Algebra Appl. , 327 : 69 – 83 .
   Google Scholar
• Elsner , L. 1995 . The generalized spectral-radius theorem: An analytic-geometric proof . Linear Algebra Appl. , 220 : 151 – 159 .
   Web of Science ®Google Scholar
• Gripenberg , G. 1996 . Computing the joint spectral radius . Linear Algebra Appl. , 234 : 43 – 60 .
   Web of Science ®Google Scholar
• Guglielmi , N. and Zennaro , M. 2001 . On the asymptotic properties of a family of matrices . Linear Algebra Appl. , 322 : 169 – 192 .
   Web of Science ®Google Scholar
• Guglielmi , N. and Zennaro , M. 2008 . An algorithm for finding extremal polytope norms of matrix families . Linear Algebra Appl. , 428 : 2265 – 2282 .
   Google Scholar
• Kozyakin , V. 2005 . A dynamical systems construction of a counterexample to the finiteness conjecture , Proceedings of the 44th IEEE Conference on Decision and Control and European Control Conference 2005, Seville, Spain, December 12–15 2338 – 2343 .
   Google Scholar
• Kozyakin , V. 2008 . Iterative building of Barabanov norms and computation of the joint spectral radius for matrix sets . ArXiv.org e-Print archive ,
   Google Scholar
• Kozyakin , V.S. 2007 . Structure of extremal trajectories of discrete linear systems and the finiteness conjecture . Automat. Remote Control , 68 : 174 – 209 .
   Google Scholar
• Kozyakin , V.S. and Pokrovskii , V. 1992 . The role of controllability-type properties in the study of the stability of desynchronized dynamical systems . Soviet Phys. Dokl. , 37 : 213 – 215 .
   Google Scholar
• 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
   Google Scholar
• Kozyakin , V.S. and Pokrovskii , A.V. 1997 . Quasi-controllability and estimation of the amplitudes of transient regimes in discrete systems . Izv., Ross. Akad. Estestv. Nauk, Mat. Mat. Model. Inform. Upr. , 1 : 128 – 150 . in Russian
   Google Scholar
• Maesumi , M. 1996 . An efficient lower bound for the generalized spectral radius of a set of matrices . Linear Algebra Appl. , 240 : 1 – 7 .
   Google Scholar
• Parrilo , P.A. and Jadbabaie , A. 2008 . Approximation of the joint spectral radius using sum of squares . Linear Algebra Appl. , 428 : 2385 – 2402 .
   Google Scholar
• Plischke , E. and Wirth , F. 2008 . Duality results for the joint spectral radius and transient behavior . Linear Algebra Appl. , 428 : 2368 – 2384 .
   Web of Science ®Google Scholar
• Plischke , E. , Wirth , F. and Barabanov , N. 2005 . Duality results for the joint spectral radius and transient behavior , Proceedings of the 44th IEEE Conference on Decision and Control and European Control Conference 2005, Seville, Spain, December 12–15 2344 – 2349 .
   Google Scholar
• Protasov , V. 2005 . The geometric approach for computing the joint spectral radius , Proceedings of the 44th IEEE Conference on Decision and Control and European Control Conference 2005, Seville, Spain, December 12–15 3001 – 3006 .
   Google Scholar
• Protasov , V.Y. 1996 . The joint spectral radius and invariant sets of linear operators , Fundamentalnaya i prikladnaya matematika Vol. 2 , 205 – 231 . in Russian
   Google Scholar
• Protasov , V.Yu. 1998 . A generalization of the joint spectral radius: The geometrical approach . Facta Univ., Ser. Math. Inf. , 13 : 19 – 23 .
   Google Scholar
• Rota , G.-C. and Strang , G. 1960 . A note on the joint spectral radius . Indag. Math. , 22 : 379 – 381 .
   Google Scholar
• J. Theys, Joint spectral radius: Theory and approximations, Ph.D. thesis (2005)
   Google Scholar
• Wirth , F. 2002 . The generalized spectral radius and extremal norms . Linear Algebra Appl. , 342 : 17 – 40 .
   Web of Science ®Google Scholar
• Wirth , F. 2005 . On the structure of the set of extremal norms of a linear inclusion , Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference 2005 Seville, Spain, December 12–15 3019 – 3024 .
   Google Scholar