[论文解读] Forget Partitions: Cluster Synchronization in Directed Networks Generate Hierarchies

Fiona M. Brady, Yuanzhao Zhang+1 more|arXiv (Cornell University)|Jun 24, 2021

Nonlinear Dynamics and Pattern Formation参考文献 51被引用 5

一句话总结

本文提出了一种可扩展的算法，用于对有向网络中的非对称矩阵进行同时块上三角化（SBUT），从而实现对簇同步模式的层次稳定性分析。通过推广若尔当标准型和同时块对角化方法，该方法揭示了扰动模态之间的方向依赖性，在较弱假设下实现了最简化的形式。

ABSTRACT

We present a scalable approach for simplifying the stability analysis of cluster synchronization patterns on directed networks. When a network has directional couplings, decomposition of the coupling matrix into independent blocks (which in turn decouples the variational equation) is no longer adequate to reveal the full relations among perturbation modes. Instead, it is often necessary to introduce directional dependencies among the blocks and establish hierarchies among perturbation modes. For this purpose, we develop an algorithm that finds the simultaneous block upper triangularization of sets of asymmetric matrices, which generalizes the Jordan canonical decomposition from a single matrix to an arbitrary number of matrices. The block upper triangularization orders subspaces of the variational equation in a directional manner, allowing the stability of perturbation modes to be analyzed in sequence. We show that our algorithm gives the greatest possible simplification under mild assumptions, both in terms of the sizes of the blocks and in terms of the number of nonzero upper triangular entries linking the blocks.

研究动机与目标

• 解决在具有非对称耦合的有向网络中，缺乏理论工具来分析簇同步稳定性的问题。
• 克服传统基于划分的方法的局限性，这些方法无法捕捉扰动模态中的方向依赖性。
• 提出一种系统化方法，通过揭示扰动子空间中的层次结构，简化稳定性分析。
• 将现有技术（如同时块对角化（SBD）和若尔当标准型）推广至处理任意集合的非对称矩阵。
• 提供一种可扩展且最优的方法，用于分解有向网络中的变分方程，以实现扰动模态的顺序稳定性分析。

提出的方法

• 提出对有向网络变分方程中导出的多个非对称矩阵进行同时块上三角化（SBUT）。
• 通过识别一种对扰动模态进行层次排序的基，将若尔当代数标准型推广至多矩阵情形。
• 利用耦合矩阵和雅可比项的结构，定义控制扰动演化过程的变分方程。
• 应用由广义特征向量导出的投影算子，隔离子空间，并在所有矩阵上强制实现上三角形式。
• 通过选择矩阵的一个通用线性组合来确保最优性，避免退化情况并最小化不必要的上三角连接。
• 构建一系列嵌套的、在矩阵集合下不变的闭子空间，对应于SBUT中的块结构。

实验结果

研究问题

• RQ1 在标准基于划分的方法失效的有向网络中，如何分析簇同步模式的稳定性？
• RQ2 变分方程中非对称矩阵的哪些结构特性揭示了扰动模态之间的层次依赖性？
• RQ3 能否发展出同时块对角化和若尔当代数标准型的推广，以处理任意集合的非对称矩阵？
• RQ4 在何种条件下，SBUT结构能实现具有最少上三角连接的最细粒度块分解？
• RQ5 与替代方法相比，该方法在真实有向网络拓扑结构下的可扩展性和最优性如何？

主要发现

• 所提出的SBUT算法将若尔当代数标准型和同时块对角化推广至多个非对称矩阵，实现了层次稳定性分析。
• 该方法揭示了有向网络中扰动模态形成方向性层级结构，而非如无向网络中独立的块结构。
• 在较弱的非退化假设下，SBUT结构实现了最细粒度的块分解，且上三角块中的非零元素最少。
• 该算法确保集合中所有矩阵同时被变换为块上三角形式，从而简化了顺序稳定性分析。
• 利用广义特征向量和投影算子，可构建对应于块结构的不变子空间。
• 通过使用矩阵的通用线性组合，确保所得SBUT形式中块之间无冗余连接，从而证实了其最优性。