秩一耦合 Kuramoto 模型求解算法的性能分析
组合数学
2020-06-02 v1
摘要
本文是先前一项工作的后续，该工作提出了一种算法，用于高效寻找由秩一矩阵描述的非均匀耦合 Kuramoto 模型的所有平衡点。实验表明该算法比先前使用的方法更高效，但其性能未被充分刻画。本文分析了用于跳过无解情形的“剪枝”方法的有效性。所采用的方法是构建一个加权图，其中每条穿过图的路径对应于算法在某一输入上的性能。最大权重路径则对应于算法的最坏情况性能。本文表明，即使在最坏情况下，所采用的剪枝方法在跳过无解情形时也非常有效。
引用
@article{arxiv.2006.00569,
title = {Performance Analysis of the Solving Algorithm for the Kuramoto Model with Rank One Coupling},
author = {Owen Coss},
journal= {arXiv preprint arXiv:2006.00569},
year = {2020}
}