arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2105.07080eess.SYcs.SY
收藏

评估网络抗结构化扰动弹性的迭代算法

Iterative Algorithms for Assessing Network Resilience Against Structured Perturbations

Shenyu Liu, Sonia Martinez, Jorge Cortes

摘要:

本文研究了网络对结构化加性扰动的恢复能力。我们考虑动态网络建模为线性时不变系统的扰动满足特定的稀疏性和条目的明智的限制有界能量。给定能量水平,结构化伪谱横坐标捕获对手可能用来使网络不稳定的最坏可能的扰动,并且结构化稳定性半径是网络可以承受而不会变得不稳定的结构化扰动中的最大能量。最坏情况下的结构扰动的一个新的表征的基础上,我们提出了迭代算法,有效地计算结构的伪谱横坐标和结构的稳定半径。我们提供的局部收敛的算法的理论保证,并说明其有效性和准确性的几个网络的例子。

英文摘要:

This paper studies network resilience against structured additive perturbations to its topology. We consider dynamic networks modeled as linear time-invariant systems subject to perturbations of bounded energy satisfying specific sparsity and entry-wise constraints. Given an energy level, the structured pseudospectral abscissa captures the worst-possible perturbation an adversary could employ to de-stabilize the network, and the structured stability radius is the maximum energy in the structured perturbation that the network can withstand without becoming unstable. Building on a novel characterization of the worst-case structured perturbation, we propose iterative algorithms that efficiently compute the structured pseudospectral abscissa and structured stability radius. We provide theoretical guarantees of the local convergence of the algorithms and illustrate their efficacy and accuracy on several network examples.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