Electronic Research Announcements in Mathematical Sciences (ERA-MS)

Realization of joint spectral radius via Ergodic theory
Pages: 22 - 30, January 2011

doi:10.3934/era.2011.18.22      Abstract        References        Full text (181.2K)           Related Articles

Xiongping Dai - Department of Mathematics, Nanjing University, Nanjing, 210093, China (email)
Yu Huang - Department of Mathematics, Zhongshan University, Guangzhou 510275, China (email)
Mingqing Xiao - Department of Mathematics, Southern Illinois University, Carbondale, IL 62901, United States (email)

1 L. Arnold, "Random Dynamical Systems," Springer Monographs in Math., Springer-Verlag, Berlin, Heidelberg, New York, 1998.       
2 N. Barabanov, Lyapunov indicators of discrete inclusions I-III, Autom. Remote Control, 49 (1988), 152-157, 283-287, 558-565.
3 J. P. Bell, A gap result for the norms of semigroups of matrices, Linear Algebra Appl., 402 (2005), 101-110.       
4 M. A. Berger and Y. Wang, Bounded semigroups of matrices, Linear Algebra Appl., 166 (1992), 21-27.       
5 V. D. Blondel, J. Theys and A. A. Vladimirov, An elementary counterexample to the finiteness conjecture, SIAM J. Matrix Anal. Appl., 24 (2003), 963-970.       
6 V. D. Blondel and Y. Nesterov, Polynomial-time computation of the joint spectral radius for some sets of nonnegative matrices, SIAM J. Matrix Anal. Appl., 31 (2009), 865-876.       
7 V. D. Blondel, R. Jungers and V. Protasov, On the complexity of computing the capacity of codes that avoid forbidden difference patterns, IEEE Trans. Inform. Theory, 52 (2006), 5122-5127.       
8 V. D. Blondel and J. N. Tsitsiklis, The boundedness of all products of a pair of matrices is undecidable, Systems Control Lett., 41 (2000), 135-140.       
9 J. Bochi, Inequalities for numerical invariants of sets of matrices, Linear Algebra Appl., 368 (2003), 71-81.       
10 T. Bousch and J. Mairesse, Asymptotic height optimization for topical IFS, Tetris heaps, and the finiteness conjecture, J. Amer. Math. Soc., 15 (2002), 77-111.       
11 D. Colella and C. Heil, The characterization of continuous, four-coefficient scaling functions and wavelets, IEEE Trans. Inform. Theory, 38 (1992), 876-881.       
12 X. Dai, Extremal and Barabanov semi-norms of a semigroup generated by a bounded family of matrices, J. Math. Anal. Appl., 379 (2011), 827-833.
13 X. Dai, Weakly Birkhoff recurrent switching signals, almost sure and partial stability of linear switched dynamical systems, J. Differential Equations, 250 (2011), 3584-3629.
14 X. Dai, Optimal state points of the subadditive ergodic theorem, Nonlinearity, 24 (2011), 1565-1573.
15 X. Dai, Y. Huang and M. Xiao, Almost sure stability of discrete-time switched linear systems: A topological point of view, SIAM J. Control Optim., 47 (2008), 2137-2156.       
16 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, 47 (2011), 1512-1519.
17 I. Daubechies and J. C. Lagarias, Two scale difference equations. I. Existence and global regularity of solutions, SIAM J. Math. Anal., 22 (1991), 1388-1410.       
18 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.       
19 I. Daubechies and J. C. Lagarias, Sets of matrices all infinite products of which converge, Linear Algebra Appl., 161 (1992), 227-263.       
20 I. Daubechies and J. C. Lagarias, Sets of matrices all infinite products of which converge, Linear Algebra Appl., 161 (1992), 227-263, Corrigendum/addendum, 327 (2001), 69-83.       
21 L. Elsner, The generalized spectral-radius theorem: An analytic-geometric proof, Linear Algebra Appl., 220 (1995), 151-159.       
22 L. Gurvits and A. Olshevsky, On the NP-hardness of checking matrix polytope stability and continuous-time switching stability, IEEE Trans. Automat. Control, 54 (2009), 337-341.       
23 K. G. Hare, I. D. Morris, N. Sidorov and J. Theys, An explicit counterexample to the Lagarias-Wang finiteness conjecture, Adv. Math., 226 (2011), 4667-4701.
24 C. Heil and G. Strang, Continuity of the joint spectral radius: Applications to wavelets, in "Linear Algebra for Signal Processing," IMA Vol. Math. Appl. 69, Springer-Verlag, New York, (1995), 51-61.       
25 L. Gurvits, Stability of discrete linear inclusions, Linear Algebra Appl., 231 (1995), 47-85.       
26 H. Furstenberg and H. Kesten, Products of random matrices, Ann. Math. Statist., 31 (1960), 457-469.       
27 R. Jungers, V. Protasov and V. Blondel, Efficient algorithms for deciding the type of growth of products of integer matrices, Linear Algebra Appl., 428 (2008), 2296-2311.       
28 V. S. Kozyakin, Structure of extremal trajectories of discrete linear systems and the finiteness conjecture, Autom. Remote Control, 68 (2007), 174-209.
29 J. C. Lagarias and Y. Wang, The finiteness conjecture for the generalized spectral radius of a set of matrices, Linear Algebra Appl., 214 (1995), 17-42.       
30 B. E. Moision, A. Orlitsky and P. H. Siegel, On codes that avoid specified differences, IEEE Trans. Inform. Theory, 47 (2001), 433-442.       
31 V. V. Nemytskii and V. V. Stepanov, "Qualitative Theory of Differential Equations," Princeton University Press, Princeton, New Jersey, 1960.       
32 V. I. Oseledec, A multiplicative ergodic theorem. Characteristic Lyapunov, exponents of dynamical systems, Trudy Mosk Mat. Obšč., 19 (1968), 179-210.       
33 E. Plischke and F. Wirth, Duality results for the joint spectral radius and transient behavior, Linear Algebra Appl., 428 (2008), 2368-2384.       
34 E. S. Pyatnitskiĭ and L. B. Rapoport, Periodic motion and tests for absolute stability of nonlinear time-dependent systems, Automat. Remote Control, 52 (1991), 1379-1387.       
35 G.-C. Rota and G. Strang, A note on the joint spectral radius, Indag. Math., 22 (1960), 379-381.       
36 S. J. Schreiber, On growth rates of subadditive functions for semi-flows, J. Differential Equations, 148 (1998), 334-350.       
37 M.-H. Shih, J.-W. Wu and C.-T. Pang, Asymptotic stability and generalized Gelfand spectral radius formula, Linear Algebra Appl., 252 (1997), 61-70.       
38 R. Shorten, F. Wirth, O. Mason, K. Wulff and C. King, Stability criteria for switched and hybrid systems, SIAM Rev., 49 (2007), 545-592.       
39 R. Sturman and J. Stark, Semi-uniform ergodic theorems and applications to forced systems, Nonlinearity, 13 (2000), 113-143.       
40 J. Theys, "Joint Spectral Radius: Theory and Approximations," Ph.D thesis, Université Catholique de Louvain, 2005.
41 J. N. Tsitsiklis and V. D. Blondel, The Lyapunov exponent and joint spectral radius of pairs of matrices are hard--when not impossible--to compute and to approximate, Math. Control Signals Systems, 10 (1997), 31-40.       
42 P. Walters, "An Introduction to Ergodic Theory," G.T.M., 79, Springer-Verlag, New York-Berlin, 1982.       

Go to top