Algebraic Geometrization of the Kuramoto Model: Equilibria and Stability Analysis
arXiv:1412.0666 · doi:10.1063/1.4919696
Abstract
Finding equilibria of the finite size Kuramoto model amounts to solving a nonlinear system of equations, which is an important yet challenging problem. We translate this into an algebraic geometry problem and use numerical methods to find all of the equilibria for various choices of coupling constants K, natural frequencies, and on different graphs. We note that for even modest sizes (N ~ 10-20), the number of equilibria is already more than 100,000. We analyze the stability of each computed equilibrium as well as the configuration of angles. Our exploration of the equilibrium landscape leads to unexpected and possibly surprising results including non-monotonicity in the number of equilibria, a predictable pattern in the indices of equilibria, counter-examples to popular conjectures, multi-stable equilibrium landscapes, scenarios with only unstable equilibria, and multiple distinct extrema in the stable equilibrium distribution as a function of the number of cycles in the graph.
arXiv comment6 pages, 12 figures. Added a reference and corrected typos
References in corpus (18)
- Synchronization in Complex Oscillator Networks and Smart Grids
- Global phase-locking in finite populations of phase-coupled oscillators
- Phase transitions and topology changes in configuration space
- Phase transitions detached from stationary points of the energy landscape
- Tumbling through a landscape: Evidence of instabilities in high-dimensional moduli spaces
- Finding all flux vacua in an explicit example
- Numerical Algebraic Geometry: A New Perspective on String and Gauge Theories
- There are no non-zero Stable Fixed Points for dense networks in the homogeneous Kuramoto model
- Energy landscape analysis of the two-dimensional nearest-neighbor ϕ^4 model
- Enumerating Gribov copies on the lattice
- Numerical Polynomial Homotopy Continuation Method and String Vacua
- Stationary point analysis of the one-dimensional lattice Landau gauge fixing functional, aka random phase XY Hamiltonian
- Energy Landscape of the Finite-Size Mean-field 3-Spin Spherical Model
- Exploring the energy landscape of XY models
- Multistable behavior above synchronization in a locally coupled Kuramoto model
- Synchronization of Coupled Oscillators in a Local One-Dimensional Kuramoto Model
- Enumerating Copies in the First Gribov Region on the Lattice in up to four Dimensions
- Stationary point approach to the phase transition of the classical XY chain with power-law interactions
Cited by in corpus (34)
- Data-Driven Control of Complex Networks
- Dynamical Systems on Networks: A Tutorial
- Continuous versus Discontinuous Transitions in the -Dimensional Generalized Kuramoto Model: Odd is Different
- Cycle flows and multistabilty in oscillatory networks: an overview
- Synchronization and Stability for Quantum Kuramoto
- Linear Stability and the Braess Paradox in Coupled Oscillators Networks and Electric Power Grids
- Recent Advances in Computational Methods for the Power Flow Equations
- Multistability of Phase-Locking and Topological Winding Numbers in Locally Coupled Kuramoto Models on Single-Loop Networks
- Consensus on simplicial complexes, or: The nonlinear simplicial Laplacian
- Multistability of Phase-Locking in Equal-Frequency Kuramoto Models on Planar Graphs
- Functional Control of Oscillator Networks
- Power grid stability under perturbation of single nodes: Effects of heterogeneity and internal nodes
- Sufficiently dense Kuramoto networks are globally synchronizing
- Synchronization of cyclic power grids: equilibria and stability of the synchronous state
- A Collection of Challenging Optimization Problems in Science, Engineering and Economics
- Phase-locked Patterns of the Kuramoto Model on 3-Regular Graphs
- Topologically Protected Loop Flows in High Voltage AC Power Grids
- Synchronization of Kuramoto Oscillators in Dense Networks
- Toward Topologically Based Upper Bounds on the Number of Power Flow Solutions
- Multistability in lossy power grids and oscillator networks
- Index statistical properties of sparse random graphs
- Nonlinear consensus on networks: equilibria, effective resistance and trees of motifs
- Frequency Spirals
- A toric deformation method for solving Kuramoto equations
- Unmixing the mixed volume computation
- Clusterization and phase diagram of the bimodal Kuramoto model with bounded confidence
- Investigating the Maximum Number of Real Solutions to the Power Flow Equations: Analysis of Lossless Four-Bus Systems
- Statistics of Stationary Points of Random Finite Polynomial Potentials
- Three Formulations of the Kuramoto Model as a System of Polynomial Equations
- On the Landscape of Synchronization Networks: A Perspective from Nonconvex Optimization
- Counting equilibria of the Kuramoto model using birationally invariant intersection index
- Directed acyclic decomposition of Kuramoto equations
- Mean-field approach for frequency synchronization in complex networks of two oscillator types
- Subcritical Bifurcations in the Kuramoto Model with Positive Coupling