Ancillary-file links:
Ancillary files (details):
- G10_A_V127_E240_Q27.0_d2-6.dat
- G1_A_V20_E25_Q16.5_d2-4.dat
- G2_A_V20_E26_Q13.0_d2-4.dat
- G3_A_V20_E30_Q11.3_d3-3.dat
- G4_A_V20_E31_Q9.3_d3-4.dat
References & Citations
Mathematics > Optimization and Control
Title: Sparse Network Optimization for Synchronization
(Submitted on 31 May 2020 (v1), last revised 22 Jun 2020 (this version, v2))
Abstract: We propose new mathematical optimization models for generating sparse dynamical graphs, or networks, that can achieve synchronization. The synchronization phenomenon is studied using the Kuramoto model, defined in terms of the adjacency matrix of the graph and the coupling strength of the network, modelling the so-called coupled oscillators. Besides sparsity, we aim to obtain graphs which have good connectivity properties, resulting in small coupling strength for synchronization. We formulate three mathematical optimization models for this purpose. Our first model is a mixed integer optimization problem, subject to ODE constraints, reminiscent of an optimal control problem. As expected, this problem is computationally very challenging, if not impossible, to solve, not only because it involves binary variables but also some of its variables are functions. The second model is a continuous relaxation of the first one, and the third is a discretization of the second, which is computationally tractable by employing standard optimization software. We design dynamical graphs that synchronize, by solving the relaxed problem and applying a practical algorithm for various graph sizes, with randomly generated intrinsic natural frequencies and initial phase variables. We test robustness of these graphs by carrying out numerical simulations with random data and constructing the expected value of the network's order parameter and its variance under this random data, as a guide for assessment.
Submission history
From: C. Yalçın Kaya [view email][v1] Sun, 31 May 2020 03:52:47 GMT (465kb,A)
[v2] Mon, 22 Jun 2020 09:19:33 GMT (464kb,A)
Link back to: arXiv, form interface, contact.