Design of Optimal Sparse Interconnection Graphs for Synchronization of Oscillator Networks

We study the optimal design of a conductance network as a means for synchronizing a given set of oscillators. Synchronization is achieved when all oscillator voltages reach consensus, and performance is quantified by the mean-square deviation from the consensus value. We formulate optimization probl...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on automatic control 2014-09, Vol.59 (9), p.2457-2462
Main Authors: Fardad, Makan, Lin, Fu, Jovanovic, Mihailo R.
Format: Article
Language:English
Subjects:
Conductance
Consensus
convex relaxation
Couplings
Equations
Exact solutions
Interconnection
Linear matrix inequalities
Networks
Optimization
oscillator synchronization
Oscillators
reweighted ell_{1} minimization
semidefinite programming
sparse graph
Sparse matrices
Synchronism
Synchronization
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We study the optimal design of a conductance network as a means for synchronizing a given set of oscillators. Synchronization is achieved when all oscillator voltages reach consensus, and performance is quantified by the mean-square deviation from the consensus value. We formulate optimization problems that address the tradeoff between synchronization performance and the number and strength of oscillator couplings. We promote the sparsity of the coupling network by penalizing the number of interconnection links. For identical oscillators, we establish convexity of the optimization problem and demonstrate that the design problem can be formulated as a semidefinite program. Finally, for special classes of oscillator networks we derive explicit analytical expressions for the optimal conductance values.
ISSN:0018-9286
1558-2523
DOI:10.1109/TAC.2014.2301577