BIT Numerical Mathematics

, Volume 56, Issue 1, pp 319–340 | Cite as

Regularization of DAEs based on the Signature method

  • Lena ScholzEmail author
  • Andreas Steinbrecher


Automated modeling of multi-physics dynamical systems often results in large-scale high-index differential-algebraic equations (DAEs). Since direct numerical simulation of such systems leads to instabilities and possibly non-convergence of numerical methods, a regularization or remodeling is required. In many simulation environments, a structural analysis based on the sparsity pattern of the system is used to determine the index and an index-reduced system model. Here, usually the Pantelides algorithm in combination with the Dummy Derivative Method is used. We present a new approach for the regularization of DAEs that is based on the Signature method (\(\varSigma \)-method).


Differential-algebraic equation Regularization Structural analysis \(\varSigma \)-method Index reduction 

Mathematics Subject Classification

65L80 34A09 37M05 



We would like to thank two anonymous referees for their careful reading and for thoughtful suggestions for the improvement of the paper.


  1. 1.
    Altmeyer, R., Steinbrecher, A.: Regularization and Numerical Simulation of Dynamical Systems Modeled with Modelica. Institut für Mathematik, TU Berlin, Preprint 29–2013 (2013)Google Scholar
  2. 2.
    Barton, P.I., Martinson, W.S., Reißig, G.: Differential-algebraic equations of index 1 may have an arbitrarily high structural index. SIAM J. Sci. Comput. 21, 1987–1990 (2000)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Brenan, K., Campbell, S., Petzold, L.: Numerical Solution of Initial-Value Problems in Differential Algebraic Equations, Classics in Applied Mathematics, vol. 14. SIAM, Philadelphia (1996)zbMATHGoogle Scholar
  4. 4.
    Campbell, S., Gear, C.: The index of general nonlinear DAEs. Numerische Mathematik 72(2), 173–196 (1995)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Fu, Z., Eglese, R., Wright, M.: A branch-and-bound algorithm forfinding all optimal solutions of the assignment problem. Asia Pac. J. Oper. Res. 24(06), 831–839 (2007)MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Fukuda, K., Matsui, T.: Finding all the perfect matchings in bipartite graphs. Appl. Math. Lett. 7(1), 15–18 (1994)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Fritzson, P.: Principles of Object-Oriented Modeling and Simulation with Modelica 2.1. Wiley-IEEE Press, New York (2004)Google Scholar
  8. 8.
    Hairer, E., Wanner, G.: Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems, 2nd edn. Springer-Verlag, Berlin (1996)CrossRefzbMATHGoogle Scholar
  9. 9.
    Kuhn, H.W.: The Hungarian Method for the assignment problem. Naval Res. Logistics Q. 2, 83–97 (1955)MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Kunkel, P., Mehrmann, V.: Analysis of over- and underdetermined nonlinear differential-algebraic systems with application to nonlinear control problems. Math. Control Sign. Syst. 14, 233–256 (2001)MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Kunkel, P., Mehrmann, V.: Index reduction for differential-algebraic equations by minimal extension. Zeitschrift für Angewandte Mathematik und Mechanik 84(9), 579–597 (2004)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Kunkel, P., Mehrmann, V.: Differ. Algebraic Equ. Anal. Numer. Solut. EMS Publishing House, Zürich (2006)CrossRefGoogle Scholar
  13. 13.
    Leitold, A., Hangos, K.M.: Structural solvability analysis of dynamic process models. Comput. Chem. Eng. 25(11), 1633–1646 (2001)CrossRefGoogle Scholar
  14. 14.
    Mattsson, S., Söderlind, G.: Index reduction in differential-algebraic equations using dummy derivatives. SIAM J. Sci. Stat. Comput. 14, 677–692 (1993)MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    Murota, K.: Matrices and Matroids for Systems Analysis. Algorithms and Combinatorics, 20th edn. Springer, New York (2000)zbMATHGoogle Scholar
  16. 16.
    Nedialkov, N., Pryce, J.: Solving differential-algebraic equations by Taylor series (i): computing Taylor coefficients. BIT Numer. Math. 45(3), 561–591 (2005)MathSciNetCrossRefzbMATHGoogle Scholar
  17. 17.
    Nedialkov, N., Pryce, J., Tan, G.: DAESA: a Matlab tool for structural analysis of DAEs: Software. Technical report CAS-12-01-NN, Department of Computing and Software, McMaster University, Hamilton (2012)Google Scholar
  18. 18.
    Nilsson, H.: Type-based structural analysis for modular systems of equations. In: Proceedings of the 2nd International Workshop on Equation-Based Object-Oriented Languages and Tools 029, 71–81 (2008)Google Scholar
  19. 19.
    Pantelides, C.: The consistent initialization of differential-algebraic systems. SIAM J. Sci. Stat. Comput. 9, 213–231 (1988)MathSciNetCrossRefzbMATHGoogle Scholar
  20. 20.
    Pryce, J.: A simple structural analysis method for DAEs. BIT Numer. Math. 41, 364–394 (2001)MathSciNetCrossRefzbMATHGoogle Scholar
  21. 21.
    Scholz, L., Steinbrecher, A.: A combined structural-algebraic approach for the regularization of coupled systems of DAEs. Institut für Mathematik, TU Berlin, Preprint 30–2013 (2013)Google Scholar
  22. 22.
    Scholz, L., Steinbrecher, A.: Efficient numerical integration of dynamical systems based on structural-algebraic regularization avoiding state selection. In: Proceedings of the 10th International Modelica Conference (2014)Google Scholar
  23. 23.
    Scholz, L., Steinbrecher, A.: Structural-algebraic regularization for coupled systems of DAEs. Submitted to BIT Numerical Mathematics (2014)Google Scholar
  24. 24.
    Soares, R.P., Secchi, A.R.: Direct initialisation and solution of high-index DAE systems. Comput. Aided Chem. Eng. 20, 157–162 (2005)CrossRefGoogle Scholar
  25. 25.
    Zeng, Y., Wu, X., Cao, J.: An improved KM algorithm for computing structural index of DAE system. In: 12th International Symposium on Distributed Computing and Applications to Business, Engineering and Science (DCABES), IEEE, pp. 95–99 (2013)Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2015

Authors and Affiliations

  1. 1.Institut für MathematikBerlinFederal Republic of Germany

Personalised recommendations