Model reduction of linear time-varying systems over finite horizons

We consider the problem of approximating a linear time-varying pxm discrete-time state space model S of high dimension by another linear time-varying pxm discrete-time state space model S@? of much smaller dimension, using an error criterion defined over a finite time interval. We derive the gradients of the norm of the approximation error and show how this can be solved via a fixed point iteration. We compare this to the classical H"2 norm approximation problem for the infinite horizon time-invariant case and show that our solution extends this to the time-varying and finite horizon case.

[1]  Paul Van Dooren,et al.  Model Reduction of MIMO Systems via Tangential Interpolation , 2005, SIAM J. Matrix Anal. Appl..

[2]  Angelika Bunse-Gerstner,et al.  h2-norm optimal model reduction for large scale discrete dynamical MIMO systems , 2010, J. Comput. Appl. Math..

[3]  Shahriar Shokoohi,et al.  Identification and model reduction of time-varying discrete-time systems , 1987, Autom..

[4]  Peter Benner,et al.  Interpolatory Projection Methods for Parameterized Model Reduction , 2011, SIAM J. Sci. Comput..

[5]  Paul Van Dooren,et al.  Linear time-variable systems: Stability of reduced models , 1984, Autom..

[6]  Danny C. Sorensen,et al.  Nonlinear Model Reduction via Discrete Empirical Interpolation , 2010, SIAM J. Sci. Comput..

[7]  Paul Van Dooren,et al.  H2-optimal model reduction of MIMO systems , 2008, Appl. Math. Lett..

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

[10]  Henrik Sandberg,et al.  Balanced truncation of linear time-varying systems , 2004, IEEE Transactions on Automatic Control.

[11]  P. Dewilde,et al.  Time-Varying Systems and Computations , 1998 .

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

[13]  Lalit M. Patnaik,et al.  Computer control algorithms for a tubular ammonia reactor , 1980 .

[14]  Paul Van Dooren,et al.  Model Reduction of Time-Varying Systems , 2005 .

[15]  D. Wilson.  Optimum solution of model-reduction problem , 1970 .

[16]  Serkan Gugercin,et al.  H2 Model Reduction for Large-Scale Linear Dynamical Systems , 2008, SIAM J. Matrix Anal. Appl..

[17]  Serkan Gugercin,et al.  Interpolatory Model Reduction of Large-Scale Dynamical Systems , 2010 .

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

[19]  John B. Moore,et al.  Toward time-varying balanced realization via Riccati equations , 1992, 1992 American Control Conference.

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