Reduced order state-space models for 2-D systems

In this thesis, a study is made on the state-space realization and model order reduction of 2D systems. In a first stage, considering a 2-D system as a 1-D system with coefficients over the ring of proper rational functions, some preliminary results on model reduction are obtained through a novel approach. In a second stage, an algorithm by C.Beck and J.Doyle for model order reduction of 2-D systems is presented and an alternative approach is proposed. The advantages and drawbacks of each algorithm are highlighted through application examples.

[1]  Carolyn L. Beck,et al.  On the role of LFT model reduction methods in robust controller synthesis for a pressurized water reactor , 1999, IEEE Trans. Control. Syst. Technol..

[2]  Tohru Katayama,et al.  Subspace Methods for System Identification , 2005 .

[3]  Ian Postlethwaite,et al.  Inner functions and a pseudo-singular-value decomposition in super-optimal H∞ control , 1990 .

[4]  Eduardo D. Sontag,et al.  On first-order equations for multidimensional filters , 1978 .

[5]  F Rikus Eising.  2-D systems:an algebraic approach , 1980 .

[6]  Jan H. van Schuppen,et al.  Realization Theory for Rational Systems: Minimal Rational Realizations , 2010 .

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

[8]  Q.-t. Zhang,et al.  Balanced approximation of two-dimensional and delay-differential systems , 1987 .

[9]  Alan V. Oppenheim,et al.  Discrete-time signal processing (2nd ed.) , 1999 .

[10]  Gene F. Franklin,et al.  Digital control of dynamic systems , 1980 .

[11]  J. Ackermann,et al.  Robust control , 2002 .

[12]  Kenneth H. Rosen,et al.  Discrete Mathematics and its applications , 2000 .

[13]  Eduardo D. Sontag.  The lattice of minimal realizations of response maps over rings , 2005, Mathematical systems theory.

[14]  Chen Chen,et al.  Reduced-order models of 2-D linear discrete separable-denominator system using bilinear Routh approximations , 1992 .

[15]  Guoxiang Gu,et al.  2-D model reduction by quasi-balanced truncation and singular perturbation , 1994 .

[16]  Ettore Fornasini,et al.  Doubly-indexed dynamical systems: State-space models and structural properties , 1978, Mathematical systems theory.

[17]  George E. Antoniou,et al.  Model reduction of 2-D systems via orthogonal series , 1991, Multidimens. Syst. Signal Process..

[18]  P. Misra,et al.  Balanced Realization of Separable-Denominator Multidimensional Systems , 1993 .

[19]  Chi-Tsong Chen,et al.  Linear System Theory and Design , 1995 .

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

[21]  James Lam,et al.  Energy-to-Peak Model Reduction for 2-D Discrete Systems in Fornasini-Marchesini Form , 2006, Eur. J. Control.

[22]  V. Sreeram,et al.  Model reduction of 2-D separable-denominator transfer functions via quasi-Kalman decomposition , 1997, Proceedings of 1997 IEEE International Symposium on Circuits and Systems. Circuits and Systems in the Information Age ISCAS '97.

[24]  R. Roesser.  A discrete state-space model for linear image processing , 1975 .

[25]  Arkadi Nemirovski,et al.  Lmi Control Toolbox For Use With Matlab , 2014 .

[26]  L. Hogben.  Handbook of Linear Algebra , 2006 .

[27]  Douglas R. Goodman,et al.  Some stability properties of two-dimensional linear shift-invariant digital filters , 1977 .

[28]  Ettore Fornasini,et al.  A 2-D systems approach to river pollution modelling , 1991, Multidimens. Syst. Signal Process..

[29]  Alan V. Oppenheim,et al.  Discrete-Time Signal Pro-cessing , 1989 .

[30]  Victor Sreeram,et al.  Identification and model reduction of 2-D systems via the extended impulse response Gramians , 1998, Autom..

[31]  Andreas Antoniou,et al.  A weighted balanced approximation for 2-D discrete systems and its application to model reduction , 1995 .