Application of a Message-Passing Decomposition of Sparsely-Coupled Linear Programming Problems to the Uniform Stabilization of Positive Switched Linear Systems

摘要: We apply a distributed, message-passing scheme for sparsely-coupled linear programming problems to the stabilization of positive switched systems. first develop exact conditions existence stabilizing path-dependent controller systems in terms an increasing family (LP) problems. These results are independent interest as special case arbitrary The size each member this LPs grows combinatorially both number switching modes and path-length controller. then make use problem decomposition by decomposing induced graph system. resulting can be solved parallel using distributed computing resources. An example its presented facilitate discussion approach highlight future areas our particular formation.