1b1817dfd0a5d671.tex
1: \begin{abstract}
2:   This paper studies network resilience against structured additive
3:   perturbations to its topology. We consider dynamic networks modeled
4:   as linear time-invariant systems subject to perturbations of bounded
5:   energy satisfying specific sparsity and entry-wise constraints.
6:   Given an energy level, the structured pseudospectral abscissa
7:   captures the worst-possible perturbation an adversary could employ
8:   to de-stabilize the network, and the structured stability radius is
9:   the maximum energy in the structured perturbation that the network
10:   can withstand without becoming unstable.  Building on a novel
11:   characterization of the worst-case structured perturbation, we
12:   propose iterative algorithms that efficiently compute the structured
13:   pseudospectral abscissa and structured stability radius.  We provide
14:   theoretical guarantees of the local convergence of the algorithms
15:   and illustrate their efficacy and accuracy on several network
16:   examples.
17: \end{abstract}
18: