Sparse State-Space Realizations of Linear Controllers
This addresses a modeling problem in sensorimotor neuroscience and distributed control, but it is incremental as it builds on existing sparsity concepts.
The paper tackles the problem of finding sparse state-space realizations for linear controllers given a transfer function and desired sparsity pattern, proposing an exact method that reduces it to solving multivariate polynomial equations using algebraic geometry tools, with efficacy demonstrated on examples.
This paper provides a novel approach for finding sparse state-space realizations of linear systems (e.g., controllers). Sparse controllers are commonly used in distributed control, where a controller is synthesized with some sparsity penalty. Here, motivated by a modeling problem in sensorimotor neuroscience, we study a complementary question: given a linear time-invariant system (e.g., controller) in transfer function form and a desired sparsity pattern, can we find a suitably sparse state-space realization for the transfer function? This problem is highly nonconvex, but we propose an exact method to solve it. We show that the problem reduces to finding an appropriate similarity transform from the modal realization, which in turn reduces to solving a system of multivariate polynomial equations. Finally, we leverage tools from algebraic geometry (namely, the Gröbner basis) to solve this problem exactly. We provide algorithms to find real- and complex-valued sparse realizations and demonstrate their efficacy on several examples.