We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Performance Analysis of the Solving Algorithm for the Kuramoto Model with Rank One Coupling

Authors: Owen Coss
Abstract: This paper is a follow up to a previous work that presented an algorithm to efficiently find all of the equilibria of the Kuramoto model with nonuniform coupling described by a rank one matrix. The algorithm was shown experimentally to be more efficient than previously used methods, but its performance was not fully characterized. This paper analyzes the effectiveness of the "pruning" method used to skip cases with no solutions. The approach utilized is to construct a weighted graph where every path through the graph corresponds to the algorithm's performance on an input. The maximum weight path then corresponds to the worst case performance of the algorithm. This paper shows that even in the worst case, the pruning method employed is very effective at skipping cases with no solutions.
Subjects: Combinatorics (math.CO)
Cite as: arXiv:2006.00569 [math.CO]
  (or arXiv:2006.00569v1 [math.CO] for this version)

Submission history

From: Owen Coss [view email]
[v1] Sun, 31 May 2020 17:38:25 GMT (12kb)

Link back to: arXiv, form interface, contact.