Skip to main content

Numerical Aspects of Model Order Reduction for Gas Transportation Networks

  • Conference paper
  • First Online:
Simulation-Driven Modeling and Optimization

Part of the book series: Springer Proceedings in Mathematics & Statistics ((PROMS,volume 153))

Abstract

The chapter focuses on the numerical solution of parametrized unsteady Eulerian flow of compressible real gas in pipeline distribution networks. Such problems can lead to large systems of nonlinear equations that are computationally expensive to solve by themselves, more so if parameter studies are conducted and the system has to be solved repeatedly. The stiffness of the problem adds even more complexity to the solution of these systems. Therefore, we discuss the application of model order reduction methods in order to reduce the computational costs. In particular, we apply two-sided projection via proper orthogonal decomposition with the discrete empirical interpolation method to exemplary realistic gas networks of different size. Boundary conditions are represented as inflow and outflow elements, where either pressure or mass flux is given. On the other hand, neither thermal effects nor more involved network components such as valves or regulators are considered. The numerical condition of the reduced system and the accuracy of its solutions are compared to the full-size formulation for a variety of inflow and outflow transients and parameter realizations.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

Notes

  1. 1.

    We always identify flux conditions with demand, i.e., with outflux, and pressure boundary conditions with supply, i.e., with influx. Without further modification, this (somehow arbitrary) identification can be relaxed such that demand can also be modeled as pressure conditions and supply as mass or volumetric fluxes.

  2. 2.

    The direction given to the edges serves the sole purpose of topology definition and is independent of the direction of the flux within the pipe that results from the laws of continuum mechanics.

References

  1. Alamian, R., Behbahani-Nejad, M., Ghanbarzadeh, A.: A state space model for transient flow simulation in natural gas pipelines. J. Nat. Gas Sci. Eng. 9, 51–59 (2012)

    Article  Google Scholar 

  2. Chaturantabut, S., Sorensen, D.C.: Nonlinear model reduction via discrete empirical interpolation. SIAM J. Sci. Comput. 32(5), 2737–2764 (2010). doi:10.1137/090766498

    Article  MathSciNet  MATH  Google Scholar 

  3. Grundel, S., Hornung, N., Klaassen, B., Benner, P., Clees, T.: Computing surrogates for gas network simulation using model order reduction. In: Surrogate-Based Modeling and Optimization, pp. 189–212. Springer, New York (2013)

    Google Scholar 

  4. 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: Schöps, S., Bartel, A., Günther, M., ter Maten, E.J.W., Müller, P.C. (eds.) Progress in Differential-Algebraic Equations, Differential-Algebraic Equations Forum, pp. 183–205. Springer, Berlin/Heidelberg (2014). doi:10.1007/978-3-662-44926-4_9

    Google Scholar 

  5. Haasdonk, B.: Convergence rates of the POD–greedy method. ESAIM: M2AN 47(3), 859–873 (2013). doi:10.1051/m2an/2012045. http://dx.doi.org/10.1051/m2an/2012045

    Google Scholar 

  6. Herty, M., Seaïd, M.: Simulation of transient gas flow at pipe-to-pipe intersections. Int. J. Numer. Methods Fluids 56(5), 485–506 (2008). doi:10.1002/fld.1531. http://dx.doi.org/10.1002/fld.1531

    Google Scholar 

  7. Higham, D., Trefethen, L.: Stiffness of ODEs. BIT Numer. Math. 33(2), 285–303 (1993). doi:10.1007/BF01989751

    Article  MathSciNet  MATH  Google Scholar 

  8. Hinze, M., Kunkel, M.: Discrete empirical interpolation in POD model order reduction of drift-diffusion equations in electrical networks. In: Scientific Computing in Electrical Engineering SCEE 2010, pp. 423–431. Springer (2012)

    Google Scholar 

  9. Kiuchi, T.: An implicit method for transient gas flows in pipe networks. Int. J. Heat Fluid Flow 15(5), 378–383 (1994)

    Article  MathSciNet  Google Scholar 

  10. Osiadacz, A.: Simulation of transient gas flows in networks. Int. J. Numer. Methods Fluids 4(1), 13–24 (1984). doi:10.1002/fld.1650040103. http://dx.doi.org/10.1002/fld.1650040103

    Google Scholar 

  11. Schmidt, M., Steinbach, M.C., Willert, B.M.: High detail stationary optimization models for gas networks. Optimization and Engineering, 16(1), 131–164 (2015). doi:10.1007/s11081-014-9246-x

    Article  MathSciNet  Google Scholar 

  12. Swamee, P.K., Jain, A.K.: Explicit equations for pipe-flow problems. J. Hydraul. Div. 102(5), 657–664 (1976)

    Google Scholar 

  13. Volkwein, S.: Optimal control of a phase-field model using proper orthogonal decomposition. ZAMM – J. Appl. Math. Mech./ Z. Angew. Math. Mech. 81(2), 83–97 (2001). doi:10.1002/1521-4001(200102)81:2¡83::AID-ZAMM83¿3.0.CO;2-R

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Nils Hornung .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Grundel, S., Hornung, N., Roggendorf, S. (2016). Numerical Aspects of Model Order Reduction for Gas Transportation Networks. In: Koziel, S., Leifsson, L., Yang, XS. (eds) Simulation-Driven Modeling and Optimization. Springer Proceedings in Mathematics & Statistics, vol 153. Springer, Cham. https://doi.org/10.1007/978-3-319-27517-8_1

Download citation

Publish with us

Policies and ethics