On synchronized regions of discrete-time complex dynamical networks

In this paper, the local synchronization of discrete-time complex networks is studied. First, it is shown that for any natural number n, there exists a discrete-time network which has at least disconnected synchronized regions for local synchronization, which implies the possibility of intermittent synchronization behaviors. Different from the continuous-time networks, the existence of an unbounded synchronized region is impossible for discrete-time networks. The convexity of the synchronized regions is also characterized based on the stability of a class of matrix pencils, which is useful for enlarging the stability region so as to improve the network synchronizability.

[1]  Lin Huang,et al.  Consensus of Multiagent Systems and Synchronization of Complex Networks: A Unified Viewpoint , 2016, IEEE Transactions on Circuits and Systems I: Regular Papers.

[2]  Wenwu Yu,et al.  On pinning synchronization of complex dynamical networks , 2009, Autom..

[3]  Mario di Bernardo,et al.  Contraction Theory and Master Stability Function: Linking Two Approaches to Study Synchronization of Complex Networks , 2009, IEEE Transactions on Circuits and Systems II: Express Briefs.

[4]  John N. Tsitsiklis,et al.  On Krause's Multi-Agent Consensus Model With State-Dependent Connectivity , 2008, IEEE Transactions on Automatic Control.

[5]  Jie Sun,et al.  Constructing Generalized Synchronization Manifolds by Manifold Equation , 2008, SIAM J. Appl. Dyn. Syst..

[6]  Guanrong Chen,et al.  Disconnected Synchronized Regions of Complex Dynamical Networks , 2007, IEEE Transactions on Automatic Control.

[7]  Duan Guang.  Algebraic Criteria for Positive Realness of Discrete Transfer Function and Finite Frequency Positive Realness of Continuous Transfer Function , 2009 .

[8]  Maurizio Porfiri,et al.  Criteria for global pinning-controllability of complex networks , 2008, Autom..

[9]  Maurizio Porfiri,et al.  Synchronization in Random Weighted Directed Networks , 2008, IEEE Transactions on Circuits and Systems I: Regular Papers.

[10]  Alireza Tahbaz-Salehi,et al.  A Necessary and Sufficient Condition for Consensus Over Random Networks , 2008, IEEE Transactions on Automatic Control.

[11]  Long Wang,et al.  Asynchronous Consensus in Continuous-Time Multi-Agent Systems With Switching Topology and Time-Varying Delays , 2006, IEEE Transactions on Automatic Control.

[12]  Z. Duan,et al.  Analyzing and controlling the network synchronization regions , 2007 .

[13]  Fang Jin-qing,et al.  Synchronization and Bifurcation Analysis in Coupled Networks of Discrete-Time Systems , 2007 .

[14]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[15]  Tianping Chen,et al.  Global Synchronization of Discrete-Time Dynamical Network With a Directed Graph , 2007, IEEE Transactions on Circuits and Systems II: Express Briefs.

[16]  Przemyslaw Perlikowski,et al.  Ragged synchronizability of coupled oscillators. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[18]  Jiangping Hu,et al.  Tracking control for multi-agent consensus with an active leader and variable topology , 2006, Autom..

[19]  Ljupco Kocarev,et al.  Synchronization in power-law networks. , 2005, Chaos.

[20]  Lin Huang,et al.  Input and output coupled nonlinear systems , 2005, IEEE Transactions on Circuits and Systems I: Regular Papers.

[21]  Tianping Chen,et al.  Synchronization analysis of linearly coupled networks of discrete time systems , 2004 .

[22]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[23]  Daizhan Cheng,et al.  Characterizing the synchronizability of small-world dynamical networks , 2004, IEEE Transactions on Circuits and Systems I: Regular Papers.

[24]  P. Curran,et al.  A unifying framework for the circle criterion and other quadratic stability criteria , 2003, 2003 European Control Conference (ECC).

[25]  Guanrong Chen,et al.  Synchronization in scale-free dynamical networks: robustness and fragility , 2001, cond-mat/0105014.

[26]  J. Bernussou,et al.  A new robust D-stability condition for real convex polytopic uncertainty , 2000 .

[27]  J. Geromel,et al.  A new discrete-time robust stability condition , 1999 .

[28]  M. C. D. Oliveiraa,et al.  A new discrete-time robust stability condition ( , 1999 .

[29]  T. Carroll,et al.  Master Stability Functions for Synchronized Coupled Systems , 1998 .

[30]  A. Rantzer.  On the Kalman-Yakubovich-Popov lemma , 1996 .

[31]  G. Leonov,et al.  Frequency-Domain Methods for Nonlinear Analysis: Theory and Applications , 1996 .

[32]  Tetsuya Iwasaki,et al.  All controllers for the general H∞ control problem: LMI existence conditions and state space formulas , 1994, Autom..