Model Reduction by Moment Matching for Linear and Nonlinear Systems

Abstract Theory and methods to obtain reduced order models by moment matching from input/output data are presented. Algorithms for the estimation of the moments of linear and nonlinear systems are proposed. The estimates are exploited to construct families of reduced order models. These models asymptotically match the moments of the unknown system to be reduced. Conditions to enforce additional properties, e.g. matching with prescribed eigenvalues, upon the reduced order model are provided and discussed. The computational complexity of the algorithms is analyzed and their use is illustrated by two examples: we compute converging reduced order models for a linear system describing the model of a building and we provide, exploiting an approximation of the moment, a nonlinear planar reduced order model for a nonlinear DC-to-DC converter.

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

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

[3]  D. Sorensen,et al.  A Survey of Model Reduction Methods for Large-Scale Systems , 2000 .

[4]  B. Pasik-Duncan,et al.  Adaptive Control , 1996, IEEE Control Systems.

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

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

[7]  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..

[8]  Siep Weiland,et al.  Missing Point Estimation in Models Described by Proper Orthogonal Decomposition , 2004, IEEE Transactions on Automatic Control.

[9]  Ubaid M. Al-Saggaf,et al.  New model reduction scheme for bilinear systems , 1994 .

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

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

[12]  Bruce A. Francis,et al.  Optimal Sampled-Data Control Systems , 1996, Communications and Control Engineering Series.

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

[14]  Kenji Fujimoto,et al.  Balanced Realization and Model Order Reduction for Port-Hamiltonian Systems , 2008 .

[15]  Alessandro Astolfi,et al.  Families of moment matching based, structure preserving approximations for linear port Hamiltonian systems , 2013, Autom..

[16]  Erik I. Verriest,et al.  Balanced realizations near stable invariant manifolds , 2006, Autom..

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

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

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

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

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

[22]  Bart De Moor,et al.  Subspace Identification for Linear Systems: Theory ― Implementation ― Applications , 2011 .

[23]  J. E. Cooper.  On-Line Version of the Eigensystem Realization Algorithm Using Data Correlations , 1997 .

[24]  Alessandro Astolfi,et al.  Model reduction for nonlinear systems and nonlinear time-delay systems from input/output data , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[25]  John L. Junkins,et al.  Observer/Kalman-Filter Time-Varying System Identification , 2010 .

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

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

[28]  Peter Benner,et al.  Dimension Reduction of Large-Scale Systems , 2005 .

[29]  Michel Verhaegen,et al.  Recursive Predictor-Based Subspace Identification With Application to the Real-Time Closed-Loop Tracking of Flutter , 2012, IEEE Transactions on Control Systems Technology.

[30]  Jacquelien M. A. Scherpen,et al.  Hankel singular value functions from Schmidt pairs for nonlinear input-output systems , 2005, Syst. Control. Lett..

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

[32]  P. V. Doorenb,et al.  Sylvester equations and projection-based model reduction , 2003 .

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

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

[35]  Alessandro Astolfi,et al.  Model reduction for linear systems and linear time-delay systems from input/output data , 2015, 2015 European Control Conference (ECC).

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

[37]  Humberto Rocha,et al.  On the selection of the most adequate radial basis function , 2009 .

[38]  Nathan van de Wouw,et al.  Model Reduction for Nonlinear Systems by Incremental Balanced Truncation , 2014, IEEE Transactions on Automatic Control.

[39]  N. van de Wouw,et al.  Model reduction for nonlinear systems with incremental gain or passivity properties , 2013, Autom..

[40]  Jacquelien M. A. Scherpen,et al.  Balanced Realization and Model Order Reduction for Nonlinear Systems Based on Singular Value Analysis , 2010, SIAM J. Control. Optim..

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

[42]  Clarence W. Rowley,et al.  Dynamic mode decomposition for large and streaming datasets , 2014, 1406.7187.

[43]  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.

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

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

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

[47]  Jacquelien M.A. Scherpen,et al.  Nonlinear Hilbert adjoints: properties and applications to Hankel singular value analysis , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[48]  Kenji Fujimoto,et al.  Computation of nonlinear balanced realization and model reduction based on Taylor series expansion , 2008, Syst. Control. Lett..

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

[50]  Alessandro Astolfi,et al.  A geometric characterisation of persistently exciting signals generated by continuous-time autonomous systems , 2016 .

[51]  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.

[52]  Zhong-Ping Jiang,et al.  Constrained optimal reduced-order models from input/output data , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

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

[54]  Alessandro Astolfi,et al.  A Geometric Characterization of the Persistence of Excitation Condition for the Solutions of Autonomous Systems , 2017, IEEE Transactions on Automatic Control.

[55]  François Le Gall,et al.  Powers of tensors and fast matrix multiplication , 2014, ISSAC.

[56]  K. Kunisch,et al.  Control of the Burgers Equation by a Reduced-Order Approach Using Proper Orthogonal Decomposition , 1999 .

[57]  Eduardo Morgado Belo,et al.  Aeroelastic parameter identification in wind tunnel testing via the extended eigensystem realization algorithm , 2014 .

[58]  Nathan van de Wouw,et al.  Model Reduction for a Class of Convergent Nonlinear Systems , 2012, IEEE Transactions on Automatic Control.

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

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

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

[62]  M. Hinze,et al.  Proper Orthogonal Decomposition Surrogate Models for Nonlinear Dynamical Systems: Error Estimates and Suboptimal Control , 2005 .

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

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

[65]  J. Marsden,et al.  Structure-preserving Model Reduction of Mechanical Systems , 2000 .

[66]  K. T. Tsang,et al.  Mirror stability of a hot electron ring plasma , 1983 .

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

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

[69]  Jacquelien M. A. Scherpen,et al.  Minimality and local state decompositions of a nonlinear state space realization using energy functions , 2000, IEEE Trans. Autom. Control..

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

[71]  Kenji Fujimoto,et al.  Model Reduction of Nonlinear Differential-Algebraic Equations , 2007 .

[72]  W. Steven Gray,et al.  Observability functions for linear and nonlinear systems , 1999 .

[73]  J. Marsden,et al.  A subspace approach to balanced truncation for model reduction of nonlinear control systems , 2002 .

[74]  Stefan Volkwein,et al.  Proper orthogonal decomposition for optimality systems , 2008 .

[75]  Giordano Scarciotti,et al.  Model reduction of power systems with preservation of slow and poorly damped modes , 2015, 2015 IEEE Power & Energy Society General Meeting.

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

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

[78]  Giordano Scarciotti,et al.  Low Computational Complexity Model Reduction of Power Systems With Preservation of Physical Characteristics , 2017, IEEE Transactions on Power Systems.

[79]  I. Postlethwaite,et al.  Lecture Notes in Control and Information Sciences , 1979 .

[80]  Jooyoung Park,et al.  Universal Approximation Using Radial-Basis-Function Networks , 1991, Neural Computation.

[81]  J. Scherpen,et al.  Nonlinear Hilbert adjoints: properties and applications to Hankel singular value analysis , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).