Stability Preserving, Adaptive Model Reduction of DAEs by Krylov Subspace Methods

Abstract

Model order reduction based on Krylov subspace methods stands out due to its generality and low computational cost, making it a predestined candidate for the reduction of truly-large-scale systems. Even so, the inherent flexibility of the method can lead to quite unsatisfactory results as well. In particular, the preservation of stability is not guaranteed per se, attaching even more importance to the careful selection of free design parameters. Whenever a given system is modeled by a set of linear ordinary differential equations (ODE), some remedies for stability preservation are available, such as the one presented in [4] for strictly dissipative realizations or the H2-pseudooptimal reduction strategy introduced in [3, 5]. Oftentimes the object oriented, computerized modelling of dynamical systems yields a system of differential algebraic equations (DAE), which present characteristics not covered by standard ODE theory. In particular, the transfer behavior might be improper and in general, model reduction involves the approximaton of the dynamical and preservation of the algebraic part [1]. Even though in recent years many publications addressed DAE-aware reduction strategies for different indices and structures, the problem of stability preservation is hardly covered. In this contribution, we consider index-1 DAEs in semiexplicit form and propose two reduction strategies that guarantee the stability of the reduced model. In this context, we will take special care in effectively reducing the underlying ODE while operating on the DAE. We will show in theory and through numerical examples that this is not always granted when extending the DAE-aware procedure described in [1] to the case of one-sided reduction. Moreover, we will show that also in the DAE case H2-pseudooptimal reduction has a series of advantages. The resulting stategy, adapted from [2], will preserve stability and select adaptively both the expansion points and the order of the Krylov subspace. The case of improper DAEs retaining an implicit feedthrough will be considered both in theory and examples. [1] S. Gugercin, T. Stykel, and S. Wyatt. Model reduction of descriptor systems by interpolatory projection methods. SIAM J. Sci. Comput., 35(5):B1010B1033, 2013. [2] H. K. F. Panzer. Model Order Reduction by Krylov Subspace Methods with Global Error Bounds and Automatic Choice of Parameters. PhD thesis, Technische Universitt Mnchen, 2014. [3] H. K. F. Panzer, S. Jaensch, T. Wolf, and B. Lohmann. A greedy rational Krylov method for H2-pseudooptimal model order reduction with preservation of stability. In American Control Conference, pages 55325537, 2013. [4] L. M. Silveira, M. Kamon, I. Elfadel, and J. White. A coordinate-transformed Arnoldi algorithm for generating guaranteed stable reduced-order models of RLC circuits. Computer Methods in Applied Mechanics and Engineering, 169(3-4):377389, 1999. [5] T. Wolf, H. K. F. Panzer, and B. Lohmann. H2 pseudo-optimality in model order reduction by Krylov subspace methods. In European Control Conference, 2013.