A Globally Convergent Method for Generalized Resistive Systems and its Application to Stationary Problems in Gas Transport Networks

Tanja Clees, Nils Hornung, Igor Nikitin, Lialia Nikitina

Abstract

We consider generalized resistive systems, comprising linear Kirchhoff equations and non-linear element equations, depending on the flow through the element and on two adjacent nodal variables. The derivatives of the element equation should possess a special signature. For such systems we prove the global non-degeneracy of the Jacobi matrix and the applicability of globally convergent solution tracing algorithms. We show that the stationary problems in gas transport networks belong to this generalized resistive type. We apply the tracing algorithm to several realistic networks and compare its performance with a generic Newton solver.

References

  1. Allgower, E. L. and Georg, K. (2003). Introduction to Numerical Continuation Methods. SIAM, Philadelphia.
  2. Bulgakov, E. N. et al. (2005). Electric circuit networks equivalent to chaotic quantum billiards. Physical Review E, 71(4):046205.
  3. CES (2010). DIN EN ISO 12213-2: Natural Gas - Calculation of compression factor. European Committee for Standartization.
  4. Chien, M. J. and Kuh, E. S. (1976). Solving piecewiseGriewank, A. et al. (2015). Solving piecewise linear systems in abs-normal form. Linear Algebra and its Applications, (471):500-530.
  5. Katzenelson, J. (1965). An algorithm for solving nonlinear resistor networks. Bell System Technical Journal, 44(8):1605 - 1620.
  6. Kron, G. (1945). Electric Circuit Models of the Schrödinger Equation. Phys. Rev, 67(1-2):39-43.
  7. Mischner, J. et al. (2011). Systemplanerische Grundlagen der Gasversorgung. Oldenbourg Industrieverlag GmbH.
  8. Press, W. H. et al. (1992). Numerical Recipes in C. Cambridge University Press, 2nd edition.
  9. Schmidt, M. et al. (2015). High detail stationary optimization models for gas networks. Optimization and Engineering, 16(1):131-164.
  10. Shai, O. (2001). The duality relation between mechanisms and trusses. Mechanism and Machine Theory, 36(3):343-369.
  11. Tonti, E. (2013). The Mathematical Structure of Classical and Relativistic Physics. Birkhäuser Springer.
  12. Wächter, A. and Biegler, L. T. (2006). On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming. Mathematical Programming, 106(1):25-57.
Download


Paper Citation


in Harvard Style

Clees T., Hornung N., Nikitin I. and Nikitina L. (2016). A Globally Convergent Method for Generalized Resistive Systems and its Application to Stationary Problems in Gas Transport Networks . In Proceedings of the 6th International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH, ISBN 978-989-758-199-1, pages 64-70. DOI: 10.5220/0005958700640070


in Bibtex Style

@conference{simultech16,
author={Tanja Clees and Nils Hornung and Igor Nikitin and Lialia Nikitina},
title={A Globally Convergent Method for Generalized Resistive Systems and its Application to Stationary Problems in Gas Transport Networks},
booktitle={Proceedings of the 6th International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH,},
year={2016},
pages={64-70},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005958700640070},
isbn={978-989-758-199-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH,
TI - A Globally Convergent Method for Generalized Resistive Systems and its Application to Stationary Problems in Gas Transport Networks
SN - 978-989-758-199-1
AU - Clees T.
AU - Hornung N.
AU - Nikitin I.
AU - Nikitina L.
PY - 2016
SP - 64
EP - 70
DO - 10.5220/0005958700640070