2014/07/10 by Alex Olshevsky, Olshevsky, Alex · 2 citations
Computer Science · Engineering · #FOS: Electrical engineering #FOS: Mathematics #Formal Methods in Verification #Optimization and Control (math.OC) #Petri Nets in System Modeling #Stability and Control of Uncertain Systems #Systems and Control (eess.SY) #electronic engineering #information engineering
paper · pdf · doi:10.48550/arxiv.1407.2884
openalex publication_date 2014/07/10 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Given a linear system x = Ax, where A is an n × n matrix with m nonzero entries, we consider the problem of finding the smallest set of state variables to affect with an input so that the resulting system is structurally controllable. We further assume we are given a set of "forbidden state variables" F which cannot be affected with an input and which we have to avoid in our selection. Our main result is that this problem can be solved deterministically in O(n+m √(n)) operations.