A Direct Index 1 DAE Model of Gas Networks

  • Peter Benner
  • Maike Braukmüller
  • Sara GrundelEmail author


Using isothermal Euler equations and a network graph to model gas flow in a pipeline network is a classical description, and we prove that any direct space discretization results in a system of index 2 nonlinear differential algebraic equations (DAE). Those are hard to simulate, and model order reduction techniques are not very developed for this system class. However, we can show that a simple approximation results in an index 1 system of nonlinear differential algebraic equations, which is easier to simulate and we can show that a structured projection leads to a reduced system that also typically has index 1. We validate the use of this model and its advantage for fast simulation, including model order reduction, in some numerical examples.



Financial support by the German Ministry of Economics (BMWi) within the Project MathEnergy, FKZ 03240198, within the research network energy system analysis (Energiesystemanalyse), is gratefully acknowledged. Responsibility for the contents of this paper rests with the authors.


  1. 1.
    Ali, G., Banagaaya, N., Schilders, W.H.A., Tischendorf, C.: Index-aware model order reduction for linear index-2 daes with constant coefficients. SIAM J. Sci. Comput. 35(3), A1487–A1510 (2013)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Antoulas, A.C.: Approximation of Large-Scale Dynamical Systems. Advances in Design and Control, vol. 6. SIAM Publications, Philadelphia, PA (2005)Google Scholar
  3. 3.
    Baumann, M., Benner, P., Heiland, J.: Space-time galerkin pod with application in optimal control of semi-linear parabolic partial differential equations Cornell University (2016). math.OC. arXiv e-prints arXiv:1611.04050
  4. 4.
    Benner, P., Mehrmann, V., Sorensen, D.C.: Dimension Reduction of Large-Scale Systems. Lecture Notes in Computational Science and Engineering, vol. 45. Springer, Berlin (2005)Google Scholar
  5. 5.
    Domschke, P., Gross, M., Hante, F.M., Hiller, B., Schewe, L., Schmidt, M.: Mathematische modellierung, simulation und optimierung von gasnetzwerken. gwf Gas + Energie 11 (2015)Google Scholar
  6. 6.
    Ebert, F.: A note on POD model reduction methods for DAEs. Math. Comput. Model. Dyn. Syst. 16(2), 115–131 (2010)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Ehrhardt, K., Steinbach, M.C.: Nonlinear optimization in gas networks. ZIB-Report ZR-03-46 (2003)Google Scholar
  8. 8.
    Fügenschuh, A., Geißler, B., Gollmer, R., Morsi, A., Pfetsch, M.E., Rövekamp, J., Schmidt, M., Spreckelsen, K., Steinbach, M.C.: Physical and technical fundamentals of gas networks. In: Koch, T., Hiller, B., Pfetsch, M.E., Schewe, L. (eds.) Evaluating Gas Network Capacities. SIAM Series on Optimization (2015)CrossRefGoogle Scholar
  9. 9.
    Grundel, S., Hornung, N., Klaassen, B., Benner, P., Clees, T.: Computing surrogates for gas network simulation using model order reduction. In: Koziel, S., Leifsson, L. (eds.) Surrogate-Based Modeling and Optimization, pp. 189–212. Springer, New York (2013)CrossRefGoogle Scholar
  10. 10.
    Grundel, S., Jansen, L.: Efficient simulation of transient gas networks using IMEX integration schemes and MOR methods. In: 54th IEEE Conference on Decision and Control (CDC), Osaka, Japan, pp. 4579–4584 (2015)Google Scholar
  11. 11.
    Grundel, S., Jansen, L., Hornung, N., Clees, T., Tischendorf, C., Benner, P.: Model order reduction of differential algebraic equations arising from the simulation of gas transport networks. In: Progress in Differential-Algebraic Equations. Differential-Algebraic Equations Forum, pp. 183–205. Springer, Berlin (2014)zbMATHGoogle Scholar
  12. 12.
    Haasdonk, B.: Convergence rates of the POD-Greedy method. ESAIM. Math. Model. Numer. Anal. 47(3), 859–873 (2013)MathSciNetCrossRefGoogle Scholar
  13. 13.
    Herty, M., Mohring, J., Sachers, V.: A new model for gas flow in pipe networks. Math. Methods Appl. Sci. 33(7), 845–855 (2010)MathSciNetzbMATHGoogle Scholar
  14. 14.
    Jansen, L., Tischendorf, C.: A unified (p)dae modeling approach for flow networks. In: Schöps, S., et al. (ed.) Progress in Differential-Algebraic Equations, chap. 7, pp. 127–151. Springer (2014)Google Scholar
  15. 15.
    Kerschen, G., Golinval, J.-C., Vakakis, A.F., Bergman, L.A.: The method of proper orthogonal decomposition for dynamical characterization and order reduction of mechanical systems: an overview. Nonlinear Dyn. 41, 147–169 (2005)MathSciNetCrossRefGoogle Scholar
  16. 16.
    Kunisch, K., Volkwein, S., Xie, L.: HJB-POD-based feedback design for the optimal control of evolution problems. SIAM J. Appl. Dyn. Syst. 3(4), 701–722 (2004)MathSciNetCrossRefGoogle Scholar
  17. 17.
    Lamour, R., März, R., Tischendorf, C.: Differential-Algebraic Equations: A Projector Based Analysis. Springer Science & Business Media (2013)CrossRefGoogle Scholar
  18. 18.
    März, R., Riaza, R.: Linear differential-algebraic equations with properly stated leading term: a-critical points. Math. Comput. Model. Dyn. Syst. 13(3), 291–314 (2007)MathSciNetCrossRefGoogle Scholar
  19. 19.
    Mehrmann, V.: Index concepts for differential-algebraic equations. In: Encyclopedia of Applied and Computational Mathematics, pp. 676–681. Springer (2015)CrossRefGoogle Scholar
  20. 20.
    Pinnau, R.: Model reduction via proper orthogonal decomposition. In: Model Order Reduction: Theory, Research Aspects and Applications, pp. 95–109. Springer (2008)Google Scholar
  21. 21.
    Reddy, J.N.: An Introduction to Continuum Mechanics. Cambridge University Press, 2nd edn (2013)Google Scholar
  22. 22.
    Rowley, C.W., Colonius, T., Murray, R.M.: Model reduction for compressible flows using POD and Galerkin projection. Phys. D: Nonlinear Phenom. 189(1–2), 115–129 (2004)MathSciNetCrossRefGoogle Scholar
  23. 23.
    Rozza, G., Huynh, D.B.P., Patera, A.T.: Reduced basis approximation and a posteriori error estimation for affinely parametrized elliptic coercive partial differential equations. Arch. Comput. Methods Eng. 15(3), 229–275 (2008)MathSciNetCrossRefGoogle Scholar
  24. 24.
    Schilders, W.H.A., van der Vorst, H.A., Rommes, J.: Model Order Reduction: Theory, Research Aspects and Applications. Springer, Berlin (2008)CrossRefGoogle Scholar
  25. 25.
    Schmidt, M., Steinbach, M.C., Willert, B.M.: High detail stationary optimization models for gas networks—part 1: model components. IfAM preprint 94 (2012)Google Scholar
  26. 26.
    Tröltzsch, F., Volkwein, S.: POD a-posteriori error estimates for linear-quadratic optimal control problems. Comput. Optim. Appl. 44(1), 83–115 (2009)MathSciNetCrossRefGoogle Scholar
  27. 27.
    Wyatt, S.: Issues in interpolatory model reduction: inexact solves, second order systems and DAEs. Ph.D. thesis, Virginia Polytechnic Institute and State University, Blacksburg, Virginia, USA (2012)Google Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  • Peter Benner
    • 1
  • Maike Braukmüller
    • 2
  • Sara Grundel
    • 1
    Email author
  1. 1.Max Planck Institute for Dynamics of Complex Technical SystemsMagdeburgGermany
  2. 2.Institute Computational Mathematics TU BraunschweigBraunschweigGermany

Personalised recommendations