Title: Perturbation-Tolerant Structural Controllability for Linear Systems

Abstract: This paper proposes a novel notion termed perturbation-tolerant structural controllability (PTSC) to study the generic property of controllability preservation for a structured linear system under structured perturbations. More precisely, a structured system is said to be PTSC with respect to a given perturbation structure, if for almost all of its controllable realizations, there are no addable complex-valued perturbations with their zero/nonzero patterns prescribed by the perturbation structure that can make the resulting system uncontrollable. We prove that genericity exists in this notion in the sense that, for almost all controllable realizations of a structured system, either there exist such addable structured perturbations rendering the resulting systems uncontrollable, or there is not such a perturbation. We give a decomposition-based necessary and sufficient condition for a single-input linear system to ensure PTSC, whose verification has polynomial time complexity. We then present some intuitive graph-theoretic conditions for PTSC. As an application, our results can serve as some feasibility conditions for the conventional structured controllability radius problems from a generic view.