Model Reduction for Linear Systems with Low-Rank Switching

Authors

Philipp Schulze, Benjamin Unger

Abstract

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.

Citation

• Journal: SIAM Journal on Control and Optimization
• Year: 2018
• Volume: 56
• Issue: 6
• Pages: 4365–4384
• Publisher: Society for Industrial & Applied Mathematics (SIAM)
• DOI: 10.1137/18m1167887

BibTeX

@article{Schulze_2018,
  title={{Model Reduction for Linear Systems with Low-Rank Switching}},
  volume={56},
  ISSN={1095-7138},
  DOI={10.1137/18m1167887},
  number={6},
  journal={SIAM Journal on Control and Optimization},
  publisher={Society for Industrial & Applied Mathematics (SIAM)},
  author={Schulze, Philipp and Unger, Benjamin},
  year={2018},
  pages={4365--4384}
}

Download the bib file

References

• Antoulas AC (2005) Approximation of Large-Scale Dynamical Systems. Society for Industrial and Applied Mathematics – 10.1137/1.9780898718713
• Antoulas A. C., New York (2010)
• Astolfi, A. Model Reduction by Moment Matching for Linear and Nonlinear Systems. IEEE Transactions on Automatic Control vol. 55 2321–2336 (2010) – 10.1109/tac.2010.2046044
• Baştuğ M., OR (2014)
• Bastug, M., Petreczky, M., Wisniewski, R. & Leth, J. Model Reduction by Nice Selections for Linear Switched Systems. IEEE Transactions on Automatic Control vol. 61 3422–3437 (2016) – 10.1109/tac.2016.2518023
• Balluchi, A., Benvenuti, L., di Benedetto, M. D., Pinello, C. & Sangiovanni-Vincentelli, A. L. Automotive engine control and hybrid systems: challenges and opportunities. Proceedings of the IEEE vol. 88 888–912 (2000) – 10.1109/5.871300
• Baur, U., Beattie, C. & Benner, P. Mapping parameters across system boundaries: parameterized model reduction with low rank variability in dynamics. PAMM vol. 14 19–22 (2014) – 10.1002/pamm.201410006
• Baur, U., Benner, P. & Feng, L. Model Order Reduction for Linear and Nonlinear Systems: A System-Theoretic Perspective. Archives of Computational Methods in Engineering vol. 21 331–358 (2014) – 10.1007/s11831-014-9111-2
• Beattie, C. & Gugercin, S. Interpolatory projection methods for structure-preserving model reduction. Systems & Control Letters vol. 58 225–232 (2009) – 10.1016/j.sysconle.2008.10.016
• Beattie, C., Gugercin, S. & Mehrmann, V. Model reduction for systems with inhomogeneous initial conditions. Systems & Control Letters vol. 99 99–106 (2017) – 10.1016/j.sysconle.2016.11.007
• Beattie C, Mehrmann V, Xu H, Zwart H (2018) Linear port-Hamiltonian descriptor systems. Math Control Signals Syst 30(4):17. https://doi.org/10.1007/s00498-018-0223-3 – 10.1007/s00498-018-0223-3
• Benner P, Ohlberger M, Cohen A, Willcox K (eds) (2017) Model Reduction and Approximation. Society for Industrial and Applied Mathematics, Philadelphia, PA – 10.1137/1.9781611974829
• Berry M. W., Int. J. High Performance Comput. Appl. (1992)
• Chaturantabut, S., Beattie, C. & Gugercin, S. Structure-Preserving Model Reduction for Nonlinear Port-Hamiltonian Systems. SIAM Journal on Scientific Computing vol. 38 B837–B865 (2016) – 10.1137/15m1055085
• Freund R. W., Berlin (2008)
• Gillis, N. & Sharma, P. On computing the distance to stability for matrices using linear dissipative Hamiltonian systems. Automatica vol. 85 113–121 (2017) – 10.1016/j.automatica.2017.07.047
• I. V. Gosea, M. Petreczky, A. C. Antoulas, and C. Fiter, Balanced Truncation for Linear Switched Systems , preprint,https://arxiv.org/abs/1712.02158, 2017.
• Gugercin, S., Antoulas, A. C. & Beattie, C. $\mathcal{H}_2$ Model Reduction for Large-Scale Linear Dynamical Systems. SIAM Journal on Matrix Analysis and Applications vol. 30 609–638 (2008) – 10.1137/060666123
• Gugercin, S., Polyuga, R. V., Beattie, C. & van der Schaft, A. Structure-preserving tangential interpolation for model reduction of port-Hamiltonian systems. Automatica vol. 48 1963–1974 (2012) – 10.1016/j.automatica.2012.05.052
• Heinkenschloss, M., Reis, T. & Antoulas, A. C. Balanced truncation model reduction for systems with inhomogeneous initial conditions. Automatica vol. 47 559–564 (2011) – 10.1016/j.automatica.2010.12.002
• Hinze M., Berlin (2005)
• Jarlebring, E., Damm, T. & Michiels, W. Model reduction of time-delay systems using position balancing and delay Lyapunov equations. Mathematics of Control, Signals, and Systems vol. 25 147–166 (2012) – 10.1007/s00498-012-0096-9
• P. Kunkel and V. Mehrmann, Regular Solutions of DAE Hybrid Systems and Regularization Techniques , preprint 05-2017, Institut für Mathematik, TU Berlin, 2017.
• Lall, S., Krysl, P. & Marsden, J. E. Structure-preserving model reduction for mechanical systems. Physica D: Nonlinear Phenomena vol. 184 304–318 (2003) – 10.1016/s0167-2789(03)00227-6
• Lee J., China (2003)
• Liberzon D (2003) Switching in Systems and Control. Birkhäuser Boston, Boston, MA – 10.1007/978-1-4612-0017-8
• Mazzi E., Mexico (2008)
• C. Mehl, V. Mehrmann, and M. Wojtylak, Linear Algebra Properties of Dissipative Hamiltonian Descriptor Systems , preprint,https://arxiv.org/abs/1801.02214, 2018.
• Moore, B. Principal component analysis in linear systems: Controllability, observability, and model reduction. IEEE Transactions on Automatic Control vol. 26 17–32 (1981) – 10.1109/tac.1981.1102568
• Mullis, C. & Roberts, R. Synthesis of minimum roundoff noise fixed point digital filters. IEEE Transactions on Circuits and Systems vol. 23 551–562 (1976) – 10.1109/tcs.1976.1084254
• Ohlberger M., Slovakia (2016)
• M. N. Özisik, Boundary Value Problems of Heat Conduction , Dover Publications, Mineola, NY, 1968.
• Papadopoulos A. V., Berlin (2014)
• Papadopoulos, A. V. & Prandini, M. Model reduction of switched affine systems. Automatica vol. 70 57–65 (2016) – 10.1016/j.automatica.2016.03.019
• Pepyne, D. L. & Cassandras, C. G. Optimal control of hybrid systems in manufacturing. Proceedings of the IEEE vol. 88 1108–1123 (2000) – 10.1109/5.871312
• Petreczky, M. Realization theory for linear and bilinear switched systems: A formal power series approach. ESAIM: Control, Optimisation and Calculus of Variations vol. 17 410–445 (2010) – 10.1051/cocv/2010014
• Petreczky, M., Wisniewski, R. & Leth, J. Balanced truncation for linear switched systems. Nonlinear Analysis: Hybrid Systems vol. 10 4–20 (2013) – 10.1016/j.nahs.2013.03.007
• Scarciotti, G. & Astolfi, A. Model reduction for hybrid systems with state-dependent jumps. IFAC-PapersOnLine vol. 49 850–855 (2016) – 10.1016/j.ifacol.2016.10.272
• Schulze P, Unger B (2018) Model Reduction for Linear Systems with Low-Rank Switching. SIAM J Control Optim 56(6):4365–4384. https://doi.org/10.1137/18m1167887 – 10.1137/18m1167887
• P. Schulze and B. Unger, Model Reduction for Linear Systems with Low-Rank Switching , preprint,https://arxiv.org/abs/1801.09445, 2018.
• Schulze, P., Unger, B., Beattie, C. & Gugercin, S. Data-driven structured realization. Linear Algebra and its Applications vol. 537 250–286 (2018) – 10.1016/j.laa.2017.09.030
• K. Selvaraj, M. N. Belur, and R. Abdulrazak, Dissipative Systems: Uncontrollability, Observability and RLC Realizability , preprint,https://arxiv.org/abs/1110.2102v1, 2011.
• Shaker H. R., Hungary (2009)
• Shaker H. R., Int. J. Innov. Comput. Inform. Control (2012)
• Sun, Z., Ge, S. S. & Lee, T. H. Controllability and reachability criteria for switched linear systems. Automatica vol. 38 775–786 (2002) – 10.1016/s0005-1098(01)00267-9
• van de Wouw, N., Michiels, W. & Besselink, B. Model reduction for delay differential equations with guaranteed stability and error bound. Automatica vol. 55 132–139 (2015) – 10.1016/j.automatica.2015.02.031
• van der Schaft A, Jeltsema D (2014) Port-Hamiltonian Systems Theory: An Introductory Overview. now Publishers Inc – 10.1561/9781601987877
• Volkwein, S. Optimal Control of a Phase-Field Model Using Proper Orthogonal Decomposition. ZAMM vol. 81 83–97 (2001) – 10.1002/1521-4001(200102)81:2<83::aid-zamm83>3.0.co;2-r
• Wolf, T., Lohmann, B., Eid, R. & Kotyczka, P. Passivity and Structure Preserving Order Reduction of Linear Port-Hamiltonian Systems Using Krylov Subspaces. European Journal of Control vol. 16 401–406 (2010) – 10.3166/ejc.16.401-406