Clustered Model Reduction of Large-Scale Bidirectional Networks

This chapter proposes a clustered model reduction method for interconnected linear systems evolving over bidirectional networks. This model reduction method belongs to a kind of structured model reduction methods, where network clustering, namely clustering of subsystems, is performed according to a notion of uncontrollability of local states. We refer to this notion of uncontrollability as cluster reducibility, which can be captured by a coordinate transformation called positive tridiagonal transformation in an algebraic manner. In this chapter, it is shown that the aggregation of the reducible clusters retains the stability of the original system as well as an interconnection topology among clustered subsystems. Furthermore, an \(\fancyscript{H}_{\infty }\)-error bound is derived for the state discrepancy due to the cluster aggregation. The efficiency of the clustered model reduction is shown through an example of large-scale complex networks.

[1]  Albert-László Barabási,et al.  Controllability of complex networks , 2011, Nature.

[2]  Takayuki Ishizaki,et al.  Model reduction of multi-input dynamical networks based on clusterwise controllability , 2012, 2012 American Control Conference (ACC).

[3]  R. M. Murray,et al.  Model reduction of interconnected linear systems , 2009 .

[4]  Takayuki Ishizaki,et al.  Model Reduction and Clusterization of Large-Scale Bidirectional Networks , 2014, IEEE Transactions on Automatic Control.

[5]  Eric James Grimme,et al.  Krylov Projection Methods for Model Reduction , 1997 .

[6]  Athanasios C. Antoulas,et al.  Approximation of Large-Scale Dynamical Systems , 2005, Advances in Design and Control.

[7]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[8]  Magnus Egerstedt,et al.  Graph Theoretic Methods in Multiagent Networks , 2010, Princeton Series in Applied Mathematics.

[9]  Antoine Girard,et al.  Clustering-based ℌ2-state aggregation of positive networks and its application to reduction of chemical master equations , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[10]  J. H. Wilkinson The algebraic eigenvalue problem , 1966 .

[11]  Luca Benvenuti,et al.  A tutorial on the positive realization problem , 2004, IEEE Transactions on Automatic Control.

[12]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[13]  B. Anderson,et al.  Model reduction for control system design , 1984 .

[14]  Alessandro Astolfi,et al.  A note on the existence of positive realizations , 2004 .

[15]  D. Sorensen,et al.  Approximation of large-scale dynamical systems: an overview , 2004 .

[16]  Paul Van Dooren,et al.  Model Reduction of Interconnected Systems , 2008 .

[17]  S. Rinaldi,et al.  Positive Linear Systems: Theory and Applications , 2000 .