Integer Control Approximations for Graphon Dynamical Systems
Open Access
- 9 June 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Control Systems Letters
- Vol. 9, 877-882
Abstract
Graphons generalize graphs and define a limit object of a converging graph sequence. The notion of graphons allows for a generic representation of coupled network dynamical systems. We are interested in approximating integer controls for graphon dynamical systems. To this end, we apply a decomposition approach comprised of a relaxation and a reconstruction step. We extend the sum-up rounding algorithm to operate on a finite partition of the continuous vertex set in a graphon setting and restore integer feasibility for a given relaxed control solution. Finally, we derive an L1 bound for the state variables for structurally similar graphs and approximated integer controls. We verify our claims by simulating the Kuramoto model for large networks.Keywords
Funding Information
- European Commission
- ERC Grant SCARCE (101087662)
This publication has 18 references indexed in Scilit:
- Dynamical Systems on Graph Limits and Their SymmetriesJournal of Dynamics and Differential Equations, 2024
- JuMP 1.0: recent improvements to a modeling language for mathematical optimizationMathematical Programming Computation, 2023
- Graphon Linear Quadratic Regulation of Large-scale Networks of Linear Systems2018
- Large Networks and Graph Limits2012
- Relaxation methods for mixed-integer optimal control of partial differential equationsComputational Optimization and Applications, 2012
- The integer approximation error in mixed-integer optimal controlMathematical Programming, 2010
- Limits of dense graph sequencesJournal of Combinatorial Theory, Series B, 2006
- Self-entrainment of a population of coupled non-linear oscillators2005
- On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programmingMathematical Programming, 2005
- Asymptotic series for the solutions of linear differential-difference equationsRendiconti del Circolo Matematico di Palermo Series 2, 1958