A Decomposition Approach to Distributed Analysis of Networked Systems

Cedric Langbort, Lin Xiao, Raffaello D'Andrea, and Stephen Boyd

Abstract

We present a simple distributed algorithm for analyzing well-posedness and stability of a system composed of different sub-units, interconnected over an arbitrary graph. The procedure consists in solving a set of coupled linear matrix inequalities via a subgradient method, with primal decomposition. The proposed algorithm can be implemented in parallel on the system’s graph and should prove more efficient than conventional semidefinite programming solvers, for very large systems with a high number of states and interconnection variables.

Details

Publication typeInproceedings
Published inProceedings IEEE Conference on Decision and Control
Pages3980-3985
> Publications > A Decomposition Approach to Distributed Analysis of Networked Systems