Model reduction for linear systems and linear time-delay systems from input/output data

An algorithm for the estimation of the moments of linear systems and linear time-delay systems from input/output data is proposed. The estimate, which converges to the moments of the system, is exploited to construct a family of reduced order models. These models asymptotically match the moments of the unknown system to be reduced. The computational complexity of the algorithm is analyzed and the use of the algorithm is illustrated by a benchmark example.

[1]  Adi Ben-Israel,et al.  Generalized inverses: theory and applications , 1974 .

[2]  Jean-Pierre Richard,et al.  Time-delay systems: an overview of some recent advances and open problems , 2003, Autom..

[3]  Serkan Gugercin,et al.  Interpolation theory for structure-preserving model reduction , 2008, 2008 47th IEEE Conference on Decision and Control.

[4]  R. Murray,et al.  Model reduction for compressible flows using POD and Galerkin projection , 2004 .

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

[6]  A. Astolfi,et al.  Adaptive partial state feedback control of the DC-to-DC Cuk converter , 2005, Proceedings of the 2005, American Control Conference, 2005..

[7]  Qing Wang,et al.  Online Updating the Generalized Inverse of Centered Matrices , 2011, AAAI.

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

[9]  Frank L. Lewis,et al.  Adaptive optimal control for continuous-time linear systems based on policy iteration , 2009, Autom..

[10]  Alessandro Astolfi,et al.  Characterization of the moments of a linear system driven by explicit signal generators , 2015, 2015 American Control Conference (ACC).

[11]  A. Isidori.  Nonlinear Control Systems , 1985 .

[12]  B. R. Noack,et al.  A hierarchy of low-dimensional models for the transient and post-transient cylinder wake , 2003, Journal of Fluid Mechanics.

[13]  Alessandro Astolfi,et al.  Model Reduction by Moment Matching for Linear Time-Delay Systems , 2014 .

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

[15]  Karl Johan Åström,et al.  Control: A perspective , 2014, Autom..

[16]  Tryphon T. Georgiou,et al.  The interpolation problem with a degree constraint , 1999, IEEE Trans. Autom. Control..

[17]  D. Meyer.  Fractional balanced reduction: model reduction via fractional representation , 1990 .

[18]  Tryphon T. Georgiou,et al.  A generalized entropy criterion for Nevanlinna-Pick interpolation with degree constraint , 2001, IEEE Trans. Autom. Control..

[19]  Thilo Penzl.  Algorithms for model reduction of large dynamical systems , 2006 .

[20]  Alessandro Astolfi,et al.  Model reduction by moment matching for nonlinear time-delay systems , 2014, 53rd IEEE Conference on Decision and Control.

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

[22]  Alessandro Astolfi,et al.  Model Reduction of Neutral Linear and Nonlinear Time-Invariant Time-Delay Systems With Discrete and Distributed Delays , 2016, IEEE Transactions on Automatic Control.

[23]  T. Greville,et al.  Some Applications of the Pseudoinverse of a Matrix , 1960 .

[24]  Alessandro Astolfi,et al.  Families of moment matching based, low order approximations for linear systems , 2014, Syst. Control. Lett..

[25]  Alessandro Astolfi,et al.  Families of reduced order models that achieve nonlinear moment matching , 2013, 2013 American Control Conference.

[26]  M. Safonov,et al.  Optimal Hankel model reduction for nonminimal systems , 1990 .

[27]  J. Peraire,et al.  Balanced Model Reduction via the Proper Orthogonal Decomposition , 2002 .

[28]  Paul Van Dooren,et al.  Model reduction and the solution of Sylvester equations , 2006 .

[29]  M. Kreĭn,et al.  ANALYTIC PROPERTIES OF SCHMIDT PAIRS FOR A HANKEL OPERATOR AND THE GENERALIZED SCHUR-TAKAGI PROBLEM , 1971 .

[30]  W. Steven Gray,et al.  General input balancing and model reduction for linear and nonlinear systems , 1997, 1997 European Control Conference (ECC).

[31]  Alessandro Astolfi,et al.  Model reduction by moment matching for switched power converters , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[32]  Zhong-Ping Jiang,et al.  Computational adaptive optimal control for continuous-time linear systems with completely unknown dynamics , 2012, Autom..

[33]  C. Byrnes,et al.  A complete parameterization of all positive rational extensions of a covariance sequence , 1995, IEEE Trans. Autom. Control..

[34]  Zhong-Ping Jiang,et al.  Adaptive dynamic programming and optimal control of nonlinear nonaffine systems , 2014, Autom..

[35]  Yu Jiang,et al.  Robust Adaptive Dynamic Programming and Feedback Stabilization of Nonlinear Systems , 2014, IEEE Transactions on Neural Networks and Learning Systems.

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

[37]  Alessandro Astolfi,et al.  A new look at model reduction by moment matching for linear systems , 2007, 2007 46th IEEE Conference on Decision and Control.

[38]  L. C. Baird,et al.  Reinforcement learning in continuous time: advantage updating , 1994, Proceedings of 1994 IEEE International Conference on Neural Networks (ICNN'94).

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

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

[41]  Alessandro Astolfi,et al.  Model Reduction by Matching the Steady-State Response of Explicit Signal Generators , 2016, IEEE Transactions on Automatic Control.