LMI-based criteria for synchronization of complex dynamical networks

This paper considers the problem of controlling a complex dynamical network by means of pinning. We point out that the synchronization criterion given in the form of matrix eigenvalues can be equivalent to a linear matrix inequality criterion. We further investigate network synchronization via pinning and prove several linear matrix inequality theorems. In particular, we theoretically provide two typical pinning strategies based on whether the graph which is made up of unpinned nodes and edges between them is irreducible or not. Numerical simulations including k-regular networks, star-shaped networks and BA scale-free networks, are shown for illustration and verification.

[1]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[2]  Zhuzhi Yuan,et al.  Stabilizing weighted complex networks , 2007 .

[3]  Lei Wang,et al.  Random pseudofractal networks with competition , 2007 .

[4]  F. Garofalo,et al.  Controllability of complex networks via pinning. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Lei Wang,et al.  Random pseudofractal scale-free networks with small-world effect , 2006 .

[6]  Youxian Sun,et al.  Adaptive synchronization of weighted complex dynamical networks through pinning , 2008 .

[7]  André Raspaud,et al.  Recursive graphs with small-world scale-free properties. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Xiang Li,et al.  Pinning a complex dynamical network to its equilibrium , 2004, IEEE Trans. Circuits Syst. I Regul. Pap..

[9]  Lei Wang,et al.  Adaptive synchronization of weighted complex dynamical networks with coupling time-varying delays , 2008 .

[10]  Shuigeng Zhou,et al.  A general geometric growth model for pseudofractal scale-free web , 2007 .

[11]  Lei Wang,et al.  General random pseudofractal networks , 2007 .

[12]  Jonathan P K Doye,et al.  Self-similar disk packings as model spatial scale-free networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  C. Wu.  Perturbation of coupling matrices and its effect on the synchronizability in arrays of coupled chaotic systems , 2003, nlin/0307052.

[14]  O. Taussky.  A Recurring Theorem on Determinants , 1949 .

[15]  Lili Rong,et al.  Evolving small-world networks with geographical attachment preference , 2006 .

[16]  J. S. Andrade,et al.  Apollonian networks: simultaneously scale-free, small world, euclidean, space filling, and with matching graphs. , 2004, Physical review letters.

[17]  Marta C. González,et al.  Cycles and clustering in bipartite networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  S. N. Dorogovtsev,et al.  Exactly solvable small-world network , 1999, cond-mat/9907445.

[19]  Junan Lu,et al.  Adaptive synchronization of an uncertain complex dynamical network , 2006, IEEE Transactions on Automatic Control.

[20]  Lili Rong,et al.  High-dimensional random Apollonian networks , 2005, cond-mat/0502591.

[21]  Somdatta Sinha,et al.  GLOBAL AND LOCAL CONTROL OF SPATIOTEMPORAL CHAOS IN COUPLED MAP LATTICES , 1998 .

[22]  Ji Xiang,et al.  On the V-stability of complex dynamical networks , 2007, Autom..

[23]  José S. Andrade,et al.  Erratum: Apollonian Networks: Simultaneously Scale-Free, Small World, Euclidean, Space Filling, and with Matching Graphs [Phys. Rev. Lett. 94 , 018702 (2005)] , 2009 .

[24]  M. Cross,et al.  Pinning control of spatiotemporal chaos , 1997, chao-dyn/9705001.

[25]  G. Hu,et al.  Instability and controllability of linearly coupled oscillators: Eigenvalue analysis , 1998 .

[26]  Linying Xiang,et al.  Pinning control of complex dynamical networks with general topology , 2007 .

[27]  Shuigeng Zhou,et al.  Evolving Apollonian networks with small-world scale-free topologies. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  Guanrong Chen,et al.  Pinning control of scale-free dynamical networks , 2002 .

[29]  Shuigeng Zhou,et al.  A geometric growth model interpolating between regular and small-world networks , 2007, Journal of Physics A: Mathematical and Theoretical.

[30]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[31]  Gang Feng,et al.  Controlling complex dynamical networks with coupling delays to a desired orbit , 2006 .

[32]  Wenlian Lu.  Adaptive dynamical networks via neighborhood information: synchronization and pinning control. , 2007, Chaos.

[33]  S. N. Dorogovtsev,et al.  Size-dependent degree distribution of a scale-free growing network. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  Andreas Willig,et al.  Protocols and Architectures for Wireless Sensor Networks , 2005 .

[35]  Tianping Chen,et al.  Pinning Complex Networks by a Single Controller , 2007, IEEE Transactions on Circuits and Systems I: Regular Papers.

[36]  Guanrong Chen,et al.  Robust adaptive synchronization of uncertain dynamical networks , 2004 .

[37]  Junan Lu,et al.  Pinning adaptive synchronization of a general complex dynamical network , 2008, Autom..

[38]  Tao Zhou,et al.  Maximal planar networks with large clustering coefficient and power-law degree distribution. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[39]  F. Sorrentino.  Effects of the network structural properties on its controllability. , 2007, Chaos.

[40]  A. Fronczak,et al.  Higher order clustering coefficients in Barabási–Albert networks , 2002, cond-mat/0212237.

[41]  Donghua Zhou,et al.  Synchronization in uncertain complex networks. , 2006, Chaos.

[42]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.