Synchronization of discrete-time dynamical networks with time-varying couplings

SIAM Journal on Mathematical Analysis

Volumn 39, Issue 4, 2007, Pages 1231-1259

  Lu, Wenlian ^a,b   Atay, Fatihcan M ^a   Jost, Jürgen ^a,c  

^a MAX PLANCK INSTITUTE FOR MATHEMATICS IN THE SCIENCES   (Germany)

^b FUDAN UNIVERSITY   (China)

^c INSTITUT DES HAUTES ÉTUDES SCIENTIFIQUES   (France)

Author keywords

Dynamical networks; Hajnal diameter; Lyapunov exponents; Projection joint spectral radius; Spanning tree; Synchronization; Time varying coupling

Indexed keywords

ARSENIC COMPOUNDS; CHAOTIC SYSTEMS; CONTINUOUS TIME SYSTEMS; COUPLINGS; DIFFERENTIAL EQUATIONS; DYNAMICAL SYSTEMS; LYAPUNOV METHODS; MAPS; MATRIX ALGEBRA; SCHRODINGER EQUATION; SYNCHRONIZATION; TELECOMMUNICATION NETWORKS; TIME VARYING SYSTEMS;

APPLIED MATHEMATICS; CHAOTIC MAPS; COMPLETE SYNCHRONIZATION (CS); COUPLED MAP NETWORKS; DISCRETE TIME (DT); DYNAMICAL NETWORKS; JACOBIAN; LYAPUNOV EXPONENT (LE); NETWORK PROCESSING; NETWORK STRUCTURES; RANDOM DYNAMICAL SYSTEM; REACTION DYNAMICS; SYNCHRONIZABILITY; SYNCHRONIZATION PROBLEM; TEMPORAL VARIATIONS; TIME INTERVALS; TIME-VARYING; TRANSVERSE LYAPUNOV EXPONENTS;

TIME VARYING NETWORKS;

EID: 48249130441     PISSN: 00361410     EISSN: None     Source Type: Journal    
DOI: 10.1137/060657935     Document Type: Article

References (37)

