Model reduction for linear systems with low-rank switching

We introduce a novel model order reduction (MOR) method for large-scale linear switched systems (LSS) where the coefficient matrices are affected by a low-rank switching. The key idea is to replace the LSS by a nonswitched system with extended input and output vectors---called the envelope system---which is able to reproduce the dynamical behavior of the original LSS by applying a certain feedback law. The envelope system can be reduced using standard MOR schemes and then transformed back into an LSS. Furthermore, we present an upper bound for the output error of the reduced-order LSS and show how to preserve quadratic Lyapunov stability. The approach is tested by means of a numerical example demonstrating the efficacy of the presented method.

[1]  D. Tarzia,et al.  BOUNDARY VALUE PROBLEMS IN HEAT CONDUCTION , 2014 .

[2]  Mihály Petreczky,et al.  REALIZATION THEORY LINEAR AND BILINEAR SWITCHED SYSTEMS: A FORMAL POWER SERIES APPROACH PART I: REALIZATION THEORY OF LINEAR SWITCHED SYSTEMS , 2010 .

[3]  Rafael Wisniewski,et al.  Model Reduction of Switched Systems Based on Switching Generalized Gramians , 2012 .

[4]  M. N. Özişik.  Boundary value problems of heat conduction , 1989 .

[5]  Roland W. Freund,et al.  Structure-Preserving Model Order Reduction of RCL Circuit Equations , 2008 .

[6]  Tsuyoshi Murata,et al.  {m , 1934, ACML.

[7]  Maria Prandini,et al.  Model reduction of switched affine systems , 2016, Autom..

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

[9]  Christophe Fiter,et al.  Balanced truncation for linear switched systems , 2013, Adv. Comput. Math..

[10]  Maria Prandini,et al.  Model reduction of switched affine systems: a method based on balanced truncation and randomized optimization , 2014, HSCC.

[11]  Arjan van der Schaft,et al.  Port-Hamiltonian Systems Theory: An Introductory Overview , 2014, Found. Trends Syst. Control..

[12]  Nathan van de Wouw,et al.  Model reduction for delay differential equations with guaranteed stability and error bound , 2015, Autom..

[13]  M. Belur,et al.  Dissipative systems: uncontrollability, observability and RLC realizability , 2011, 1110.2102.

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

[15]  Michael W. Berry,et al.  Large-Scale Sparse Singular Value Computations , 1992 .

[16]  Mihaly Petreczky.  Realization theory for linear and bilinear switched systems: a formal power series approach , 2005 .

[17]  Arjan van der Schaft,et al.  Structure-preserving tangential interpolation for model reduction of port-Hamiltonian systems , 2011, Autom..

[18]  C.G. Cassandras,et al.  Optimal control of hybrid systems in manufacturing , 2000, Proceedings of the IEEE.

[19]  Serkan Gugercin,et al.  Interpolatory projection methods for structure-preserving model reduction , 2009, Syst. Control. Lett..

[20]  Wim Michiels,et al.  Model reduction of time-delay systems using position balancing and delay Lyapunov equations , 2013, Math. Control. Signals Syst..

[21]  Rafael Wisniewski,et al.  Model reduction by moment matching for linear switched systems , 2014, 2014 American Control Conference.

[22]  C. Pinello,et al.  Automotive engine control and hybrid systems: challenges and opportunities , 2000, Proceedings of the IEEE.

[23]  Stefan Volkwein.  Optimal Control of a Phase‐Field Model Using Proper Orthogonal Decomposition , 2001 .

[24]  Daniel Liberzon,et al.  Switching in Systems and Control , 2003, Systems & Control: Foundations & Applications.

[25]  Serkan Gugercin,et al.  Data-driven Structured Realization , 2016, ArXiv.

[26]  Alberto L. Sangiovanni-Vincentelli,et al.  Hybrid system reduction , 2008, 2008 47th IEEE Conference on Decision and Control.

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

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

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

[30]  Alessandro Astolfi,et al.  Model reduction for hybrid systems with state-dependent jumps , 2016 .

[31]  V. Mehrmann,et al.  Regular solutions of DAE hybrid systems and regularization techniques , 2018 .

[32]  Shuzhi Sam Ge,et al.  Controllability and reachability criteria for switched linear systems , 2002, Autom..

[33]  Paul Van Dooren,et al.  A collection of benchmark examples for model reduction of linear time invariant dynamical systems. , 2002 .

[34]  Serkan Gugercin,et al.  Model reduction for systems with inhomogeneous initial conditions , 2016, Syst. Control. Lett..

[35]  Punit Sharma,et al.  On computing the distance to stability for matrices using linear dissipative Hamiltonian systems , 2016, Autom..

[36]  Athanasios C. Antoulas,et al.  Balanced truncation model reduction for systems with inhomogeneous initial conditions , 2011, Autom..

[37]  Katja Bachmeier,et al.  Numerical Heat Transfer And Fluid Flow , 2016 .

[38]  Hans Zwart,et al.  Port-Hamiltonian descriptor systems , 2017, 1705.09081.

[39]  Saifon Chaturantabut,et al.  Structure-preserving model reduction for nonlinear port-Hamiltonian systems , 2011, IEEE Conference on Decision and Control and European Control Conference.

[40]  Su Song,et al.  Modeling urban transportation systems with hybrid systems: an overview , 2003, Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems.

[41]  Peter Benner,et al.  Mapping Parameters Across System Boundaries: Parameterized Model Reduction with Low Rank Variability in Dynamics , 2014 .

[42]  Thomas Wolf,et al.  Passivity and Structure Preserving Order Reduction of Linear Port-Hamiltonian Systems Using Krylov Subspaces , 2010, Eur. J. Control.

[43]  Rafael Wisniewski,et al.  Model Reduction by Nice Selections for Linear Switched Systems , 2016, IEEE Transactions on Automatic Control.

[44]  Clifford T. Mullis,et al.  Synthesis of minimum roundoff noise fixed point digital filters , 1976 .

[45]  Serkan Gugercin,et al.  Interpolatory Model Reduction of Large-Scale Dynamical Systems , 2010 .

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

[47]  Volker Mehrmann,et al.  Linear Algebra Properties of Dissipative Hamiltonian Descriptor Systems , 2018, SIAM J. Matrix Anal. Appl..

[48]  Peter Benner,et al.  Model Order Reduction for Linear and Nonlinear Systems: A System-Theoretic Perspective , 2014, Archives of Computational Methods in Engineering.

[49]  Rafael Wisniewski,et al.  Generalized gramian framework for model reduction of switched systems , 2009, 2009 European Control Conference (ECC).

[50]  Mario Ohlberger,et al.  Reduced Basis Methods: Success, Limitations and Future Challenges , 2015, 1511.02021.