Mathematical Problems in Engineering
Volume 2005 (2005), Issue 1, Pages 33-48

A decomposition-based control strategy for large, sparse dynamic systems

Aleksandar I. Zečević and Dragoslav D. Šiljak

Department of Electrical Engineering, Santa Clara University, Santa Clara 95053, CA, USA

Received 20 July 2004

Copyright © 2005 Aleksandar I. Zečević and Dragoslav D. Šiljak. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


We propose a new output control design for large, sparse dynamic systems. A graph-theoretic decomposition is used to cluster the states, inputs, and outputs, and to identify an appropriate bordered block diagonal structure for the gain matrix. The resulting control law can be easily implemented in a multiprocessor environment with a minimum of communication. A large-scale problem is considered to demonstrate the validity of the proposed approach.