1. P. ASHWIN, J. BUESCU, AND I. STEWART, From attractor to chaotic saddle: A tale of transverse instability, Nonlinearity, 9 (1996), pp. 703-737.
2. J. MILNOR, On the concept of attractors, Commun. Math. Phys., 99 (1985), pp. 177-195.
3. A. PIKOVSKY, M. ROSENBLUM, AND J. KURTHS, Synchronization: A Universal Concept in Nonlinear Sciences, Cambridge University Press, Cambridge, UK, 2001.
4. K. KANEKO, Theory and Applications of Coupled Map Lattices, Wiley, New York, 1993.
5. J. JOST AND M. P. JOY, Spectral properties and synchronization in coupled map lattices, Phys. Rev. E, 65 (2001), article 016201.
6. Y. H. CHEN, G. RANGARAJAN, AND M. DING, General stability analysis of synchronized dynamics in coupled systems, Phys. Rev. E, 67 (2003), article 026209.
7. F. M. ATAY, J. JOST, AND A. WENDE, Delays, connection topology, and synchronization of coupled chaotic maps, Phys. Rev. Lett., 92 (2004), article 144101.
8. W. LU AND T. CHEN, Synchronization of linearly coupled networks with discrete time systems, Phys. D, 198 (2004), pp. 148-168.
9. C. W. WU, Synchronization in networks of nonlinear dynamical systems coupled via a directed graph, Nonlinearity, 18 (2005), pp. 1057-1064.
10. W. LU AND T. CHEN, Global synchronization of linearly coupled Lipschitz map lattices with a directed graph, IEEE Trans. Circuits Syst. II Express Briefs, 54 (2007), pp. 136-140.
11. R. OLFATI-SABER AND R. M. MURRAY, Consensus problems in networks of agents with switching topology and time-delays, IEEE Trans. Automat. Control, 49 (2004), pp. 1520-1533.
12. Y. HATANO AND M. MESBAHI, Agreement over random networks, in Proceedings of the IEEE Conference on Decision and Control, 2004; available online from http://www.aa.washington.edu/faculty/mesbahi/papers/ random-cdc.pdf.
13. T. VICSEK, A. CZIRÓK, E. BEN- JACOB, I. COHEN, AND O. SCHOCHET, Novel type of phase transitions in a system of self-driven particles, Phys. Rev. Lett, 75 (1995), pp. 1226-1229.
14. L. MOREAU, Stability of multiagent systems with time dependent communication links, IEEE Trans. Automat. Control, 50 (2005), pp. 169-182.
15. J. H. LU AND G. CHEN, A time-varying complex dynamical network model and its controlled synchronization criterion, IEEE Trans. Automat. Control, 50 (2005), pp. 841-846.
16. I. V. BELYKH, V. N. BELYKH, AND M. HASLER, Connection graph stability method for synchronized coupled chaotic systems, Phys. D, 195 (2004), pp. 159-187.
17. D. J. STILWELL, E. M. BOLLT, AND D. G. ROBERSON, Sufficient conditions for fast switching synchronization in time-varying network topologies, SIAM J. Appl. Dyn. Syst., 5 (2006), pp. 140-156.
18. J. HAJNAL, Weak ergodicity in nonhomogeneous Markov chains, Proc. Camb. Phil. Soc., 54 (1958), pp. 233-246.
19. J. HAJNAL, The ergodic properties of nonhomogeneous finite Markov chains, Proc. Camb. Phil. Soc., 52 (1956), pp. 67-77.
20. J. SHEN, A geometric approach to ergodic nonhomogeneous Markov chains, in Wavelet Analysis and Multiresolution Methods (Urbana-Champaign, IL, 1999), Lecture Notes in Pure and Appl. Math. 212, Dekker, New York, 2000, pp. 341-366.
21. P. BOHL, Über Differentialungleichungen, J. Reine Angew. Math., 144 (1913), pp. 284-313.
22. L. BARREIRA AND Y. B. PESIN, Lyapunov Exponents and Smooth Ergodic Theory, University Lecture Series, AMS, Providence, RI, 2001.
23. F. COLONIUS AND W. KLIEMANN, The Lyapunov spectrum of families of time-varying matrices, Trans. Amer. Math. Soc., 348 (1996), pp. 4398-4408.
24. J. WOLFWITZ, Products of indecomposable, aperiodic, stochastic matrices, Proc. Amer. Math. Soc., 14 (1963), pp. 733-737.
25. C. GODSIL AND G. ROYLE, Algebraic Graph Theory, Springer-Verlag, New York, 2001.
26. J. MILNOR, On the concept of attractor: Correction and remarks, Commun. Math. Phys., 102 (1985), pp. 517-519.
27. I. DAUBECHIES AND J. C. LAGARIAS, Sets of matrices all infinite product, of which converge, Linear Algebra Appl., 161 (1992), pp. 227-263.
28. D. SERRE, Matrices: Theory and Applications, Springer-Verlag, New York, 2002.
29. F. M. ATAY, T. BIYIKOGLU, AND J. JOST, Network synchronization: Spectral versus statistical properties, Phys. D, 224 (2006), pp. 35-41.
30. G. GRIPENBERG, Computing the joint spectral radius, Linear Algebra Appl., 234 (1996), pp. 43-60.
31. Q. CHEN AND X. ZHOU, Characterization of joint spectral radius via trace, Linear Algebra Appl., 315 (2000), pp. 175-188.
32. X. ZHOU, Estimates for the joint spectral radius, Appl. Math. Comput., 172 (2006), pp. 332-348.
33. L. ARNOLD, Random Dynamical Systems, Springer-Verlag. Heidelberg, 1998.
34. V. I. OSELEDEC. A multiplicative ergodic theorem. Characteristic Ljapunov, exponents of dynamical systems, Trans. Moscow Math. Soc. 19 (1968), pp. 197-231.
35. L. DIECI AND E. S. VAN VLECK, Computation of a few Lyapunov exponents for continuous and discrete dynamical systems, Appl. Numer. Math., 17 (1995), pp. 275-291.
36. R. MAINIERI, Zeta function for the Lyapunov exponent of a product of random matrices. Phys. Rev. Lett., 68 (1992), pp. 1965-1968.
37. A.-L. BARABASI AND R. ALBERT, Emergence of scaling in random networks, Science, 286 (1999), pp. 509-512.