A novel elementary operation approach with Jordan transformation to order reduction for Roesser state-space model

This paper proposes a novel elementary operation approach to order reduction for the Roesser state-space model of multidimensional (n-D) systems by introducing a new kind of transformation, i.e., the Jordan transformation, which guarantees the establishment of an objective matrix with more general structure than the existing one. Then two basic order reduction techniques are developed which can overcome the difficulty encountered by the existing methods and reveal, for the first time, the fact that the order reduction is still possible even when the column (or row) blocks in the related n-D polynomial matrix are full rank. Furthermore, based on the Jordan transformation, an equivalence relationship between two Roesser models after using the elementary operations among the different blocks will be clarified. Although these operations do not directly lower the total order of the model, the partial orders can be changed so that it may nevertheless yield a possibility for further order reduction. It turns out that this new approach includes our previous elementary operation order reduction approach just as a special case. Examples are given to illustrate the details as well as the effectiveness of the proposed approach.

[1]  Li Xu,et al.  A new elementary operation approach to multidimensional realization and LFR uncertainty modeling: the SISO case , 2008, 2008 SICE Annual Conference.

[2]  K. Galkowski,et al.  Elementary operation approach to state-space realizations of 2-D systems , 1997 .

[3]  Zhiping Lin,et al.  Notes on minimal realizations of multidimensional systems , 2015, Multidimens. Syst. Signal Process..

[4]  Jerzy E. Kurek.  Basic properties of q-dimensional linear digital systems , 1985 .

[5]  J. Doyle,et al.  Robust and optimal control , 1995, Proceedings of 35th IEEE Conference on Decision and Control.

[6]  Maarten Steinbuch,et al.  Parametric Uncertainty Modeling using LFTs , 1993, 1993 American Control Conference.

[7]  Zhiping Lin,et al.  Feedback Stabilizability of MIMO n-D Linear Systems , 1998, Multidimens. Syst. Signal Process..

[8]  C. Beck,et al.  Computational study and comparisons of LFT reducibility methods , 1998, Proceedings of the 1998 American Control Conference. ACC (IEEE Cat. No.98CH36207).

[9]  John Doyle,et al.  A necessary and sufficient minimality condition for uncertain systems , 1999, IEEE Trans. Autom. Control..

[10]  Li Xu,et al.  Order reduction for Roesser state-space model based on elementary operations , 2012, 2012 IEEE International Symposium on Circuits and Systems.

[11]  Zhiping Lin,et al.  A direct-construction approach to multidimensional realization and LFR uncertainty modeling , 2008, Multidimens. Syst. Signal Process..

[12]  Li Xu,et al.  Elementary Operation Approach to Order Reduction for Roesser State-Space Model of Multidimensional Systems , 2014, IEEE Transactions on Circuits and Systems I: Regular Papers.

[13]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[14]  R. D'Andrea,et al.  Kalman decomposition of linear fractional transformation representations and minimality , 1997, Proceedings of the 1997 American Control Conference (Cat. No.97CH36041).

[15]  J. Myrzik,et al.  Dynamic equivalencing of distribution networks with dispersed generation , 2007, 2006 IEEE Power Engineering Society General Meeting.

[16]  Li Li,et al.  A Gramian-Based Approach to Model Reduction for Uncertain Systems , 2007, IEEE Transactions on Automatic Control.

[17]  Henrik Sandberg,et al.  An Extension to Balanced Truncation With Application to Structured Model Reduction , 2010, IEEE Transactions on Automatic Control.

[18]  John T. Wen,et al.  Model reduction of multidimensional positive real systems , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

[19]  Zhiping Lin,et al.  Coefficient-dependent direct-construction approach to realization of multidimensional systems in Roesser model , 2011, Multidimens. Syst. Signal Process..

[20]  E. Zerz.  Topics in Multidimensional Linear Systems Theory , 2000 .

[21]  Carolyn L. Beck,et al.  Model reduction of multidimensional and uncertain systems , 1994, IEEE Trans. Autom. Control..

[22]  Hossam Seddik Abbas,et al.  On the State-Space Realization of LPV Input-Output Models: Practical Approaches , 2012, IEEE Transactions on Control Systems Technology.

[23]  Zhiping Lin,et al.  A New Elementary Operation Approach to Multidimensional Realization and LFR Uncertainty Modeling: The MIMO Case , 2012, IEEE Transactions on Circuits and Systems I: Regular Papers.

[24]  N. Sinha,et al.  A comparison of the balanced matrix method and the aggregation method of model reduction , 1983, The 22nd IEEE Conference on Decision and Control.

[25]  Donald D. Givone,et al.  Minimization of Multidimensional Linear Iterative Circuits , 1973, IEEE Transactions on Computers.

[26]  M. Morf,et al.  New results in 2-D systems theory, part II: 2-D state-space models—Realization and the notions of controllability, observability, and minimality , 1977, Proceedings of the IEEE.

[27]  Zhiping Lin,et al.  Revisiting the Absolutely Minimal Realization for Two-dimensional Digital Filters , 2007, 2007 IEEE International Symposium on Circuits and Systems.