1. Science
  2. Publications
  3. Information Processing Systems
  4. 2(157)'2019
  5. Using the Broyden method in computer modeling of transients

Using the Broyden method in computer modeling of transients

I. Husarova, O. Solovj’ev
Annotations languages:

Description: The article substantiates the relevance of modeling non-stationary non-isothermal gas flow regimes in a pipeline section. The analysis of existing works on modeling gas flow regimes, where authors of these articles use various methods for solving a system of differential equations in partial derivatives of hyperbolic type, obtained from the general equations of gas dynamics, is carried out. A mathematical model of a non-stationary non-isothermal gas flow regime along a pipeline section has been developed. The finite difference method with implicit finite difference grid was applied. It becomes necessary to solve a nonlinear system of finite difference equations after applying this method. Newton and Broyden methods were used to solve this system of nonlinear equations. Newton's method has a quadratic convergence rate, but it requires calculating the Jacobi matrix for each iteration. The Broyden method has a superlinear rate of convergence, but it was promising to reduce the total time to obtain a numerical solution to the problem of modeling the transition regime by using the approximation of the Jacobi matrix. A numerical experiment has been carried out for the task of connecting a large consumer to a gas flow system. A comparison is made for the effectiveness in implementation of Newton and Broyden methods in the context of the given task. It is shown that the Newton method is the most effective for solving the problem. Although both methods can later be used in the application of other finite-difference grid or in the simulation of linear sections of the gas transmission system. The information from this study can be used to potentially improve methods for modeling non-stationary non-isothermal gas mode in a gas transportation pipe network in order to increase the efficiency of decisions made in emergency situations.

Keywords: pipeline section, non-stationary non-isothermal gas flow regime, mathematical model, system of differential equations, finite difference method in partial derivatives, system of nonlinear equations, Newton method, Broyden method


1. Helgaker, J.F., Müller, B. and Ytrehus, T. (2014), Transient flow in natural gaspipelines using implicit finite difference schemes, Journal of Offshore Mechanics and Arctic Engineering, No. 136(3), pp. 031701–0317011. https://doi.org/10.1115/1.4026848.
2. Novyckyj, N.N., Sukharev, M.Gh. and Tevjashev, A.D. (2015), “Truboprovodnyje sistemy energhetiki: Metodicheskije i prikladnyje problemy modelirovanija” [Energy pipeline systems: Methodical and applied problems of modeling], Science, Novosibirsk, pp. 193-204.
3. Seleznev, V.E. and Pryalov, S.N. (2014), “Metody postroeniya modelej techenij v magistral'nyh truboprovodah i kanalah: monografiya” [Methods for constructing models of flows in main pipelines and canals: monograph], Direct-Media, Moscow-Berlin, 557 p.
4. Ermolaeva, N.N. (2016), “Nestacionarnye modeli teploobmena i transportirovki gaza po morskim gazoprovodam” [Nonstationary models of heat exchange and gas transportation by sea gas pipelines], Transactions of the Karelian Research Centre of the Russian Academy of Sciences, Mathematical Modeling and Information Technologies Series, No. 8, pp. 3-10.
5. Ermolaeva, N.N. (2016), “Kompyuternoe modelirovanie oledeneniya morskogo gazoprovoda i povedeniya harakteristik potoka v neustanovivshihsya rezhimah” [Computer simulation of the glaciation of the offshore gas pipeline and behavior of flowing characteristics in unsteady regimes], Bulletin of St. Petersburg University, No. 4(10), pp. 75-86.
6. Seleznev, V.E., Aleshin, V.V. and Pryalov, S.N. (2009), “Osnovy chislennogo modelirovanija magistralnyh truboprovodov” [Fundamentals of numerical simulation of main pipelines], MAX Press, Moscow, 436 p.
7. Husarova, I.H. and Melinevskyi, D.V. (2017), “Chislennoye modelirovaniye perekhodnykh rezhimov techeniya gaza s ispol'zovaniyem razlichnykh konechno-raznostnykh setok” [Numerical simulation of transient flow regimes gas using different finite-difference grids], Information Processing Systems, No. 2, pp. 29-33. https://doi.org/10.30748/soi.2017.148.05.
8. Wang, P., Yu, B., Han, D., Li, J., Sun, D., Xiang, Y. and Wang, L. (2018), Adaptive implicit finite difference method for natural gas pipeline transient flow, Oil Gas Sci. Technol, No. 73, 21 p. https://doi.org/10.2516/ogst/2018013.
9. Zhang, L. (2016), Simulation of the transient flow in a natural gas compression system using a high-order upwind scheme considering the real-gas behaviors, Journal of Natural Gas Science and Engineering, No. 28, pp. 479-490. https://doi.org/10.2516/ogst/2018013 10.1016/j.jngse.2015.12.012.
10. Wang, J.R., Wang, T. and Wang, J.Z. (2014), Application of π Equivalent Circuit in Mathematic Modeling and Simulation of Gas Pipeline, Applied Mechanics and Materials, No. 496, pp. 943-946. https://doi.org/10.4028/www.scientific.net/AMM.496-500.943.
11. Husarova, I.H. and Korotenko, A.N. (2018), “Rezultaty chislennogo modelirovanija perekhodnykh rezhimov techenija gaza po uchastku truboprovoda metodom harakteristik” [The Results of numerical modeling of transient modes of the gas flowing on the pipeline section by the characteristics method], Information Processing Systems, No. 2(153), pp. 18-26. https://doi.org/10.30748/soi.2018.153.02.
12. Helgaker, J.F. (2013), Modeling Transient Flow in Long Distance Offshore Natural Gas Pipelines: Thesis for PhD, Trondheim.
13. Zheng, Y., Xiao, J., Sun, X., Hua, H. and Fang, G. (2013), Application and understanding of Stoner Pipeline Simulator (SPS), Natural Gas Industry, No. 33. pp. 104-109. https://doi.org/10.3787/j.issn.1000-0976.2013.11.018.
14. Zheng, J.G., Chen, G.Q., Song, F., Ai-Mu, Y. and Zhao, J.L. (2012), Research on simulation model and solving technology of largescale gas pipe network, Journal of System Simulation, Vol. 24, pp. 1339-1344 (in Chinese).
15. Tevyashev, A.D., Husarova, I.H. and Churkina, A.V. (2016), “Effektivnyy metod i algoritm rascheta nestatsionarnykh neizotermicheskikh rezhimov transporta gaza v gazotransportnoy seti proizvol'noy struktury” [Effective method and algorithm for calculating non-stationary non-isothermal modes of gas transportation in a gas-transport network of arbitrary structure], East European Journal, No. 2/3(20), pp. 45-52.
16. Seleznev, V.E., Aleshyn, V.V. and Prjalov, S.N. (2005), “Osnovy chyseljnogho modeljuvannja maghistraljnykh ghazoprovodov” [Fundamentals of numerical simulation of gas pipelines], KomKnygha, Moscow, 496 p.
17. Chen, Z. (2005), Finite Elements Methods and Their Applications, Springer-Yerlag Berlin Heidelberg, Leipzig, 410 p.

 Husarova, I.H. and Soloviov, O.M. (2019), “Zastosuvannia metodu Broidena pry kompiuternomu modeliuvanni perekhidnykh rezhymiv techii hazu” [Using the Broyden method in computer modeling of transients], Information Processing Systems, Vol. 2(157), pp. 33-39. https://doi.org/10.30748/soi.2019.157.04.