Index-Aware Model Order Reduction for Higher Index DAEs

Conference paper
Part of the Differential-Algebraic Equations Forum book series (DAEF)


There exists many Model Order Reduction (MOR) methods for ODEs but little had been done to reduce DAEs especially higher index DAEs. In principle, if the matrix pencil of a DAE is regular, it is possible to use conventional MOR techniques to obtain reduced order models, which are generally ODEs. However, as far as their numerical treatment is concerned, the reduced models may be close to higher index models, that is, to DAEs. Thus the numerical solution of the reduced models might be computationally expensive, or even not feasible. In the worst cases, the reduced models may be unsolvable, i.e. their matrix pencil is singular. This problem is very pronounced for systems with index higher than 1, but it may occur even if the index of the problem does not exceed 1. Thus MOR methods for ODEs cannot generally be used for DAEs. This motivated us to introduce a new MOR method for DAEs which we call the index-aware MOR (IMOR) which can reduce DAEs while preserving the index of the system. This method involves first splitting the DAEs into differential and algebraic parts. Then, we use the existing MOR methods to reduce the differential part. We observed that the reduction of the differential part induces a reduction in the algebraic part. This enabled us to construct a method which reduces both the differential and the algebraic part. As a result a DAE is reduced. This method can also be used as a new method to solve DAEs. In this paper, we generalize the IMOR method to higher index DAEs and we shall call this method the GIMOR method. We use index-3 systems for testing and validating the accuracy of the GIMOR method.


Model order reduction Tractability index Special projectors Special bases 



We would like to thank our collaborators G. Alì and C. Tischendorf for their contribution to this work. This work was supported by The Netherlands Organisation for Scientific Research (NWO).


  1. 1.
    Alì, G., Banagaaya, N., Schilders, W.H.A., Tischendorf, C.: Index-aware model order reduction for differential-algebraic equations. Math. Comput. Model. Dyn. Syst.: Methods Tools Appl. Eng. Relat. Sci. (2013). doi:10.1080/13873954.2013.829501Google Scholar
  2. 2.
    Alì, G., Banagaaya, N., Schilders, W.H.A., Tischendorf, C.: Index-aware model order reduction for index-2 differential-algebraic equations with constant coefficients. SIAM J. SCI. Comput. 35(3), A1487–A1510 (2013)CrossRefMATHGoogle Scholar
  3. 3.
    Freitas, F.D., Martins, N., Varrichio, S.L., Rommes, J., Véliz, F.C.V.: Reduced-order tranfer matrices from network descriptor models of electric power grids. IEEE Trans. Power Syst. 26, 1905–1919 (2005)CrossRefGoogle Scholar
  4. 4.
    Gerdin, M.: Parameter estimation in linear descriptor systems, PhD thesis, Linköping University, Linköping (2004)Google Scholar
  5. 5.
    Grimme, E.J.: Krylov projection methods for model reduction, PhD thesis, University of Illinois at Urbana-Champaign (1997)Google Scholar
  6. 6.
    März, R.: Canonical projectors for linear differential algebraic equations. Comput. Math. Appl. 31(4/5), 121–135 (1996)CrossRefMATHGoogle Scholar
  7. 7.
    Mehrmann, V., Stykel, T.: Balanced truncation model reduction for large scale systems in descriptor form. In: Dimension Reduction of Large Scale Systems. Lecture Notes in Computational Science and Engineering, vol. 45, pp. 83–115. Springer, Berlin/New York (2005)Google Scholar
  8. 8.
    Odabasioglu, A., Celik, M., Pileggi, L.T.: PRIMA: passive reduced-order interconnect macromodeling algorithm. IEEE Trans. Comput.-Aided Des. 17(8), 645–654 (1998)CrossRefGoogle Scholar
  9. 9.
    Reis, T., Stykel, T.: Positive real and bounded real balancing for model reduction of descriptor systems. Int. J. Control 83, 74–88 (2010)CrossRefMATHMathSciNetGoogle Scholar
  10. 10.
    Schilders, W.H.A., ter Maten, E., Jan, W. (eds.): Handbook of Numerical Analysis, vol. 13. Elsevier, Amsterdam/Boston (2005)Google Scholar
  11. 11.
    Schilders, W.H.A., Van der Vorst, H., Rommes, J.: Model Order Reduction: Theory, Research Aspects and Applications. Springer, Berlin/Heidelberg (2008)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  1. 1.Department of Mathematics and Computer ScienceEindhoven university of TechnologyEindhovenThe Netherlands

Personalised recommendations