Locating and counting equilibria of the Kuramoto model with rank-one coupling

DOI10.1137/17M1128198zbMATH Open1428.65003arXiv1705.06568OpenAlexW2963709552WikidataQ115996980 ScholiaQ115996980MaRDI QIDQ4603032FDOQ4603032

Authors: Owen Coss, Jonathan D. Hauenstein, Hoon Hong, Daniel K. Molzahn 

Publication date: 14 February 2018

Published in: SIAM Journal on Applied Algebra and Geometry (Search for Journal in Brave)

Abstract: The Kuramoto model describes synchronization behavior among coupled oscillators and enjoys successful application in a wide variety of fields. Many of these applications seek phase-coherent solutions, i.e., equilibria of the model. Historically, research has focused on situations where the number of oscillators, $n$, is extremely large and can be treated as being infinite. More recently, however, applications have arisen in areas such as electrical engineering with more modest values of $n$. For these, the equilibria can be located by finding the real solutions of a system of polynomial equations utilizing techniques from algebraic geometry. However, typical methods for solving such systems locate all complex solutions even though only the real solutions give equilibria. In this paper, we present an algorithm to locate only the real solutions of the model, thereby shortening computation time by several orders of magnitude in certain situations. This is accomplished by choosing specific equilibria representatives and the consequent algebraic decoupling of the system. The correctness of the algorithm (that it finds only and all the equilibria) is proved rigorously. Additionally, the algorithm can be implemented using interval methods so that the equilibria can be approximated up to any given precision without significantly more computational effort. We also compare this solving approach to other computational algebraic geometric methods. Furthermore, analyzing this approach allows us to prove, asymptotically, that the maximum number of equilibria grows at the same rate as the number of complex solutions of a corresponding polynomial system. Finally, we conjecture an upper bound on the maximum number of equilibria for any number of oscillators which generalizes the known cases and is obtained on a range of explicitly provided natural frequencies.

Full work available at URL: https://arxiv.org/abs/1705.06568

Recommendations

• Algebraic geometrization of the Kuramoto model: Equilibria and stability analysis
• Topological states in the Kuramoto model
• Counting Equilibria of the Kuramoto Model Using Birationally Invariant Intersection Index
• Equilibria in Kuramoto Oscillator Networks: An Algebraic Approach
• On Computing the Critical Coupling Coefficient for the Kuramoto Model on a Complete Bipartite Graph

zbMATH Keywords

equilibriaKuramoto modelhomotopy continuationnumerical algebraic geometryunivariate solving

Mathematics Subject Classification ID

Qualitative investigation and simulation of ordinary differential equation models (34C60) Symbolic computation and algebraic computation (68W30) Nonlinear oscillations and coupled oscillators for ordinary differential equations (34C15) Geometric aspects of numerical algebraic geometry (14Q65) Numerical algebraic geometry (65H14)

Cites Work

• Ideals, Varieties, and Algorithms
• Using Algebraic Geometry
• Coefficient-parameter polynomial continuation
• From Kuramoto to Crawford: Exploring the onset of synchronization in population of coupled oscillators
• An algorithm for finding the basis elements of the residue class ring of a zero dimensional polynomial ideal
• Synchronization and transient stability in power networks and nonuniform Kuramoto oscillators
• Title not available (Why is that?)
• Chemical oscillations, waves, and turbulence
• Title not available (Why is that?)
• Regeneration homotopies for solving systems of polynomials
• The Numerical Solution of Systems of Polynomials Arising in Engineering and Science
• Fully synchronous solutions and the synchronization phase transition for the finite-N Kuramoto model
• Title not available (Why is that?)
• Title not available (Why is that?)
• Synchronization in complex oscillator networks and smart grids
• Geometric critical point analysis of lossless power system models
• Matrices in elimination theory
• The Method of Near-Identity Transformations and Its Applications
• Algebraic geometrization of the Kuramoto model: Equilibria and stability analysis

Cited In (8)

• Smooth points on semi-algebraic sets
• A symbolic-numerical algorithm for isolating real roots of certain radical expressions
• Computing the Douady-Earle extension using Kuramoto oscillators
• Equilibria in Kuramoto Oscillator Networks: An Algebraic Approach
• Machine learning the real discriminant locus
• Counting Equilibria of the Kuramoto Model Using Birationally Invariant Intersection Index
• Real monodromy action
• Flow and Elastic Networks on the 𝑛-Torus: Geometry, Analysis, and Computation

Uses Software

• C-XSC
• Macaulay2
• Bertini

This page was built for publication: Locating and counting equilibria of the Kuramoto model with rank-one coupling

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4603032)