Abstract
Methods reductions of large scale linear time invariant systems are numerous, include among these which are based on the projection onto the Krylov subspace (Arnoldi, Lanczos, Arnoldi rational, Lanczos rational, Adaptive rational Arnoldi, rational Krylov) and methods based on singular values decomposition. Against, the reduction approaches of large scale switched linear systems are very limited (LMI, Arnoldi). In this chapter, two model reductions algorithms for approximation of large-scale linear switched systems are proposed, which are based on the Krylov subspace on the one hand and on the singular value decomposition on the other hand. At first the principle of the Dual rational Krylov based method is presented, based on this method for presenting at first the iterative dual rational Krylov approach that constructs a union of Krylov subspaces to generate two projection matrices. The iterative dual rational Krylov is low in cost, numerically efficient but the stability of reduced linear switched system is not always guaranteed. In the second part, the iterative SVD-Dual Rational Krylov approach is presented. This method is a combining of two sided-projections, one side is generated by the dual Rational Krylov-based model reduction techniques and the other side is generated by the SVD model reduction techniques, while the SVD-side depends on the observability gramian. This method is numerically efficient, minimize the \( H_{\infty } \) error between the original switched system and reduced one and preserve the stability of reduced systems. A simulation two examples are considered in order to take a performance study of these proposed approaches.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Andres, L., Diego, P., RafaelGa, D., & Briel, P. (2013). An equivalent continuous model for switched systems. Systems and Control Letters, 62(2), 124–131.
Antoulas, A. C. (2009). Approximation of large-scale dynamical systems(ed. 1) Advances in Design and Control Series, Society for Industrial and Applied Mathematics.
Antoulas, A. C., Sorensen, D., & Gugercin, S. (2001). A survey of model reduction methods for large-scale systems. Contemporary Mathematics, 280, 193–219.
Awais, M. M., Shamail, S., & Ahmed, N. (2007). Dimensionally reduced Krylov subspace model reduction for large scale systems. Applied Mathematics and Computation, 191(1), 21–30.
Bao, L., Lin, Y., & Wei, Y. (2006). Krylov subspace methods for the generalized sylvester equation. Applied Mathematics and Computation, 175(1), 557–573.
Benner, P., Mehrmann, & Sorensen, D. C. (2003). Dimension reduction of large-scale systems. Proceedings of a workshop held in Oberwolfach, Germany. Number 67–78 in Springer.
Chahlaoui, Y., & Dooren, P. V. (2005). A collection of benchmark examples for model reduction of linear time invariant dynamical systems. Technical report, Manchester Institute for Mathematical Sciences School of Mathematics.
Diepold, K. J., & Eid, R. (2011). Guard-based model order reduction for switched linear systems. Methoden und Anwendungen der Regelungstechnik. Erlangen-Münchener Workshops. Number 67–78 in Shaker-Verlag.
Dongmei, X., Ning, X., & Chen, X. (2008). LMI Approach to H2 model reduction for switched systems. The 7th World Congress on Intelligent Control and Automation, pp. 6381–6386. June 25–27 2008, Chongqing. doi: 10.1109/WCICA.2008.4593893.
Druskin, V., & Simoncini, V. (2011). Adaptive rational Krylov subspaces for large-scale dynamical systems. Systems and Control Letters, 60(8), 546–560.
Flagg, G., Beattie, C., & Gugercin, S. (2012). Convergence of the iterative rational Krylov algorithm. Systems and Control Letters, 61(6), 688–691.
Gallivan, K., Grimme, E., & Dooren, P. V. (1996). A rational lanczos algorithm for model reduction. Numerical Algorithms, 12(1), 33–63.
Gaoa, H., Lamb, J., & Wanga, C. (2006). Model simplification for switched hybrid system. Systems and Control Letters, 55(12), 1015–1021.
Grimme, E. J. (1997). Krylov Projection Methods For Model Reduction. (PhD thesis, University of Illinois at Urban Champaign).
Gugercin, S. (2008). An iterative svd-Krylov based method for model reduction of large-scale dynamical systems. Linear Algebra and its Applications, 428(8–9), 1964–1986.
Gugercin, S., & Antoulas, A. C. (2006). Model reduction of large scale systems by least squares. Linear Algebra and its Applications, 415(2–3), 290–321.
Gugercin, S., Sorensen, D. C., & Antoulas, A. C. (2003). A modified low-rank smith method for large-scale lyapunov equations. Numerical Algorithms, 32(1), 27–55.
Heyouni, M., & Jbilou, K. (2006). Matrix Krylov subspace methods for large scale model reduction problems. Applied Mathematics and Computation, 181(2), 1215–1228.
Kouki, M., Abbes, M., & Mami, A. (2013a). Arnoldi model reduction for switched linear systems.
Kouki, M., Abbes, M., & Mami, A. (2013b). Lanczos model reduction for switched linear systems.
Kouki, M., Abbes, M., & Mami, A. (2013c). A survey of linear invariant time model reduction. ICIC Express Letters, An International Journal of Research and Surveys, 7(3(B)): 909–916.
Kouki, M., Abbes, M., & Mami, A. (2014a). Non symmetric and global lanczos model reduction for switched linear systems. International Journal of Mathematics and Computers in Simulation, 8, 67–72.
Kouki, M., Abbes, M., & Mami, A. (2014b). Rational arnoldi & adaptive order rational arnoldi for switched linear systems. Neural, Parallel, and Scientific Computations, 22, 75–88.
Lee, H. J., Chu, C. C., & Feng, W. S. (2006). An adaptive-order rational arnoldi method for model-order reductions of linear time-invariant systems. Linear Algebra and its Applications, 415(2–3), 235–261.
Mehrmann, V., Schroder, C., & Simoncini, V. (2012). An implicitly-restarted Krylov subspace method for real symmetric/skew-symmetric eigenproblems. Linear Algebra and its Applications, 436(10), 4070–4087.
Mignone, D., Ferrari-Trecate, G., & Morari, M. (2000). Stability and stabilization of piecewise affine and hybrid systems. In the 39th IEEE Conference on Decision and Control, (pp. 504–509) Sydney, Australia. doi: 10.1109/CDC.2000.912814.
Quarteroni, A., Sacco, R., & Saleri, F. (2007). Methodes Numeriques: Algorithmes, analyse et applications (Vol. 538). Milano: Springer.
Tulpule, P., Yurkovich, S., Wang, J., and Rizzoni, G. (2011). Hybrid large scale system model for a dc microgrid. In American Control Conferences, June 29 2011–July 1 2011, San Francisco, CA, pp. 3900–3904.
Zhanga, L., Shi, P., Boukasc, E., & Wanga, C. (2008). H∞ model reduction for uncertain switched linear discrete-time systems. Automatica, 44(11), 2944–2949.
Zhendong, S., & Shuzhi, S. G. (2009). Switched linear systems: Control and design. Berlin: Springer.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Mohamed, K., Mehdi, A., Mami, A. (2015). Iterative Dual Rational Krylov and Iterative SVD-Dual Rational Krylov Model Reduction for Switched Linear Systems. In: Zhu, Q., Azar, A. (eds) Complex System Modelling and Control Through Intelligent Soft Computations. Studies in Fuzziness and Soft Computing, vol 319. Springer, Cham. https://doi.org/10.1007/978-3-319-12883-2_15
Download citation
DOI: https://doi.org/10.1007/978-3-319-12883-2_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-12882-5
Online ISBN: 978-3-319-12883-2
eBook Packages: EngineeringEngineering (R0)