Polynomial Lyapunov Functions for Synchronization of Nonlinearly Coupled Complex Networks

In this article, we search for polynomial Lyapunov functions beyond the quadratic form to investigate the synchronization problems of nonlinearly coupled complex networks. First, with a relaxed assumption than the quadratic condition, a synchronization criterion is established for nonlinearly coupled networks with asymmetric coupling matrices. Compared with the existing synchronization criteria, our results are less conservative and have a wider application. Second, the synchronization problem for polynomial networks is characterized as the sum-of-squares (SOS) optimization one. In this way, polynomial Lyapunov functions can be obtained efficiently with SOS programming tools. Furthermore, it is shown that the local synchronization of certain nonpolynomial networks can also be analyzed by using the SOS optimization method through the Taylor series expansion. Finally, three numerical examples are presented to verify the effectiveness and less conservatism of our analytical results.