Model reduction via truncation: an interpolation point of view

In this paper, we focus our attention on linear time invariant continuous time linear systems with one input and one output (SISO LTI systems). We consider the problem of constructing a reduced order system via truncation of the original system. Given a SISO strictly proper transfer function T(s) of McMillan degree N and a strictly proper SISO transfer function (T) over cap (s) of McMillan degree n < N, we prove that (T) over cap (s) can always be constructed via truncation of the system T(s). The proof is mainly based on interpolation theory, and more precisely on multipoint Pade interpolation. Moreover, new results about Krylov subspaces are developed. (C) 2003 Elsevier Inc. All rights reserved.

[1]  Andras Varga,et al.  Enhanced Modal Approach for Model Reduction , 1995 .

[2]  Y. Saad,et al.  Numerical solution of large Lyapunov equations , 1989 .

[3]  R. C. Thompson.  Interlacing inequalities for invariant factors , 1979 .

[4]  Paul Van Dooren,et al.  Model reduction via tangential interpolation , 2002 .

[5]  Audra E. Kosh,et al.  Linear Algebra and its Applications , 1992 .

[6]  Athanasios C. Antoulas,et al.  On the Scalar Rational Interpolation Problem , 1986 .

[7]  Kyle A. Gallivan,et al.  On the generality of multipoint Padé approximations , 2002 .

[8]  J. Doyle,et al.  Robust and optimal control , 1995, Proceedings of 35th IEEE Conference on Decision and Control.

[9]  Jacob K. White,et al.  Low-Rank Solution of Lyapunov Equations , 2004, SIAM Rev..

[10]  Robert Skelton,et al.  Model reductions using a projection formulation , 1987, 26th IEEE Conference on Decision and Control.

[11]  Paul Van Dooren,et al.  On some recent developments in projection-based model reduction , 1998 .

[12]  L. Rodman,et al.  Interpolation of Rational Matrix Functions , 1990 .

[13]  Brian D. O. Anderson,et al.  Rational interpolation and state variable realizations , 1990, 29th IEEE Conference on Decision and Control.

[14]  Kyle A. Gallivan,et al.  Sylvester equations and projection-based model reduction , 2004 .

[15]  W. Wonham.  Linear Multivariable Control: A Geometric Approach , 1974 .

[16]  E. M. Sá,et al.  Imbedding conditions for λ-matrices , 1979 .