Error bounds for balanced truncation of linear time-varying systems

In this paper error bounds for truncated balanced linear time-varying systems in discrete time are obtained. The analysis is based on direct calculations with the time-varying observability and controllability Lyapunov inequalities. The obtained bounds in the induced /sub 2/-norm, generalize well-known error-bound formulas for time-invariant systems. The case of time-varying state-space dimension is considered, and this proves to be valuable both for technical and practical reasons. The input-output stability of truncated models is shown to be guaranteed.

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

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

[3]  Geir E. Dullerud,et al.  Guaranteed error bounds for model reduction of linear time-varying systems , 1998, Proceedings of the 1998 American Control Conference. ACC (IEEE Cat. No.98CH36207).

[4]  Henrik Sandberg,et al.  Balanced model reduction of linear time-varying systems , 2002 .

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

[6]  A. Varga.  Balanced truncation model reduction of periodic systems , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[7]  T. Kailath,et al.  On generalized balanced realizations , 1980, 1980 19th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

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

[9]  Sanjay Lall,et al.  Error-bounds for balanced model-reduction of linear time-varying systems , 2003, IEEE Trans. Autom. Control..

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

[11]  Giuseppe Orlando,et al.  Balanced reduction of linear periodic systems , 1999, Kybernetika.

[12]  M. A. Kaashoek,et al.  Minimality and realization of discrete time-varying systems , 1992 .

[13]  Leonard M. Silverman,et al.  Linear time-variable systems: Balancing and model reduction , 1983 .