An $\mathcal H_2$-Type Error Bound for Time-Limited Balanced Truncation

When solving partial differential equations numerically, usually a high order spatial discretization is needed. Model order reduction (MOR) techniques are often used to reduce the order of spatially-discretized systems and hence reduce computational complexity. A particular MOR technique to obtain a reduced order model (ROM) is balanced truncation (BT). However, if one aims at finding a good ROM on a certain finite time interval only, time-limited BT (TLBT) can be a more accurate alternative. So far, no error bound on TLBT has been proved. In this paper, we close this gap in the theory by providing an $\mathcal H_2$ error bound for TLBT with two different representations. The performance of the error bound is then shown in several numerical experiments.

[1]  Valeria Simoncini,et al.  Adaptive rational Krylov subspaces for large-scale dynamical systems , 2011, Syst. Control. Lett..

[2]  Valeria Simoncini,et al.  Computational Methods for Linear Matrix Equations , 2016, SIAM Rev..

[3]  P. Benner,et al.  Balanced Truncation for Stochastic Linear Systems with Guaranteed Error Bound , 2014 .

[4]  Peter Benner,et al.  Dual Pairs of Generalized Lyapunov Inequalities and Balanced Truncation of Stochastic Linear Systems , 2015, IEEE Transactions on Automatic Control.

[5]  P. Benner,et al.  Numerical solution of large and sparse continuous time algebraic matrix Riccati and Lyapunov equations: a state of the art survey , 2013 .

[6]  Patrick Kürschner,et al.  Balanced truncation model order reduction in limited time intervals for large systems , 2017, Adv. Comput. Math..

[7]  Peter Benner,et al.  Model reduction for stochastic systems , 2015 .

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

[9]  M. Freitag,et al.  Balanced truncation and singular perturbation approximation model order reduction for stochastically controlled linear systems , 2016, 1611.05494.

[10]  Peter Benner,et al.  An H2-type error bound for balancing-related model order reduction of linear systems with Lévy noise , 2017, Syst. Control. Lett..

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

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

[13]  Jer-Nan Juang,et al.  Model reduction in limited time and frequency intervals , 1990 .

[14]  Nicholas J. Higham,et al.  Functions of matrices - theory and computation , 2008 .

[15]  Gene H. Golub,et al.  Matrix computations , 1983 .

[16]  Lars Grasedyck,et al.  Existence of a low rank or ℋ︁‐matrix approximant to the solution of a Sylvester equation , 2004, Numer. Linear Algebra Appl..