Control of Distributed Discrete-Time Systems on Graphs

This paper considers linear time-invariant dynamic systems with an interconnection structure specified by a directed graph. We formulate a semidefinite program for system analysis and controller synthesis. The structure of the resulting matrix inequalities is related to recent approaches for distributed control, and the results of this paper reduce to recent results in the case where the underlying graph structure is a rectangular array.