Model reduction of discrete linear systems via frequency-domain balanced structure

In this paper, a novel model reduction technique for discrete linear time invariant systems is presented. The proposed technique is based on a conceptual viewpoint of the controllability and the observability Grammian balancing of a discrete system in an arbitrary frequency range of operation. It could be viewed as the generalization of the Moore's balance structure approach in a specific frequency range of operation. Two modified Lyapunov equations are derived for the proposed frequency-domain balancing. Various properties of the reduced model such as controllability, observability, stability, its uniqueness, and the error bound are examined. A comparison study of the proposed method with the Moore's time domain technique is presented using a sixth-order digital filter.

[1]  Clifford T. Mullis,et al.  Synthesis of minimum roundoff noise fixed point digital filters , 1976 .

[2]  Ali Zilouchian,et al.  Model reduction of large scaled systems via frequency-domain balanced structures , 1997, Proceedings of the 1997 American Control Conference (Cat. No.97CH36041).

[3]  C. Beck,et al.  Model reduction methods for unstable uncertain systems , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[4]  D. G. Meyer,et al.  Balancing and model reduction for second-order form linear systems , 1996, IEEE Trans. Autom. Control..

[5]  Tai-Yih Chiu,et al.  Model reduction by the low-frequency approximation balancing method for unstable systems , 1996, IEEE Trans. Autom. Control..

[6]  Gene F. Franklin,et al.  Model reduction via balanced realizations: an extension and frequency weighting techniques , 1988 .

[7]  Carolyn L. Beck.  Model reduction and minimality for uncertain systems , 1997 .

[8]  D. Enns.  Model reduction with balanced realizations: An error bound and a frequency weighted generalization , 1984, The 23rd IEEE Conference on Decision and Control.

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

[10]  Roland W. Freund,et al.  Efficient linear circuit analysis by Pade´ approximation via the Lanczos process , 1994, EURO-DAC '94.

[11]  K. Glover.  All optimal Hankel-norm approximations of linear multivariable systems and their L, ∞ -error bounds† , 1984 .

[12]  Dali Wang,et al.  Model reduction of discrete linear systems via frequency domain balanced structure , 1998, Proceedings of the 1998 American Control Conference. ACC (IEEE Cat. No.98CH36207).

[13]  R. Prakash,et al.  Properties of a low-frequency approximation balancing method of model reduction , 1994, IEEE Trans. Autom. Control..

[14]  L. Silverman,et al.  Model reduction via balanced state space representations , 1982 .

[15]  R. B. Vinter,et al.  Trajectory-specific model reduction , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[16]  B. Moore.  Principal component analysis in linear systems: Controllability, observability, and model reduction , 1981 .

[17]  Gene F. Franklin,et al.  An error bound for a discrete reduced order model of a linear multivariable system , 1987 .