From data to reduced-order models via moment matching

A new method for data-driven interpolatory model reduction is presented in this paper. Using the so-called data informativity perspective, we define a framework that enables the computation of moments at given (possibly complex) interpolation points based on time-domain input-output data only, without explicitly identifying the high-order system. Instead, by characterizing the set of all systems explaining the data, necessary and sufficient conditions are provided under which all systems in this set share the same moment at a given interpolation point. Moreover, these conditions allow for explicitly computing these moments. Reduced-order models are then derived by employing a variation of the classical rational interpolation method. The condition to enforce moment matching model reduction with prescribed poles is also discussed as a means to obtain stable reduced-order models. An example of an electrical circuit illustrates this framework.

[1]  Ming Cao,et al.  Data-Driven Model Reduction of Monotone Systems by Nonlinear DC Gains , 2020, IEEE Transactions on Automatic Control.

[2]  Hidde-Jan Jongsma,et al.  Model Reduction of Networked Multiagent Systems by Cycle Removal , 2018, IEEE Transactions on Automatic Control.

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

[4]  A. Antoulas,et al.  A framework for the solution of the generalized realization problem , 2007 .

[5]  Eric James Grimme,et al.  Krylov Projection Methods for Model Reduction , 1997 .

[6]  Fuzhen Zhang.  The Schur complement and its applications , 2005 .

[7]  Athanasios C. Antoulas,et al.  The Loewner framework and transfer functions of singular/rectangular systems , 2016, Appl. Math. Lett..

[8]  Steven L. Brunton,et al.  Dynamic Mode Decomposition with Control , 2014, SIAM J. Appl. Dyn. Syst..

[9]  Brian D. O. Anderson,et al.  Rational interpolation and state-variable realizations , 1990 .

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

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

[12]  M. Kanat Camlibel,et al.  Data Informativity for Observability: An Invariance-based Approach , 2020, 2020 European Control Conference (ECC).

[13]  Joseph A. Ball,et al.  Stability and McMillan degree for rational matrix interpolants , 1994 .

[14]  V. Verdult,et al.  Filtering and System Identification: A Least Squares Approach , 2007 .

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

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

[17]  P. Rapisarda,et al.  Identification and data-driven model reduction of state-space representations of lossless and dissipative systems from noise-free data , 2011, Autom..

[18]  Nima Monshizadeh.  Amidst Data-Driven Model Reduction and Control , 2020, IEEE Control Systems Letters.

[19]  Benjamin Peherstorfer,et al.  Dynamic data-driven model reduction: adapting reduced models from incomplete data , 2016, Adv. Model. Simul. Eng. Sci..

[20]  Alessandro Astolfi,et al.  Nonlinear Model Reduction by Moment Matching , 2017, Found. Trends Syst. Control..

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

[22]  M. Kanat Camlibel,et al.  Data Informativity: A New Perspective on Data-Driven Analysis and Control , 2019, IEEE Transactions on Automatic Control.

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

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

[25]  Brian D. O. Anderson,et al.  On the problem of stable rational interpolation , 1989 .

[26]  J. Willems,et al.  On the solution of the minimal rational interpolation problem , 1990 .

[27]  M. Kanat Camlibel,et al.  From Noisy Data to Feedback Controllers: Nonconservative Design via a Matrix S-Lemma , 2020, IEEE Transactions on Automatic Control.

[28]  Alessandro Astolfi,et al.  Model Reduction by Moment Matching for Linear and Nonlinear Systems , 2010, IEEE Transactions on Automatic Control.

[29]  Bart De Moor,et al.  A note on persistency of excitation , 2005, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[30]  M. Kanat Camlibel,et al.  An informativity approach to data-driven tracking and regulation , 2020 .

[31]  Bart De Moor,et al.  Algorithms for deterministic balanced subspace identification , 2005, Autom..

[32]  A. Antoulas,et al.  Interpolatory Methods for Model Reduction , 2020 .

[33]  Jan C. Willems,et al.  Minimal rational interpolation and Prony’s method , 1990 .

[34]  Lennart Ljung,et al.  System Identification: Theory for the User , 1987 .

[35]  Athanasios C. Antoulas,et al.  A new result on passivity preserving model reduction , 2005, Syst. Control. Lett..

[36]  Alessandro Astolfi,et al.  Model Reduction by Moment Matching for Linear and Nonlinear Systems , 2010, IEEE Transactions on Automatic Control.

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

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

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