We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

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.
Comments: A simplified version of arXiv: 2105.00968v2. The second version 2105.00968v2 is the full version that is cited by some existing literature
Subjects: Optimization and Control (math.OC)
Cite as: arXiv:2105.00968 [math.OC]
  (or arXiv:2105.00968v3 [math.OC] for this version)

Submission history

From: Yuan Zhang Dr [view email]
[v1] Mon, 3 May 2021 16:08:42 GMT (215kb)
[v2] Thu, 1 Jul 2021 01:28:21 GMT (245kb)
[v3] Thu, 5 May 2022 09:04:20 GMT (161kb)

Link back to: arXiv, form interface, contact.