Network synchronization with convexity
From MaRDI portal
Publication:3457101
DOI10.1137/130950811zbMATH Open1327.93222arXiv1412.7011OpenAlexW1935710009MaRDI QIDQ3457101FDOQ3457101
Authors: Alexandre Proutiere, Karl Henrik Johansson, Guodong Shi 
Publication date: 10 December 2015
Published in: SIAM Journal on Control and Optimization (Search for Journal in Brave)
Abstract: In this paper, we establish a few new synchronization conditions for complex networks with nonlinear and nonidentical self-dynamics with switching directed communication graphs. In light of the recent works on distributed sub-gradient methods, we impose integral convexity for the nonlinear node self-dynamics in the sense that the self-dynamics of a given node is the gradient of some concave function corresponding to that node. The node couplings are assumed to be linear but with switching directed communication graphs. Several sufficient and/or necessary conditions are established for exact or approximate synchronization over the considered complex networks. These results show when and how nonlinear node self-dynamics may cooperate with the linear diffusive coupling, which eventually leads to network synchronization conditions under relaxed connectivity requirements.
Full work available at URL: https://arxiv.org/abs/1412.7011
Recommendations
- New conditions on synchronization of networks of linearly coupled dynamical systems with non-Lipschitz right-hand sides
- Synchronization in networks of identical linear systems
- Synchronization in networks of nonlinear dynamical systems coupled via a directed graph
- Global synchronization for directed complex networks
- Nonlinear synchronization on connected undirected networks
Directed graphs (digraphs), tournaments (05C20) Control/observation systems governed by ordinary differential equations (93C15) Input-output approaches in control theory (93D25)
Cites Work
- Global target aggregation and state agreement of nonlinear multi-agent systems with switching topologies
- Title not available (Why is that?)
- Title not available (Why is that?)
- Synchronization in complex networks of phase oscillators: a survey
- Constrained Consensus and Optimization in Multi-Agent Networks
- Consensus of Multiagent Systems and Synchronization of Complex Networks: A Unified Viewpoint
- Coordination of groups of mobile autonomous agents using nearest neighbor rules
- Stability of multiagent systems with time-dependent communication links
- Consensus seeking in multiagent systems under dynamically changing interaction topologies
- Flocking for Multi-Agent Dynamic Systems: Algorithms and Theory
- Discontinuous dynamical systems
- State Agreement for Continuous‐Time Coupled Nonlinear Systems
- Synchronization in networks of identical linear systems
- Stability theory by Liapunov's direct method
- Incremental gradient algorithms with stepsizes bounded away from zero
- Synchronization and transient stability in power networks and nonuniform Kuramoto oscillators
- Title not available (Why is that?)
- Distributed Subgradient Methods for Multi-Agent Optimization
- Stability of a Class of Linear Switching Systems with Applications to Two Consensus Problems
- Distributed Continuous-Time Convex Optimization on Weight-Balanced Digraphs
- Reaching a Consensus in a Dynamically Changing Environment: A Graphical Approach
- Synchronization in an array of linearly coupled dynamical systems
- Information Flow and Cooperative Control of Vehicle Formations
- Reaching an Optimal Consensus: Dynamical Systems That Compute Intersections of Convex Sets
- The Theory of Max-Min, with Applications
- Robust consensus for continuous-time multiagent dynamics
- Cooperative Convex Optimization in Networked Systems: Augmented Lagrangian Algorithms With Directed Gossip Communication
- Incremental subgradient methods for nondifferentiable optimization
- Distributed asynchronous deterministic and stochastic gradient optimization algorithms
- Network Topology and Communication Data Rate for Consensusability of Discrete-Time Multi-Agent Systems
- Synchronization in complex networks of nonlinear dynamical systems
- Connection graph stability method for synchronized coupled chaotic systems
- Cooperative oscillatory behavior of mutually coupled dynamical systems
- Partial synchronization: from symmetry towards stability
- Incremental stochastic subgradient algorithms for convex optimization
- Coupling Strength Allocation for Synchronization in Complex Networks Using Spectral Graph Theory
Cited In (8)
- New conditions for synchronization in dynamical communication networks
- Further on pinning synchronization of dynamical networks with coupling delay
- A unifying convex analysis and switching system approach to consensus with undirected communication graphs
- Stochastic mirror descent for convex optimization with consensus constraints
- The lower bound of the network connectivity guaranteeing in-phase synchronization
- On stochastic mirror descent with interacting particles: convergence properties and variance reduction
- Estimating the region of attraction on a complex dynamical network
- Optimal gradient clock synchronization in dynamic networks
This page was built for publication: Network synchronization with convexity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3457101)
