Locating and counting equilibria of the Kuramoto model with rank-one coupling
From MaRDI portal
Publication:4603032
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)
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, , 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 . 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.
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
Cites work
- scientific article; zbMATH DE number 3524004 (Why is no real title available?)
- scientific article; zbMATH DE number 503188 (Why is no real title available?)
- scientific article; zbMATH DE number 761488 (Why is no real title available?)
- scientific article; zbMATH DE number 806917 (Why is no real title available?)
- Algebraic geometrization of the Kuramoto model: Equilibria and stability analysis
- An algorithm for finding the basis elements of the residue class ring of a zero dimensional polynomial ideal
- Chemical oscillations, waves, and turbulence
- Coefficient-parameter polynomial continuation
- From Kuramoto to Crawford: Exploring the onset of synchronization in population of coupled oscillators
- Fully synchronous solutions and the synchronization phase transition for the finite-\(N\) Kuramoto model
- Geometric critical point analysis of lossless power system models
- Ideals, Varieties, and Algorithms
- Matrices in elimination theory
- Regeneration homotopies for solving systems of polynomials
- Synchronization and transient stability in power networks and nonuniform Kuramoto oscillators
- Synchronization in complex oscillator networks and smart grids
- The Method of Near-Identity Transformations and Its Applications
- The Numerical Solution of Systems of Polynomials Arising in Engineering and Science
- Using Algebraic Geometry
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
- Machine learning the real discriminant locus
- Equilibria in Kuramoto Oscillator Networks: An Algebraic Approach
- 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
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)
